[go: up one dir, main page]

BR0309218A - Algoritmo de gerenciamento de memória para decodificadores de treliças - Google Patents

Algoritmo de gerenciamento de memória para decodificadores de treliças

Info

Publication number
BR0309218A
BR0309218A BR0309218-6A BR0309218A BR0309218A BR 0309218 A BR0309218 A BR 0309218A BR 0309218 A BR0309218 A BR 0309218A BR 0309218 A BR0309218 A BR 0309218A
Authority
BR
Brazil
Prior art keywords
memory
tracking
aptft
decoders
management algorithm
Prior art date
Application number
BR0309218-6A
Other languages
English (en)
Inventor
Ivonete Markman
Original Assignee
Thomson Licensing Sa
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing Sa filed Critical Thomson Licensing Sa
Publication of BR0309218A publication Critical patent/BR0309218A/pt

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961—Arrangements of methods for branch or transition metric calculation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)

Abstract

"ALGORITMO DE GERENCIAMENTO DE MEMóRIA PARA DECODIFICADORES DE TRELIçAS". Um sistema de rastreamento inverso/rastreamento direto de toda a trajetória (APTFT) para uso em gerenciar a memória usada nas seq³ências sobreviventes decodificadas de processamento O tamanho de memória é diminuído para T*N, onde T é uma profundidade de memória sobrevivente predeterminada e N é o número de estados na treliça. o valor de latência da presente invenção é igual a T. A exigência de memória e o valor de latência representam, um decréscimo de 33% no valor de parâmetros similares produzidos em um sistema de APTFT da técnica anterior. Uma unidade de seleção de trajetória/rastreamento direto existente é modificada para levar vantagem da natureza inerente do processo de rastreamento direto (7) a fim de simplificar o sistema de decodificação (9) . Uma versão generalizada do sistema de APTFT permite flexibilidade maior na escolha de tamanho de memória e valores de latência para satisfazer as exigências de um sistema de decodificação particular.
BR0309218-6A 2002-04-17 2003-03-10 Algoritmo de gerenciamento de memória para decodificadores de treliças BR0309218A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US37324602P 2002-04-17 2002-04-17
PCT/US2003/007166 WO2003090361A1 (en) 2002-04-17 2003-03-10 A memory management algorithm for trellis decoders

Publications (1)

Publication Number Publication Date
BR0309218A true BR0309218A (pt) 2005-02-09

Family

ID=29251004

Family Applications (1)

Application Number Title Priority Date Filing Date
BR0309218-6A BR0309218A (pt) 2002-04-17 2003-03-10 Algoritmo de gerenciamento de memória para decodificadores de treliças

Country Status (9)

Country Link
US (1) US7149952B2 (pt)
EP (1) EP1495547A4 (pt)
JP (1) JP4191053B2 (pt)
KR (1) KR101010784B1 (pt)
CN (1) CN1647391B (pt)
AU (1) AU2003218034A1 (pt)
BR (1) BR0309218A (pt)
MX (1) MXPA04010142A (pt)
WO (1) WO2003090361A1 (pt)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8140947B2 (en) * 2005-09-30 2012-03-20 Agere Systems Inc. Method and apparatus for storing survivor paths in a Viterbi detector using systematic pointer exchange
US20080123210A1 (en) * 2006-11-06 2008-05-29 Wei Zeng Handling synchronization errors potentially experienced by a storage device
KR100864722B1 (ko) * 2006-12-04 2008-10-23 삼성전자주식회사 트렐리스 인코더 및 이를 구비한 트렐리스 인코딩 장치
US8433004B2 (en) 2010-02-26 2013-04-30 Research In Motion Limited Low-latency viterbi survivor memory architecture and method using register exchange, trace-back, and trace-forward
US8402342B2 (en) * 2010-02-26 2013-03-19 Research In Motion Limited Method and system for cyclic redundancy check

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3789360A (en) * 1972-10-13 1974-01-29 Harris Intertype Corp Convolutional decoder
KR0135796B1 (ko) * 1994-11-14 1998-04-27 김광호 비터비복호기에서 트레이스백 수행장치
CN1136731A (zh) * 1995-05-16 1996-11-27 林茂昭 多层网格编码系统
JP3280834B2 (ja) * 1995-09-04 2002-05-13 沖電気工業株式会社 符号化通信方式における信号判定装置および受信装置ならびに信号判定方法および通信路状態推定方法
KR970063964A (ko) * 1996-02-28 1997-09-12 김광호 비터비디코더의 생존메모리관리방법 및 그에 따른 생존메모리장치
US5838729A (en) * 1996-04-09 1998-11-17 Thomson Multimedia, S.A. Multiple mode trellis decoder for a digital signal processing system
US6094739A (en) * 1997-09-24 2000-07-25 Lucent Technologies, Inc. Trellis decoder for real-time video rate decoding and de-interleaving
KR100237490B1 (ko) * 1997-11-29 2000-01-15 전주범 트렐리스 코드 데이터의 생존 경로 역추적 장치
US6775334B1 (en) * 1998-11-03 2004-08-10 Broadcom Corporation Equalization and decision-directed loops with trellis demodulation in high definition TV
DE60008388T2 (de) * 1999-08-31 2004-07-15 Broadcom Corp., Irvine Speicher ausführung von register-exchange traceback für gigabit ethernet sender-empfänger
EP1091579B1 (en) * 1999-09-07 2006-02-15 Thomson Licensing Trellis demapper for Trellis decoder
US6560749B1 (en) * 2000-01-28 2003-05-06 Nec Electronics, Inc. Apparatus and method for implementing a decoder for convolutionally encoded symbols
CN100342716C (zh) * 2002-04-16 2007-10-10 汤姆森特许公司 Hdtv格型解码器结构

Also Published As

Publication number Publication date
EP1495547A1 (en) 2005-01-12
US7149952B2 (en) 2006-12-12
AU2003218034A1 (en) 2003-11-03
JP4191053B2 (ja) 2008-12-03
KR20040099452A (ko) 2004-11-26
MXPA04010142A (es) 2005-01-25
KR101010784B1 (ko) 2011-01-25
EP1495547A4 (en) 2006-11-08
WO2003090361A1 (en) 2003-10-30
CN1647391A (zh) 2005-07-27
JP2006511977A (ja) 2006-04-06
US20050257123A1 (en) 2005-11-17
CN1647391B (zh) 2011-05-11

Similar Documents

Publication Publication Date Title
NO20053044L (no) Koding av multiple meldinger i audiodata og dekoding av samme.
BR0302369A (pt) Conjunto de elementos para estruturas de montagem
BR0008124A (pt) Processo e sistema para codificar uma palavra de informação original possuindo k bits para melhorar a eficácia de codificação e utilização de largura de faixa de um canal, processo e sistema para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais, processo e sistema para decodificar uma palavra código compósita de walsh demodulada recebida sobre um canal de telecomunicações usando códigos ortogonais para uma palavra de informação original, processos para codificar uma palavra de informação original possuindo m veses k bits, [log2 (22k+1 + 2k-1)] bits de informação binária, e 2k bits para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais, processo e sistema para decodificar um conjunto de palavra código concatenada de walsh demodulada recebido sobre um canal de telecomunicações usando códigos ortogonais em uma palavra de informação original, e, sistemas para codificar uma palavra de informação original possuindo 2k bits, e 2k+1 e m vezes k bits e de informação binária para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais
HRP20040059B1 (en) Treatment of nail infections with no
DK1411932T3 (da) Kombinationsterapi med substituerede oxazolidinoner
PT1347971E (pt) Inibidores tiazolilicos de tirosina-cinases da familia tec
BR0113286A (pt) Pirazóis substituìdos
BR9909975A (pt) Processo de transmitir informação, sistema de transmissão de diversidade para transmitir informação, processo de receber informação, e, terminal de usuário para receber informação
EA200000911A1 (ru) Новые кристаллические формы антивирусного соединения бензимидазола
ES2175825T3 (es) Antitraspirante con dibencilidensorbitol.
ES2136091T3 (es) Inhibidores de catepsina g y elastasa para prevenir la degradacion del tejido conectivo.
EP1431781A4 (en) POLARIZATION BEAM SPREADERS AND POLARIZERS THEREOF
CY1111509T1 (el) Ενωσεις με ιδιοτητες απελευθερωσης αυξητικης ορμονης
BR0309218A (pt) Algoritmo de gerenciamento de memória para decodificadores de treliças
BR9713858A (pt) Processo para decodificar uma palavra código cìclica, e, decodificados de código de disparo
BR0014758A (pt) Sistemas e métodos para expressão de proteìna com alto rendimento
DE60233891D1 (de) Selektives targeting von apoptotischen zellen
BR0301722A (pt) Dados subdivididos de guia de programa
BR0209206A (pt) Clatrato de hidrato de azitromicina com 1,2-propileno glicol, processo para a sua preparação e composição farmacêutica compreendendo o mesmo
DE60210692D1 (de) Radioaktive Quellen mit niedriger Dämpfung
ATE309811T1 (de) Analgetikum aus schlangengift
DK1537065T3 (da) Analoger af D-vitamin
WO2003107177A3 (en) Processor for performing arithmetic operations in composite operands
BR0208109A (pt) Derivados de guanidina bicìclicos e usos terapêuticos destes
DK1572217T3 (da) Kombinationsmedikament af R,R-formoterol og ciclesonid

Legal Events

Date Code Title Description
B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B09B Patent application refused [chapter 9.2 patent gazette]

Free format text: INDEFIRO O PEDIDO DE ACORDO COM O ARTIGO 8O COMBINADO COM ARTIGO 13 DA LPI

B12B Appeal against refusal [chapter 12.2 patent gazette]
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE A 16A ANUIDADE.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: EM VIRTUDE DO ARQUIVAMENTO PUBLICADO NA RPI 2506 DE 15-01-2019 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDO O ARQUIVAMENTO DO PEDIDO DE PATENTE, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.