CN102624403A - 用于对级联纠错码的有效解码的方法和系统 - Google Patents
用于对级联纠错码的有效解码的方法和系统 Download PDFInfo
- Publication number
- CN102624403A CN102624403A CN2012100244011A CN201210024401A CN102624403A CN 102624403 A CN102624403 A CN 102624403A CN 2012100244011 A CN2012100244011 A CN 2012100244011A CN 201210024401 A CN201210024401 A CN 201210024401A CN 102624403 A CN102624403 A CN 102624403A
- Authority
- CN
- China
- Prior art keywords
- data
- error correction
- correction circuit
- decode procedure
- decoder
- 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
- 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
-
- 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
-
- 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/2948—Iterative decoding
- H03M13/2951—Iterative decoding using iteration stopping criteria
-
- 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
- H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
-
- 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/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- 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/2906—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 using block codes
-
- 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
- H03M13/296—Particular turbo code structure
- H03M13/2966—Turbo codes concatenated with another code, e.g. an outer block code
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (20)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161437954P | 2011-01-31 | 2011-01-31 | |
US61/437,954 | 2011-01-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102624403A true CN102624403A (zh) | 2012-08-01 |
CN102624403B CN102624403B (zh) | 2017-12-29 |
Family
ID=46564102
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210024401.1A Expired - Fee Related CN102624403B (zh) | 2011-01-31 | 2012-01-31 | 用于对级联纠错码的有效解码的方法和系统 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8869000B2 (zh) |
CN (1) | CN102624403B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716119A (zh) * | 2012-09-29 | 2014-04-09 | 晨星软件研发(深圳)有限公司 | 错误校正装置与错误校正方法 |
CN104035832A (zh) * | 2013-03-04 | 2014-09-10 | 联想(北京)有限公司 | 电子设备和数据校验方法 |
CN106920575A (zh) * | 2015-12-24 | 2017-07-04 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
CN107425856A (zh) * | 2016-03-17 | 2017-12-01 | 慧荣科技股份有限公司 | 低密度奇偶校验译码器以及对其进行省电的方法 |
CN110138499A (zh) * | 2018-02-08 | 2019-08-16 | 深圳衡宇芯片科技有限公司 | 级联编码系统 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009086562A1 (en) * | 2008-01-02 | 2009-07-09 | Beehive Engineering Systems, Llc | Statement-based computing system |
US9256526B2 (en) * | 2012-02-23 | 2016-02-09 | National Taiwan University | Flash memory storage system and access method |
US9128710B2 (en) * | 2012-06-05 | 2015-09-08 | Sk Hynix Memory Solutions Inc. | Power saving techniques that use a lower bound on bit errors |
TWI477104B (zh) * | 2012-09-13 | 2015-03-11 | Mstar Semiconductor Inc | 錯誤校正裝置與錯誤校正方法 |
CN105247794B (zh) * | 2013-05-03 | 2019-08-16 | 艾比奎蒂数字公司 | 用于fm带内同频无线电广播系统的迭代前向纠错解码 |
RU2607993C2 (ru) * | 2015-03-25 | 2017-01-11 | ООО "Топкон Позишионинг Системс" | Способ и устройство идентификации и компенсации инверсии входного битового потока при декодировании LDPC кодов |
KR102673873B1 (ko) | 2016-06-30 | 2024-06-10 | 삼성전자주식회사 | 데이터 복구 방법 및 이를 적용하는 메모리 시스템 및 레이드 스토리지 시스템 |
TWI674765B (zh) * | 2017-02-24 | 2019-10-11 | 瑞昱半導體股份有限公司 | 一種疊代解碼裝置及其控制方法 |
KR102362943B1 (ko) * | 2017-06-26 | 2022-02-15 | 삼성전자 주식회사 | 효율적인 harq 운영을 위한 방법 및 장치 |
JP2019057752A (ja) | 2017-09-19 | 2019-04-11 | 東芝メモリ株式会社 | メモリシステム |
KR102475279B1 (ko) | 2017-12-18 | 2022-12-07 | 삼성전자주식회사 | 컨볼루션 타입의 저밀도 패리티 체크 코드를 이용하여 인코딩 및 디코딩을 수행하는 메모리 컨트롤러, 이를 포함하는 메모리 시스템 및 이의 동작 방법 |
KR102629457B1 (ko) * | 2018-10-24 | 2024-01-26 | 삼성전자주식회사 | 반도체 메모리 장치, 제어 장치, 및 메모리 시스템 |
US10824507B2 (en) * | 2018-10-24 | 2020-11-03 | Samsung Electronics Co., Ltd. | Semiconductor memory device, controller, and memory system |
US20240095123A1 (en) * | 2022-09-21 | 2024-03-21 | Micron Technology, Inc. | Syndrome decoding system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060020874A1 (en) * | 2004-07-26 | 2006-01-26 | Desai Vipul A | Decoder performance for block product codes |
CN101499806A (zh) * | 2008-01-31 | 2009-08-05 | 富士通株式会社 | 编码装置、解码装置、编/解码装置以及记录/再现装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7533320B2 (en) * | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
KR100713331B1 (ko) * | 2000-12-23 | 2007-05-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법 |
US7783958B1 (en) * | 2005-11-03 | 2010-08-24 | Entropic Communications, Inc. | Broadband satellite system for the simultaneous reception of multiple channels using shared iterative decoder |
US7765453B2 (en) * | 2006-12-13 | 2010-07-27 | Nortel Networks Limited | Early termination controller for iterative FEC decoders and method therefor |
CA2660073A1 (en) * | 2008-03-25 | 2009-09-25 | Kenneth Gracie | Event cleanup processing for improving the performance of sequence based decoders |
EP2200240B1 (en) * | 2008-12-18 | 2011-06-15 | STMicroelectronics Srl | Method and apparatus for near-optimal computation of bit soft information in multiple antenna communication systems with iterative detection and decoding |
US8537919B2 (en) * | 2010-09-10 | 2013-09-17 | Trellis Phase Communications, Lp | Encoding and decoding using constrained interleaving |
-
2012
- 2012-01-27 US US13/359,705 patent/US8869000B2/en active Active
- 2012-01-31 CN CN201210024401.1A patent/CN102624403B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060020874A1 (en) * | 2004-07-26 | 2006-01-26 | Desai Vipul A | Decoder performance for block product codes |
CN101499806A (zh) * | 2008-01-31 | 2009-08-05 | 富士通株式会社 | 编码装置、解码装置、编/解码装置以及记录/再现装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716119A (zh) * | 2012-09-29 | 2014-04-09 | 晨星软件研发(深圳)有限公司 | 错误校正装置与错误校正方法 |
CN104035832A (zh) * | 2013-03-04 | 2014-09-10 | 联想(北京)有限公司 | 电子设备和数据校验方法 |
CN106920575A (zh) * | 2015-12-24 | 2017-07-04 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
CN106920575B (zh) * | 2015-12-24 | 2020-12-29 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
CN107425856A (zh) * | 2016-03-17 | 2017-12-01 | 慧荣科技股份有限公司 | 低密度奇偶校验译码器以及对其进行省电的方法 |
CN107425856B (zh) * | 2016-03-17 | 2020-09-29 | 慧荣科技股份有限公司 | 低密度奇偶校验译码器以及对其进行省电的方法 |
CN110138499A (zh) * | 2018-02-08 | 2019-08-16 | 深圳衡宇芯片科技有限公司 | 级联编码系统 |
Also Published As
Publication number | Publication date |
---|---|
US8869000B2 (en) | 2014-10-21 |
US20120198308A1 (en) | 2012-08-02 |
CN102624403B (zh) | 2017-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102624403A (zh) | 用于对级联纠错码的有效解码的方法和系统 | |
CN111628785B (zh) | 使用硬选取硬译码模式下的译码器产生软信息的方法 | |
US20190372604A1 (en) | Encoding/Decoding Method, Device, And System | |
JP5237119B2 (ja) | ラプターコードをデコードする方法及び装置 | |
CN103888148B (zh) | 一种动态阈值比特翻转的ldpc码硬判决译码方法 | |
US8250437B2 (en) | Memory system and control method for the same | |
CN112087236B (zh) | 低密度奇偶校验译码器以及对其进行省电的方法 | |
CN107241102B (zh) | 在硬决策软解码期间决定何时结束位翻转算法的方法 | |
CN101194451A (zh) | 用于迭代解码器中的功率减小的方法及装置 | |
US10848184B2 (en) | Method for controlling storage device with aid of error correction and associated apparatus | |
TWI460733B (zh) | 具有低密度奇偶校驗碼解碼能力的記憶體控制裝置及方法 | |
CN106537787A (zh) | 译码方法和译码器 | |
US11750219B2 (en) | Decoding method, decoder, and decoding apparatus | |
CN111277830B (zh) | 一种编码方法、解码方法及装置 | |
KR102109589B1 (ko) | 고속직렬인터페이스용 송수신 오류 정정기법이 포함된 오버헤드최소화 코딩 기법과 하드웨어 구현 방법 | |
TWI645683B (zh) | 使用代數碼與ldpc碼的部分聯結編碼系統 | |
US8977934B2 (en) | Method of early termination of channel decoding by re-encoding | |
CN110460339B (zh) | 卷积码译码的检测方法、装置、存储介质及电子设备 | |
RU2811072C1 (ru) | Способ декодирования, декодер и устройство декодирования | |
TWI521889B (zh) | 利用重新通道編碼來達到提前終止通道解碼的方法 | |
TW202410043A (zh) | 記憶體控制器及低密度同位元查核碼之位元翻轉方法 | |
CN116248131A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200426 Address after: Singapore City Patentee after: Marvell Asia Pte. Ltd. Address before: Ford street, Grand Cayman, Cayman Islands Patentee before: Kaiwei international Co. Effective date of registration: 20200426 Address after: Ford street, Grand Cayman, Cayman Islands Patentee after: Kaiwei international Co. Address before: Hamilton, Bermuda Patentee before: Marvell International Ltd. Effective date of registration: 20200426 Address after: Hamilton, Bermuda Patentee after: Marvell International Ltd. Address before: Babado J San Mega Le Patentee before: MARVELL WORLD TRADE Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171229 Termination date: 20200131 |