TW200501591A - Running minimum message passing LDPC decoding - Google Patents
Running minimum message passing LDPC decodingInfo
- Publication number
- TW200501591A TW200501591A TW092132925A TW92132925A TW200501591A TW 200501591 A TW200501591 A TW 200501591A TW 092132925 A TW092132925 A TW 092132925A TW 92132925 A TW92132925 A TW 92132925A TW 200501591 A TW200501591 A TW 200501591A
- Authority
- TW
- Taiwan
- Prior art keywords
- value
- reliability
- message passing
- ldpc decoding
- running minimum
- Prior art date
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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
-
- 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
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/1122—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule storing only the first and second minimum values per check node
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02292938 | 2002-11-27 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW200501591A true TW200501591A (en) | 2005-01-01 |
Family
ID=32338192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW092132925A TW200501591A (en) | 2002-11-27 | 2003-11-24 | Running minimum message passing LDPC decoding |
Country Status (7)
Country | Link |
---|---|
US (1) | US7219288B2 (zh) |
EP (1) | EP1568140A1 (zh) |
JP (1) | JP2006508577A (zh) |
KR (1) | KR20050083974A (zh) |
AU (1) | AU2003278536A1 (zh) |
TW (1) | TW200501591A (zh) |
WO (1) | WO2004049578A1 (zh) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3891186B2 (ja) | 2004-03-22 | 2007-03-14 | 住友電気工業株式会社 | 復号装置および前処理装置 |
US7395490B2 (en) * | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
KR100995042B1 (ko) * | 2004-07-23 | 2010-11-22 | 엘지전자 주식회사 | 디지털 방송 수신기 및 그의 긴급 경고 메시지 처리 방법 |
JP2006060695A (ja) * | 2004-08-23 | 2006-03-02 | Science Univ Of Tokyo | 情報復号方法、情報符号化方法、情報通信方法、情報復号装置、送信装置及び情報通信システム |
JP4551740B2 (ja) * | 2004-11-08 | 2010-09-29 | 株式会社東芝 | 低密度パリティチェック符号復号器及び方法 |
US20120148811A1 (en) * | 2004-12-13 | 2012-06-14 | Do Choon Rha | Artificial stone and method of preparing the same |
TWI291290B (en) * | 2005-04-21 | 2007-12-11 | Univ Nat Chiao Tung | Method for updating check-node of low-density parity-check (LDPC) codes decoder and device using the same |
WO2006120844A1 (ja) * | 2005-05-13 | 2006-11-16 | Nec Corporation | Ldpc符号化方式によるエンコーダ及びデコーダ |
JP4627317B2 (ja) * | 2005-07-13 | 2011-02-09 | 三菱電機株式会社 | 通信装置および復号方法 |
KR100804793B1 (ko) * | 2005-10-07 | 2008-02-20 | 삼성전자주식회사 | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 |
US8418023B2 (en) | 2007-05-01 | 2013-04-09 | The Texas A&M University System | Low density parity check decoder for irregular LDPC codes |
TW200906073A (en) * | 2007-07-31 | 2009-02-01 | Univ Nat Chiao Tung | Calculation method applied to Low Density Parity check Code (LDPC) decoder and circuit thereof |
JP4985386B2 (ja) * | 2007-12-25 | 2012-07-25 | 住友電気工業株式会社 | 受信装置 |
US8086940B2 (en) * | 2008-04-28 | 2011-12-27 | Newport Media, Inc. | Iterative decoding between turbo and RS decoders for improving bit error rate and packet error rate |
US8352826B2 (en) * | 2008-08-05 | 2013-01-08 | Seagate Technology Llc | System for providing running digital sum control in a precoded bit stream |
US8464129B2 (en) * | 2008-08-15 | 2013-06-11 | Lsi Corporation | ROM list-decoding of near codewords |
US20100169735A1 (en) * | 2008-12-31 | 2010-07-01 | Texas Instruments Incorporated | Low density parity check code row update instruction |
KR101321487B1 (ko) * | 2009-04-21 | 2013-10-23 | 에이저 시스템즈 엘엘시 | 기입 검증을 사용한 코드들의 에러-플로어 완화 |
US8418019B2 (en) * | 2010-04-19 | 2013-04-09 | Lsi Corporation | Systems and methods for dynamic scaling in a data decoding system |
US8464142B2 (en) | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
US8499226B2 (en) | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
US8458555B2 (en) | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
US8504900B2 (en) | 2010-07-02 | 2013-08-06 | Lsi Corporation | On-line discovery and filtering of trapping sets |
US8879670B2 (en) * | 2010-09-08 | 2014-11-04 | Agence Spatiale Europeenne | Flexible channel decoder |
US8656244B1 (en) | 2010-10-29 | 2014-02-18 | Massachusetts Institute Of Technology | Rate adaptive nonbinary LDPC codes with low encoding complexity |
US8890862B2 (en) * | 2011-03-14 | 2014-11-18 | Ecole Centrale Paris | Method and device for efficient parallel message computation for map inference |
US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
RU2012146685A (ru) | 2012-11-01 | 2014-05-10 | ЭлЭсАй Корпорейшн | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
CN111510161B (zh) * | 2020-05-14 | 2023-01-13 | 中国科学院微电子研究所 | Ldpc码与crc结合的并行校验译码方法及装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5757821A (en) * | 1996-07-22 | 1998-05-26 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for detecting communication signals having unequal error protection |
US6421804B1 (en) * | 1999-12-20 | 2002-07-16 | Agere Systems Guardian Corp. | Generating reliability values for iterative decoding of block codes |
DE50104995D1 (de) * | 2000-10-24 | 2005-02-03 | Infineon Technologies Ag | Verfahren und vorrichtung zum dekodieren einer folge physikalischer signale, zuverlässigkeitswert-ermittlungseinheit und viterbi-dekodiereinheit |
US6857097B2 (en) * | 2001-05-16 | 2005-02-15 | Mitsubishi Electric Research Laboratories, Inc. | Evaluating and optimizing error-correcting codes using a renormalization group transformation |
JP4191393B2 (ja) * | 2001-06-11 | 2008-12-03 | 富士通株式会社 | 情報記録再生装置及び方法並びに信号復号回路 |
US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US7000167B2 (en) * | 2001-08-01 | 2006-02-14 | International Business Machines Corporation | Decoding low density parity check codes |
US7020829B2 (en) * | 2002-07-03 | 2006-03-28 | Hughes Electronics Corporation | Method and system for decoding low density parity check (LDPC) codes |
-
2003
- 2003-11-14 EP EP03769835A patent/EP1568140A1/en not_active Withdrawn
- 2003-11-14 WO PCT/IB2003/005162 patent/WO2004049578A1/en not_active Application Discontinuation
- 2003-11-14 US US10/536,226 patent/US7219288B2/en not_active Expired - Fee Related
- 2003-11-14 AU AU2003278536A patent/AU2003278536A1/en not_active Abandoned
- 2003-11-14 JP JP2004554786A patent/JP2006508577A/ja not_active Ceased
- 2003-11-14 KR KR1020057009290A patent/KR20050083974A/ko not_active Application Discontinuation
- 2003-11-24 TW TW092132925A patent/TW200501591A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
AU2003278536A1 (en) | 2004-06-18 |
US7219288B2 (en) | 2007-05-15 |
KR20050083974A (ko) | 2005-08-26 |
US20060156167A1 (en) | 2006-07-13 |
EP1568140A1 (en) | 2005-08-31 |
WO2004049578A1 (en) | 2004-06-10 |
JP2006508577A (ja) | 2006-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW200501591A (en) | Running minimum message passing LDPC decoding | |
DE60324190D1 (en) | Ratenkompatible low-density parity-check (ldpc) codes | |
HK1068463A1 (en) | Method and system for decoding low density parity check (ldpc) codes | |
CA2454574A1 (en) | Method and system for memory management in low density parity check (ldpc) decoders | |
WO2004068715A3 (en) | Systems and processes for fast encoding of hamming codes | |
CA2472787A1 (en) | Method and system for generating parallel decodable low density parity check (ldpc) codes | |
TW200623651A (en) | Decoding LDPC (Low Density Parity Check) code and graphs using multiplication (or addition in log-domain) on both sides of bipartite graph | |
JP2006508577A5 (zh) | ||
MY144880A (en) | Communication channel with reed-solomon encoding and single parity check | |
GB2271451B (en) | Data recovery after error correction failure | |
WO2001059935A3 (en) | A system and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network | |
HK1055861A1 (en) | Method for enhanced slice prediction feedback. | |
GB2366708A (en) | Partial response channel having combined MTR and parity constraints | |
TW200629742A (en) | Decoder and method for decoding low-density parity-check code | |
TW200618486A (en) | Irregularly structured, low density parity check codes | |
Lan et al. | Slepian-Wolf coding of multiple M-ary sources using LDPC codes | |
ATE243896T1 (de) | Turbo-code-decoder und turbo-code- decodierverfahren mit iterativer kanalparameterschätzung | |
Kwon et al. | Novel error detection algorithm for LZSS compressed data | |
ATE438957T1 (de) | Nichtlineare skalierung von zuverlässigkeitswerten in einem turbo dekodersystem | |
US9548764B1 (en) | Memory efficient decoders for low-density parity-check codes | |
CN110032331B (zh) | 用于通过绕过编码和解码来提高备份效率的方法和系统 | |
Wang et al. | The sensitivity of joint source-channel coding based on double protograph LDPC codes to source statistics | |
Kumar et al. | Phase transitions for mutual information | |
WO2004095759A3 (en) | Concatenated iterative forward error correction coding | |
US7696908B2 (en) | Techniques for reducing error propagation using modulation codes having a variable span |