CN101405944A - 一种ldpc码的纠删译码方法及系统 - Google Patents
一种ldpc码的纠删译码方法及系统 Download PDFInfo
- Publication number
- CN101405944A CN101405944A CNA2007800003296A CN200780000329A CN101405944A CN 101405944 A CN101405944 A CN 101405944A CN A2007800003296 A CNA2007800003296 A CN A2007800003296A CN 200780000329 A CN200780000329 A CN 200780000329A CN 101405944 A CN101405944 A CN 101405944A
- Authority
- CN
- China
- Prior art keywords
- decoding
- decoded
- hard
- word
- entangle
- 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
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
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—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/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
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)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (19)
- 权利要求书1、一种 LDPC码的纠删译码方法,其特征在于,所述的方法包括: 将接收到的码字中各删余位置的值设置为只有两个元素的迦洛 华域 GF(2)中的值, 生成第一个待译码字;将接收到的码字中各删余位置的值设置为所述第一个待译码字 所设置的值取反的值, 生成第二个待译码字;对所述第一个待译码字和所述第二个待译码字分别进行硬译码 运算, 获得硬译码运算的译码结果;根据硬译码运算的译码结果确定纠删译码结果。
- 2、 如权利要求 1所述的方法, 其特征在于, 所述对所述第一个待 译码字和所述第二个待译码字分别进行硬译码运算获得硬译码运算 的译码结果具体包括:对所述第一个待译码字和所述第二个待译码字分别进行硬译码 运算, 分别得到第一个错误模式、 第一个译码是否成功标志和第二个 错误模式、 第二个译码是否成功标志。
- 3、 如权利要求 1或 2所述的方法, 其特征在于, 所述根据硬译码 运算的译码结果确定纠删译码结果具体包括:若两次硬译码都成功,取两次硬译码结果错误模式汉明重量小的 对应译码结果为纠删译码结果, 并确定纠删译码成功;若只有一次硬译码成功,取硬译码成功的对应译码结果为纠删译 码结果, 并确定纠删译码成功;若两次硬译码均失败, 确定纠删译码失败。
- 4、 如权利要求 3所述的方法, 其特征在于, 所述取两次硬译码结 果错误模式汉明重量小的对应译码结果为纠删译码结果具体包括: 取两种错误样式中汉明重量最小的错误样式为纠删错误样式,将 纠删错误样式和接收到的码字进行模 2加后作为纠删译码结果; 取对应成功硬译码的错误样式为纠删错误样式,将纠删错误样式 和接收到的码字进行模 2加后后作为纠删译码结果。
- 5、 如权利要求 1所述的方法, 其特征在于, 所述的硬译码运算为 大数逻辑 MLD纠错译码运算。
- 6、 如权利要求 5所述的方法, 其特征在于, 所述的大数逻辑纠错 译码运算具体包括:将接收到的码字和 LDPC码的校检矩阵 Hf相乘, 得到伴随序列; 从所述的伴随序列中选取错误图样的各个错误比特对应的伴随 序列;如果伴随序列中值为 1的伴随元素的数量为一半以上, 则所述伴 随序列对应的的错误比特的值为 1; 否则为 0。
- 7、 如权利要求 6所述的方法, 其特征在于, 所述选取错误图样的 各个错误比特对应的伴随序列具体包括:ΐ曰误比特的 序号相同的矩阵元素的行号构成伴随序列。
- 8、 根据权利要求 1所述的方法, 其特征在于, 所述纠删译码方法 包括应用于二进制删余信道 BEC的纠删译码方法。
- 9、 一种 LDPC码的纠删译码系统, 其特征在于, 包括: 待译码字获取单元,用于将接收到的码字中各删余位置的值设置 为只有两个元素的迦洛华域 GF(2)中的值, 生成第一个待译码字; 将 接收到的码字中各删余位置的值设置为所述第一个待译码字所设置 的值取反的值, 生成第二个待译码字; 硬译码运算单元,用于对所述第一个待译码字和第二个待译码字 分别进行硬译码运算, 获得硬译码运算结果;运算结果处理单元,用于根据所述硬译码运算的译码结果确定纠 删译码结果。
- 10、 如权利要求 9所述的系统, 其特征在于, 所述的运算结果处 理单元包括:译码判断模块,用于确定所述硬译码运算结果中硬译码成功的数 量;结果处理模块, 用于根据所述硬译码成功的数量, 确定纠删译码 结果。
- 11、 根据权利要求 10所述的系统, 其特征在于, 所述结果处理模 块包括: 当两次硬译码成功时, 确定两次译码结果错误模式汉明重量 小的对应硬译码结果为纠删译码结果的单元; 当只有一次硬译码成功 时, 确定成功的硬译码结果为纠删译码结果的单元; 当两次硬译码均 失败时, 确定纠删译码失败的单元。
- 12、 如权利要求 9所述的系统, 其特征在于, 所述的硬译码运算 单元包括:伴随序列生成模块, 用于将接收到的码字和 LDPC码的校检矩阵 Hf相乘, 生成伴随序列;错误比特对应的伴随序列生成模块,用于从所述伴随序列中选取 错误图样的各个错误比特对应的伴随序列;错误图样处理模块,用于根据所述错误比特对应的伴随序列中的 各个伴随元素确定所述的错误比特的值。
- 13、一种记录有 LDPC码的纠删译码程序的计算机可读存储介质, 其特征在于, 所述程序能够使计算机执行如下步骤: 将接收到的码字中各删余位置的值设置为只有两个元素的迦洛 华域 GF(2)中的值, 生成第一个待译码字;将接收到的码字中各删余位置的值设置为所述第一个待译码字 所设置的值取反的值, 生成第二个待译码字;对所述第一个待译码字和所述第二个待译码字分别进行硬译码 运算, 获得硬译码运算的译码结果;根据硬译码运算的译码结果确定纠删译码结果。
- 14、 如权利要求 13所述的存储介质, 其特征在于, 所述对所述第 一个待译码字和所述第二个待译码字分别进行硬译码运算获得硬译 码运算的译码结果具体包括:对所述第一个待译码字和所述第二个待译码字分别进行硬译码 运算, 分别得到第一个错误模式、 第一个译码是否成功标志和第二个 错误模式、 第二个译码是否成功标志。
- 15、 如权利要求 13或 14所述的存储介质, 其特征在于, 所述根据 硬译码运算的译码结果确定纠删译码结果具体包括:若两次硬译码都成功,取两次硬译码结果错误模式汉明重量小的 对应译码结果为纠删译码结果, 并确定纠删译码成功;若只有一次硬译码成功,取硬译码成功的对应译码结果为纠删译 码结果, 并确定纠删译码成功;若两次硬译码均失败, 确定纠删译码失败。
- 16、 如权利要求 15所述的存储介质, 其特征在于, 所述取两次硬 译码结果错误模式汉明重量小的对应译码结果为纠删译码结果具体 包括:取两种错误样式中汉明重量最小的错误样式为纠删错误样式,将 纠删错误样式和接收到的码字进行模 2加后作为纠删译码结果; 取对应成功硬译码的错误样式为纠删错误样式,将纠删错误样式 和接收到的码字进行模 2加后后作为纠删译码结果。
- 17、 如权利要求 13所述的存储介质, 其特征在于, 所述的硬译码 运算为大数逻辑 MLD纠错译码运算。
- 18、 如权利要求 17所述的存储介质, 其特征在于, 所述的大数逻 辑纠错译码运算具体包括:将接收到的码字和 LDPC码的校检矩阵 Hf相乘, 得到伴随序列; 从所述的伴随序列中选取错误图样的各个错误比特对应的伴随 序列;如果伴随序列中值为 1的伴随元素的数量为一半以上, 则所述伴 随序列对应的的错误比特的值为 1; 否则为 0。
- 19、 如权利要求 18所述的存储介质, 其特征在于, 所述选取错误 图样的各个错误比特对应的伴随序列具体包括:普误比特的 序号相同的矩阵元素的行号构成伴随序列
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007800003296A CN101405944B (zh) | 2006-10-09 | 2007-05-23 | 一种ldpc码的纠删译码方法及系统 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006101358118A CN101162965B (zh) | 2006-10-09 | 2006-10-09 | 一种ldpc码的纠删译码方法及系统 |
CN200610135811.8 | 2006-10-09 | ||
PCT/CN2007/070047 WO2008043282A1 (fr) | 2006-10-09 | 2007-05-23 | Procédé et système de décodage de correction d'effacement ldpc |
CN2007800003296A CN101405944B (zh) | 2006-10-09 | 2007-05-23 | 一种ldpc码的纠删译码方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101405944A true CN101405944A (zh) | 2009-04-08 |
CN101405944B CN101405944B (zh) | 2011-08-24 |
Family
ID=39275907
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101358118A Active CN101162965B (zh) | 2006-10-09 | 2006-10-09 | 一种ldpc码的纠删译码方法及系统 |
CN2007800003296A Active CN101405944B (zh) | 2006-10-09 | 2007-05-23 | 一种ldpc码的纠删译码方法及系统 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101358118A Active CN101162965B (zh) | 2006-10-09 | 2006-10-09 | 一种ldpc码的纠删译码方法及系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7774687B2 (zh) |
CN (2) | CN101162965B (zh) |
WO (1) | WO2008043282A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104052499A (zh) * | 2014-06-04 | 2014-09-17 | 华中科技大学 | 一种ldpc码的纠删译码方法及系统 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009046534A1 (en) * | 2007-10-11 | 2009-04-16 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and apparatuses of mathematical processing |
US8301979B2 (en) * | 2008-10-07 | 2012-10-30 | Sandisk Il Ltd. | Low density parity code (LDPC) decoding for memory with multiple log likelihood ratio (LLR) decoders |
US9037564B2 (en) | 2011-04-29 | 2015-05-19 | Stephen Lesavich | Method and system for electronic content storage and retrieval with galois fields on cloud computing networks |
US9569771B2 (en) | 2011-04-29 | 2017-02-14 | Stephen Lesavich | Method and system for storage and retrieval of blockchain blocks using galois fields |
US9137250B2 (en) | 2011-04-29 | 2015-09-15 | Stephen Lesavich | Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks |
US9361479B2 (en) | 2011-04-29 | 2016-06-07 | Stephen Lesavich | Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks |
CN103077095B (zh) * | 2012-12-28 | 2015-05-27 | 华为技术有限公司 | 内存数据的纠错方法及装置及计算机系统 |
TWI631570B (zh) * | 2017-09-04 | 2018-08-01 | 威盛電子股份有限公司 | 錯誤檢查糾正解碼方法與裝置 |
CN110474647B (zh) * | 2019-07-03 | 2023-05-23 | 深圳市通创通信有限公司 | 有限域构造的ldpc码的译码方法、装置、译码器及存储介质 |
US12126361B2 (en) | 2022-03-21 | 2024-10-22 | Intel Corporation | Techniques to improve latency of retry flow in memory controllers |
CN116662063B (zh) * | 2023-05-10 | 2024-02-23 | 珠海妙存科技有限公司 | 一种闪存的纠错配置方法、纠错方法、系统、设备及介质 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6240538B1 (en) * | 1998-09-10 | 2001-05-29 | Ericsson Inc. | Method and apparatus for errors and erasures decoding |
US6381726B1 (en) * | 1999-01-04 | 2002-04-30 | Maxtor Corporation | Architecture for soft decision decoding of linear block error correcting codes |
US6634007B1 (en) * | 1999-11-08 | 2003-10-14 | Codevector Technology | Algebraic soft decoding of reed-solomon codes |
CN1279699C (zh) * | 2001-06-06 | 2006-10-11 | 西加特技术有限责任公司 | 使用数据存储或数据传输的低密度奇偶校验码的方法和编码装置 |
JP4198904B2 (ja) * | 2001-06-11 | 2008-12-17 | 富士通株式会社 | 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器 |
CN1185796C (zh) * | 2002-11-15 | 2005-01-19 | 清华大学 | 改进的非规则低密度奇偶校验码纠错译码方法 |
US7103825B2 (en) * | 2003-08-19 | 2006-09-05 | Mitsubishi Electric Research Laboratories, Inc. | Decoding error-correcting codes based on finite geometries |
CN100364237C (zh) * | 2004-02-09 | 2008-01-23 | 清华大学 | 非规则低密度奇偶校验码的系统码设计方法及其通信系统 |
KR100739510B1 (ko) * | 2004-06-16 | 2007-07-13 | 포항공과대학교 산학협력단 | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 |
US20050283707A1 (en) * | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
KR100612047B1 (ko) * | 2004-09-09 | 2006-08-14 | 한국전자통신연구원 | 성장 네트워크 모델을 이용한 엘디피시 부호의 형성방법 |
US7516389B2 (en) * | 2004-11-04 | 2009-04-07 | Agere Systems Inc. | Concatenated iterative and algebraic coding |
CN100550655C (zh) * | 2004-11-04 | 2009-10-14 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码的编码器/译码器及其生成方法 |
US7587657B2 (en) * | 2005-04-29 | 2009-09-08 | Agere Systems Inc. | Method and apparatus for iterative error-erasure decoding |
US7814398B2 (en) * | 2006-06-09 | 2010-10-12 | Seagate Technology Llc | Communication channel with Reed-Solomon encoding and single parity check |
-
2006
- 2006-10-09 CN CN2006101358118A patent/CN101162965B/zh active Active
-
2007
- 2007-05-23 WO PCT/CN2007/070047 patent/WO2008043282A1/zh active Application Filing
- 2007-05-23 CN CN2007800003296A patent/CN101405944B/zh active Active
- 2007-09-20 US US11/858,662 patent/US7774687B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104052499A (zh) * | 2014-06-04 | 2014-09-17 | 华中科技大学 | 一种ldpc码的纠删译码方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101405944B (zh) | 2011-08-24 |
CN101162965B (zh) | 2011-10-05 |
US7774687B2 (en) | 2010-08-10 |
WO2008043282A1 (fr) | 2008-04-17 |
CN101162965A (zh) | 2008-04-16 |
US20080086675A1 (en) | 2008-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101405944A (zh) | 一种ldpc码的纠删译码方法及系统 | |
CN110380819B (zh) | 一种基于llr的分段翻转极化码译码方法和智能终端 | |
Welzel et al. | DNA-Aeon provides flexible arithmetic coding for constraint adherence and error correction in DNA storage | |
JP4009895B2 (ja) | 損失パケットのバーストを訂正するための低遅延通信路符号 | |
JP4975301B2 (ja) | 連結された反復型と代数型の符号化 | |
TWI411912B (zh) | 使用寫入驗證之代碼之錯誤底限減緩 | |
TWI497919B (zh) | 線性碼之功率最佳化解碼 | |
US20080040651A1 (en) | Encoding apparatus, decoding apparatus, encoding method, decoding method, and storage device | |
CN105991227B (zh) | 数据编码方法及装置 | |
US20100169746A1 (en) | Low-complexity soft-decision decoding of error-correction codes | |
CN1783729A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
JP2010541375A (ja) | 複雑度を低減したデータ処理のためのシステムおよび方法 | |
US8032812B1 (en) | Error correction decoding methods and apparatus | |
CN111327397A (zh) | 一种信息数据纵向冗余校验纠错编解码方法 | |
US20110187565A1 (en) | Efficient rateless distributed compression of non-binary sources | |
US7478313B2 (en) | Encoding apparatus and method, and decoding apparatus and method for error correction | |
WO2019096184A1 (zh) | 阶梯码的解码方法、装置及存储介质 | |
CN1252937C (zh) | 解码装置以及解码方法 | |
CN1648868A (zh) | 通过综合的错误校正和检测对存储设备的数据进行恢复的方法和系统 | |
TWI492548B (zh) | 二元資料之改錯和偵錯方法 | |
CN102742164B (zh) | 一种译码方法和译码装置 | |
CN1756090B (zh) | 信道编码装置和方法 | |
JP4733403B2 (ja) | 復号器、データ記憶装置およびデータの誤り訂正の方法 | |
CN106301389B (zh) | 译码方法和设备 | |
CN114024552A (zh) | 一种缩短三维tpc的高性能译码方法 |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210422 Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040 Patentee after: Honor Device Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040 Patentee after: Honor Terminal Co.,Ltd. Country or region after: China Address before: 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong Patentee before: Honor Device Co.,Ltd. Country or region before: China |