CN1647391A - 网格解码器的存储器管理算法 - Google Patents
网格解码器的存储器管理算法 Download PDFInfo
- Publication number
- CN1647391A CN1647391A CNA038086786A CN03808678A CN1647391A CN 1647391 A CN1647391 A CN 1647391A CN A038086786 A CNA038086786 A CN A038086786A CN 03808678 A CN03808678 A CN 03808678A CN 1647391 A CN1647391 A CN 1647391A
- Authority
- CN
- China
- Prior art keywords
- pointer
- trellis
- period
- data
- value
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000012545 processing Methods 0.000 claims abstract description 16
- 230000005012 migration Effects 0.000 claims description 7
- 238000013508 migration Methods 0.000 claims description 7
- 230000003139 buffering effect Effects 0.000 claims description 4
- 150000001875 compounds Chemical class 0.000 claims 4
- 230000007704 transition Effects 0.000 claims 4
- 230000004044 response Effects 0.000 claims 1
- 238000000034 method Methods 0.000 abstract description 18
- 230000008569 process Effects 0.000 abstract description 11
- 230000008901 benefit Effects 0.000 abstract description 5
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 230000005039 memory span Effects 0.000 description 31
- 238000005516 engineering process Methods 0.000 description 10
- 230000006872 improvement Effects 0.000 description 8
- 230000001737 promoting effect Effects 0.000 description 8
- 230000004083 survival effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008014 freezing Effects 0.000 description 1
- 238000007710 freezing Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000009418 renovation Methods 0.000 description 1
Images
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)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
改进的APTFT算法 | 寄存器交换算法 |
幸存存储器深度等于T | 幸存存储器深度等于T |
等待时间等于T | 等待时间等于T |
存储器容量等于T*N | 存储器容量等于T*N |
存储器是随机访问存储器 | 存储器是复杂、双端口的,加上2到1多路复用器,加上各个存储元件之间的互连 |
每个网格分支的存储器读/写操作等于2*N | 每个网格分支的存储器读/写操作等于N*T |
功耗相对较小 | 功耗相对较大 |
反向跟踪/正向跟踪单元中的附加控制 | 无附加控制 |
改进的APTFT算法 | k-指针偶数算法 |
幸存存储器深度等于T | 幸存存储器深度等于T |
等待时间等于T | 等待时间等于2*T*k/(k-1) |
存储器容量等于T*N | 存储器容量等于2*T*N*k/(k-1) |
状态指针数等于3*N+1 | 状态指针数等于k |
改进的APTFT算法 | 1-指针算法 |
幸存存储器深度等于T | 幸存存储器深度等于T |
等待时间等于T | 等待时间等于T*(k+1)/(k-1) |
存储器容量等于T*N | 存储器容量等于T*N*(k+1)/(k-1) |
每个网格分支的存储器读/写操作等于2*N | 每个网格分支的存储器读/写操作等于(k+1)*N |
读/写控制的速度相等 | 读控制速度比写控制速度快k倍。 |
网格状态更新指针数是3*N+1 | 网格状态更新指针数是1 |
Claims (25)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US37324602P | 2002-04-17 | 2002-04-17 | |
US60/373,246 | 2002-04-17 | ||
PCT/US2003/007166 WO2003090361A1 (en) | 2002-04-17 | 2003-03-10 | A memory management algorithm for trellis decoders |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1647391A true CN1647391A (zh) | 2005-07-27 |
CN1647391B CN1647391B (zh) | 2011-05-11 |
Family
ID=29251004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN038086786A Expired - Lifetime CN1647391B (zh) | 2002-04-17 | 2003-03-10 | 提供网格解码数据的设备和方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7149952B2 (zh) |
EP (1) | EP1495547A4 (zh) |
JP (1) | JP4191053B2 (zh) |
KR (1) | KR101010784B1 (zh) |
CN (1) | CN1647391B (zh) |
AU (1) | AU2003218034A1 (zh) |
BR (1) | BR0309218A (zh) |
MX (1) | MXPA04010142A (zh) |
WO (1) | WO2003090361A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101395805B (zh) * | 2006-12-04 | 2013-10-16 | 三星电子株式会社 | 网格编码器以及具有所述网格编码器的网格编码装置 |
Families Citing this family (4)
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 |
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)
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 | 김광호 | 비터비디코더의 생존메모리관리방법 및 그에 따른 생존메모리장치 |
US5841478A (en) | 1996-04-09 | 1998-11-24 | Thomson Multimedia, S.A. | Code sequence detection in a trellis decoder |
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 |
AU7102100A (en) * | 1999-08-31 | 2001-03-26 | Broadcom Corporation | Memory-based shuffle-exchange traceback for gigabit ethernet transceiver |
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格型解码器结构 |
-
2003
- 2003-03-10 US US10/511,655 patent/US7149952B2/en not_active Expired - Lifetime
- 2003-03-10 MX MXPA04010142A patent/MXPA04010142A/es active IP Right Grant
- 2003-03-10 CN CN038086786A patent/CN1647391B/zh not_active Expired - Lifetime
- 2003-03-10 EP EP03714015A patent/EP1495547A4/en not_active Ceased
- 2003-03-10 KR KR1020047016609A patent/KR101010784B1/ko active IP Right Grant
- 2003-03-10 WO PCT/US2003/007166 patent/WO2003090361A1/en active Application Filing
- 2003-03-10 BR BR0309218-6A patent/BR0309218A/pt not_active IP Right Cessation
- 2003-03-10 AU AU2003218034A patent/AU2003218034A1/en not_active Abandoned
- 2003-03-10 JP JP2003587013A patent/JP4191053B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101395805B (zh) * | 2006-12-04 | 2013-10-16 | 三星电子株式会社 | 网格编码器以及具有所述网格编码器的网格编码装置 |
Also Published As
Publication number | Publication date |
---|---|
CN1647391B (zh) | 2011-05-11 |
MXPA04010142A (es) | 2005-01-25 |
EP1495547A4 (en) | 2006-11-08 |
US20050257123A1 (en) | 2005-11-17 |
KR20040099452A (ko) | 2004-11-26 |
BR0309218A (pt) | 2005-02-09 |
AU2003218034A1 (en) | 2003-11-03 |
EP1495547A1 (en) | 2005-01-12 |
KR101010784B1 (ko) | 2011-01-25 |
JP2006511977A (ja) | 2006-04-06 |
WO2003090361A1 (en) | 2003-10-30 |
JP4191053B2 (ja) | 2008-12-03 |
US7149952B2 (en) | 2006-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1168237C (zh) | 移动通信系统中的分量解码器及其方法 | |
US8438434B2 (en) | N-way parallel turbo decoder architecture | |
CN1808912A (zh) | 纠错译码器 | |
US20040032347A1 (en) | Soft-output decoder with computation decision unit | |
CN1853350A (zh) | 用于移动通信系统的维特比/涡轮联合译码器 | |
CN101079641A (zh) | 二维交织设备及方法 | |
CN101969311B (zh) | 一种高速并行分段交错维特比译码方法 | |
CN101267212A (zh) | 群组位交错器及其方法 | |
CN1794590A (zh) | 联合信源信道可变长符号Turbo编译码方法 | |
US20040172583A1 (en) | Memory system and method for use in trellis-based decoding | |
US8566683B2 (en) | Power-reduced preliminary decoded bits in viterbi decoders | |
CN1647391B (zh) | 提供网格解码数据的设备和方法 | |
CN100342716C (zh) | Hdtv格型解码器结构 | |
Xianjun et al. | A 122Mb/s turbo decoder using a mid-range GPU | |
Berrou et al. | An IC for turbo-codes encoding and decoding | |
CN102377438B (zh) | 信道译码方法和咬尾卷积译码器 | |
CN1159933C (zh) | 通用的卷积编码器和维特比译码器 | |
US20040120427A1 (en) | Branch metric unit duplication for high speed decoder FPGA implementation | |
CN115664429A (zh) | 一种适用于LDPC与Turbo的双模译码器 | |
CN1671058A (zh) | 基于Viterbi译码的多路并行循环块回溯技术 | |
Shung et al. | Area-efficient architectures for the viterbi algorithm | |
CN102291198A (zh) | 信道译码方法和装置 | |
CN101373977B (zh) | 并行最大后验概率译码交织去交织的装置和方法 | |
CN1812309A (zh) | 无线通信系统迭代检测译码接收的并行实现方法 | |
Gupta et al. | A comparative study of Viterbi and Fano decoding algorithm for convolution codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: I Si Eli Murli Nor, France Patentee after: THOMSON LICENSING Address before: French Boulogne Patentee before: THOMSON LICENSING |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190130 Address after: I Si Eli Murli Nor, France Patentee after: THOMSON LICENSING Address before: I Si Eli Murli Nor, France Patentee before: THOMSON LICENSING Effective date of registration: 20190130 Address after: Paris France Patentee after: International Digital Madison Patent Holding Co. Address before: I Si Eli Murli Nor, France Patentee before: THOMSON LICENSING |
|
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20110511 |