CN1489294A - 误差校正码的译码方法及其程序和设备 - Google Patents
误差校正码的译码方法及其程序和设备 Download PDFInfo
- Publication number
- CN1489294A CN1489294A CNA031597297A CN03159729A CN1489294A CN 1489294 A CN1489294 A CN 1489294A CN A031597297 A CNA031597297 A CN A031597297A CN 03159729 A CN03159729 A CN 03159729A CN 1489294 A CN1489294 A CN 1489294A
- Authority
- CN
- China
- Prior art keywords
- value
- external information
- path metric
- reverse process
- information 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
Images
Classifications
-
- 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/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- 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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
-
- 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/658—Scaling by multiplication or division
-
- 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/0045—Arrangements at the receiver end
- H04L1/0055—MAP-decoding
-
- 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
- H04L1/006—Trellis-coded modulation
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Abstract
Description
Claims (22)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002239492A JP2004080508A (ja) | 2002-08-20 | 2002-08-20 | 誤り訂正符号の復号方法、そのプログラム及びその装置 |
JP239492/02 | 2002-08-20 | ||
JP239492/2002 | 2002-08-20 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007101096482A Division CN101079642A (zh) | 2002-08-20 | 2003-08-20 | 误差校正码的译码方法及其程序和设备 |
CN200610162894XA Division CN1992534B (zh) | 2002-08-20 | 2003-08-20 | 误差校正码的译码方法及其程序和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1489294A true CN1489294A (zh) | 2004-04-14 |
CN1328851C CN1328851C (zh) | 2007-07-25 |
Family
ID=31185180
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031597297A Expired - Fee Related CN1328851C (zh) | 2002-08-20 | 2003-08-20 | 误差校正码的译码方法及其程序和设备 |
CNA2007101096482A Pending CN101079642A (zh) | 2002-08-20 | 2003-08-20 | 误差校正码的译码方法及其程序和设备 |
CN200610162894XA Expired - Fee Related CN1992534B (zh) | 2002-08-20 | 2003-08-20 | 误差校正码的译码方法及其程序和设备 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007101096482A Pending CN101079642A (zh) | 2002-08-20 | 2003-08-20 | 误差校正码的译码方法及其程序和设备 |
CN200610162894XA Expired - Fee Related CN1992534B (zh) | 2002-08-20 | 2003-08-20 | 误差校正码的译码方法及其程序和设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7467347B2 (zh) |
EP (1) | EP1391995A3 (zh) |
JP (1) | JP2004080508A (zh) |
CN (3) | CN1328851C (zh) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100390416B1 (ko) * | 2000-10-16 | 2003-07-07 | 엘지전자 주식회사 | 터보 디코딩 방법 |
KR101066287B1 (ko) * | 2004-01-20 | 2011-09-20 | 삼성전자주식회사 | 이동통신시스템에서 맵 방식을 이용하여 디코딩을 수행하는 장치 및 방법 |
JPWO2005125019A1 (ja) * | 2004-06-17 | 2008-04-17 | 三菱電機株式会社 | ターボ符号の誤り訂正復号方法及びターボ符号の誤り訂正復号装置 |
JP2006041960A (ja) * | 2004-07-28 | 2006-02-09 | Nec Corp | ターボ復号装置及びターボ復号方法並びにプログラム |
JP2006115145A (ja) | 2004-10-14 | 2006-04-27 | Nec Electronics Corp | 復号装置及び復号方法 |
JP4520861B2 (ja) * | 2005-01-06 | 2010-08-11 | パナソニック株式会社 | ターボ復号器及びターボ復号方法 |
JP2006324754A (ja) * | 2005-05-17 | 2006-11-30 | Fujitsu Ltd | 最大事後確率復号方法及び復号装置 |
EP1901294A4 (en) * | 2005-06-10 | 2009-05-06 | Ibm | ERROR CORRECTION DEVICE, PROCESS AND PROGRAM |
US7464316B2 (en) * | 2005-08-26 | 2008-12-09 | Agere Systems Inc. | Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder |
JP4152410B2 (ja) | 2005-12-20 | 2008-09-17 | Necエレクトロニクス株式会社 | 演算回路 |
US7925964B2 (en) * | 2006-12-22 | 2011-04-12 | Intel Corporation | High-throughput memory-efficient BI-SOVA decoder architecture |
JP2009060455A (ja) * | 2007-08-31 | 2009-03-19 | Nec Corp | スライディングウィンドウターボ復号処理装置とその方法 |
US7716564B2 (en) * | 2007-09-04 | 2010-05-11 | Broadcom Corporation | Register exchange network for radix-4 SOVA (Soft-Output Viterbi Algorithm) |
US8230312B1 (en) | 2008-01-09 | 2012-07-24 | Marvell International Ltd. | Iterative decoder memory arrangement |
US8711984B2 (en) | 2008-01-22 | 2014-04-29 | Agere Systems Llc | Methods and apparatus for map detection with reduced complexity |
EP2129028B1 (en) * | 2008-05-06 | 2012-10-17 | Alcatel Lucent | Recovery of transmission errorrs |
US8959421B2 (en) * | 2010-05-21 | 2015-02-17 | Nec Corporation | Decoding device and decoding order control method |
US8650468B2 (en) * | 2010-07-27 | 2014-02-11 | MediaTek Pte. Ltd. | Initializing decoding metrics |
US9362933B1 (en) | 2011-07-12 | 2016-06-07 | Marvell International Ltd. | Noise-predictive detector adaptation with corrected data |
US8996952B2 (en) | 2012-01-04 | 2015-03-31 | Marvell World Trade Ltd. | High-throughput iterative decoding's defect scan in retry mode of storage system channel |
ES2561935B2 (es) * | 2014-11-06 | 2016-08-10 | Universidad De Málaga | Sistemas y métodos para turbo decodificación iterativa de alto régimen binario, baja tasa de error y baja complejidad |
WO2016071546A1 (es) * | 2014-11-06 | 2016-05-12 | Universidad De Málaga | Sistemas y métodos para turbo decodificación iterativa de bajo tasa de error y baja complejidad |
ES2561913B2 (es) * | 2014-11-06 | 2016-08-10 | Universidad De Málaga | Sistemas y métodos para turbo decodificación iterativa de baja tasa de error y baja complejidad |
TWI565246B (zh) * | 2015-01-12 | 2017-01-01 | 晨星半導體股份有限公司 | 迴旋編碼的解碼方法 |
EP3972134B1 (en) * | 2019-06-13 | 2023-11-15 | Mitsubishi Electric Corporation | Iterative decoder with adaptive decoding parameters for spatially coupled ldpc codes |
JP2021034825A (ja) * | 2019-08-21 | 2021-03-01 | 株式会社東芝 | 磁気ディスク装置 |
CN112398487A (zh) * | 2020-12-14 | 2021-02-23 | 中科院计算技术研究所南京移动通信与计算创新研究院 | 一种降低Turbo并行译码复杂度的实现方法及系统 |
US11463112B1 (en) | 2021-04-06 | 2022-10-04 | Micron Technology, Inc. | Dynamic bit flipping order for iterative error correction |
US11923867B1 (en) | 2022-08-18 | 2024-03-05 | Micron Technology, Inc. | Iterative decoder with a dynamic maximum stop condition |
US11923868B1 (en) | 2022-08-18 | 2024-03-05 | Micron Technology, Inc. | Stall mitigation in iterative decoders |
US11901911B1 (en) | 2022-08-18 | 2024-02-13 | Micron Technology, Inc. | Stall detection and mitigation in iterative decoders |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5185747A (en) * | 1989-11-29 | 1993-02-09 | Technophone Ltd. | Data symbol estimation |
US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
JP3518700B2 (ja) * | 1995-01-25 | 2004-04-12 | ソニー株式会社 | デイジタル信号復号装置 |
CN1118822C (zh) * | 1996-06-13 | 2003-08-20 | 皇家菲利浦电子有限公司 | 多磁道存储格式中磁道的猝发性误差校正的方法和设备 |
US5933462A (en) * | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
US6339834B1 (en) * | 1998-05-28 | 2002-01-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Interleaving with golden section increments |
DE69936683T2 (de) * | 1998-06-01 | 2008-04-30 | Her Majesty The Queen In Right Of Canada As Represented By The Minister Of Industry, Ottawa | Verschachtelung unter Verwendung von Inkrementen basierend auf dem Goldenen Schnitt |
CN1201494C (zh) * | 1999-03-01 | 2005-05-11 | 富士通株式会社 | 最大后验概率译码方法和装置 |
KR100294893B1 (ko) * | 1999-03-09 | 2001-07-12 | 윤종용 | 개선된 dc 억압 능력을 갖는 rll 코드 생성 방법 과 생성된 rll 코드 변복조 방법 |
JP3582056B2 (ja) | 1999-03-19 | 2004-10-27 | 富士通株式会社 | ターボ復号器 |
KR100565046B1 (ko) * | 1999-04-21 | 2006-03-30 | 삼성전자주식회사 | 개선된 dc 억압 능력을 갖는 rll 코드 배치 방법, 변복조 방법 및 복조 장치 |
DE10001856A1 (de) | 2000-01-18 | 2001-08-09 | Infineon Technologies Ag | Verfahren zur Decodierung eines Datensignals |
US6477681B1 (en) * | 2000-02-07 | 2002-11-05 | Motorola, Inc. | Methods for decoding data in digital communication systems |
DE10012873A1 (de) * | 2000-03-16 | 2001-09-27 | Infineon Technologies Ag | Optimierter Turbo-Decodierer |
US6732327B1 (en) * | 2000-05-05 | 2004-05-04 | Nokia Networks Oy | Scaled-feedback turbo decoder |
JP2002009633A (ja) * | 2000-06-19 | 2002-01-11 | Mitsubishi Electric Corp | 復号回路および復号方法、並びに符号化回路および符号化方法 |
US6393076B1 (en) * | 2000-10-11 | 2002-05-21 | Motorola, Inc. | Decoding of turbo codes using data scaling |
IT1320715B1 (it) | 2000-10-19 | 2003-12-10 | Cselt Centro Studi Lab Telecom | Modulo generatore di circuiti per la decodifica di codiciconvoluzionali, metodo per la generazione di tale tipo di circuito e |
US6865711B2 (en) * | 2000-12-15 | 2005-03-08 | Conexant Systems, Inc. | System of and method for decoding trellis codes |
US7027531B2 (en) * | 2000-12-29 | 2006-04-11 | Motorola, Inc. | Method and system for initializing a training period in a turbo decoding device |
US6799295B2 (en) * | 2001-01-02 | 2004-09-28 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
CN1145266C (zh) * | 2001-01-04 | 2004-04-07 | 华为技术有限公司 | 特博码解码方法及其解码器 |
JP4366867B2 (ja) | 2001-01-22 | 2009-11-18 | 株式会社デンソー | Map復号装置 |
US6775801B2 (en) * | 2001-09-26 | 2004-08-10 | Texas Instruments Incorporated | Turbo decoder extrinsic normalization |
CN2506034Y (zh) * | 2001-11-12 | 2002-08-14 | 上海华龙信息技术开发中心 | Turbo译码器件 |
US6996765B2 (en) * | 2001-11-14 | 2006-02-07 | Texas Instruments Incorporated | Turbo decoder prolog reduction |
US6718504B1 (en) * | 2002-06-05 | 2004-04-06 | Arc International | Method and apparatus for implementing a data processor adapted for turbo decoding |
-
2002
- 2002-08-20 JP JP2002239492A patent/JP2004080508A/ja active Pending
-
2003
- 2003-08-15 US US10/641,563 patent/US7467347B2/en not_active Expired - Fee Related
- 2003-08-20 EP EP03255151A patent/EP1391995A3/en not_active Withdrawn
- 2003-08-20 CN CNB031597297A patent/CN1328851C/zh not_active Expired - Fee Related
- 2003-08-20 CN CNA2007101096482A patent/CN101079642A/zh active Pending
- 2003-08-20 CN CN200610162894XA patent/CN1992534B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101079642A (zh) | 2007-11-28 |
US7467347B2 (en) | 2008-12-16 |
CN1992534B (zh) | 2010-06-16 |
US20040039769A1 (en) | 2004-02-26 |
EP1391995A3 (en) | 2005-07-13 |
EP1391995A2 (en) | 2004-02-25 |
CN1328851C (zh) | 2007-07-25 |
JP2004080508A (ja) | 2004-03-11 |
CN1992534A (zh) | 2007-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1489294A (zh) | 误差校正码的译码方法及其程序和设备 | |
CN1279698C (zh) | 运用Turbo码中的质量标记标准的迭代停止准则 | |
US20130185610A1 (en) | Joint encoding and decoding methods for improving the error rate performance | |
CN1783729A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
CN1499731A (zh) | 低密度奇偶校验码解码装置和方法 | |
EP1336250B1 (en) | Module for generating circuits for decoding convolutional codes, related method and circuit | |
KR20120090856A (ko) | 반복적 디코더 및 반복적 디코딩 방법 | |
CN1311578A (zh) | 卷积编码码字的软判定解码 | |
CN1823474A (zh) | 解码装置及解码方法 | |
US8196006B2 (en) | Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder | |
Lin et al. | Area-efficient scalable MAP processor design for high-throughput multistandard convolutional turbo decoding | |
CN1254121C (zh) | 特博码的解码方法 | |
CN1731686A (zh) | 一种维特比译码器及用于维特比译码器的加比选单元电路 | |
CN1466818A (zh) | 基于格子的信道编码所用的解码器 | |
US20030123563A1 (en) | Method and apparatus for turbo encoding and decoding | |
GB2403106A (en) | a turbo type decoder which performs decoding iterations on sub-blocks to improve convergence | |
CN1682449A (zh) | 使用数据窗口来解码数据的方法 | |
CN1155161C (zh) | 用于特博码的解码器及其解码方法 | |
US20140223267A1 (en) | Radix-4 viterbi forward error correction decoding | |
CN1234220C (zh) | 一种用于Turbo码的译码方法 | |
US7917834B2 (en) | Apparatus and method for computing LLR | |
Dielissen et al. | Power-efficient layered Turbo Decoder processor | |
JP2006115534A (ja) | 誤り訂正符号の復号方法、そのプログラム及びその装置 | |
JP2008136006A (ja) | 誤り訂正復号器及びそれに用いる誤り訂正復号方法並びにそのプログラム | |
CN1841941A (zh) | 最大后验概率译码方法和装置 |
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 | ||
ASS | Succession or assignment of patent right |
Owner name: RENESAS KANSAI CO., LTD. Free format text: FORMER OWNER: NEC CORP. Effective date: 20100823 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20100823 Address after: Kawasaki, Kanagawa, Japan Patentee after: Renesas Electronics Corporation Address before: Kawasaki, Kanagawa, Japan Patentee before: NEC Corp. |
|
CP02 | Change in the address of a patent holder |
Address after: Tokyo, Japan, Japan Patentee after: Renesas Electronics Corporation Address before: Kawasaki, Kanagawa, Japan Patentee before: Renesas Electronics Corporation |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070725 Termination date: 20190820 |
|
CF01 | Termination of patent right due to non-payment of annual fee |