CN107800439B - 用于里德索罗门码的低延迟解码器 - Google Patents
用于里德索罗门码的低延迟解码器 Download PDFInfo
- Publication number
- CN107800439B CN107800439B CN201710765440.XA CN201710765440A CN107800439B CN 107800439 B CN107800439 B CN 107800439B CN 201710765440 A CN201710765440 A CN 201710765440A CN 107800439 B CN107800439 B CN 107800439B
- Authority
- CN
- China
- Prior art keywords
- kes
- candidates
- updated
- decoder
- symbols
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- 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/1525—Determination and particular use of error location polynomials
-
- 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/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
-
- 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/1545—Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (20)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662381169P | 2016-08-30 | 2016-08-30 | |
US62/381,169 | 2016-08-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107800439A CN107800439A (zh) | 2018-03-13 |
CN107800439B true CN107800439B (zh) | 2023-01-13 |
Family
ID=61242534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710765440.XA Active CN107800439B (zh) | 2016-08-30 | 2017-08-30 | 用于里德索罗门码的低延迟解码器 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10459783B2 (zh) |
CN (1) | CN107800439B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2818029C1 (ru) * | 2023-12-13 | 2024-04-23 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Устройство для коррекции ошибок в полиномиальной системе классов вычетов |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10804935B2 (en) * | 2018-01-02 | 2020-10-13 | Intel Corporation | Techniques for reducing latency in the detection of uncorrectable codewords |
US10521296B2 (en) * | 2018-02-20 | 2019-12-31 | Micron Technology, Inc. | Performing an additional decoding operation on an identified set of bits of a data block |
CN108649966B (zh) * | 2018-05-08 | 2021-08-06 | 中山大学 | 一种低复杂度的里德所罗门-卷积级联码迭代译码方法 |
US11922314B1 (en) * | 2018-11-30 | 2024-03-05 | Ansys, Inc. | Systems and methods for building dynamic reduced order physical models |
US12061793B1 (en) | 2020-11-25 | 2024-08-13 | Astera Labs, Inc. | Capacity-expanding memory control component |
US11722152B1 (en) | 2020-11-25 | 2023-08-08 | Astera Labs, Inc. | Capacity-expanding memory control component |
CN113610092B (zh) * | 2021-07-31 | 2023-11-10 | 福州视驰科技有限公司 | 一种基于信道编码的人工智能集装箱识别系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2714555A1 (fr) * | 1993-12-29 | 1995-06-30 | Samsung Electronics Co Ltd | Procédé et dispositif pour calculer un polynôme localisateur d'erreurs à utiliser dans un décodeur de Reed-Solomon. |
CN1158519A (zh) * | 1996-02-28 | 1997-09-03 | 大宇电子株式会社 | 用于计算纠错校正子的装置 |
TW200637168A (en) * | 2005-04-14 | 2006-10-16 | Ind Tech Res Inst | Digital communications system utilizing a modified reed-solomon code and decoder thereof |
CN101034894A (zh) * | 2007-02-07 | 2007-09-12 | 华为技术有限公司 | 一种实现解码的电路和方法 |
CN101079640A (zh) * | 2007-07-12 | 2007-11-28 | 中兴通讯股份有限公司 | 一种Reed-Solomon码解码器 |
CN101325706A (zh) * | 2007-06-13 | 2008-12-17 | 卓胜微电子(上海)有限公司 | 低硬件开销Reed-Solomon解码器 |
CN101478314A (zh) * | 2008-01-03 | 2009-07-08 | 中兴通讯股份有限公司 | 一种里德-所罗门编码译码器及其译码的方法 |
CN102684709A (zh) * | 2012-05-10 | 2012-09-19 | 天津大学 | 一种译码方法及其译码装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4665523A (en) * | 1984-02-15 | 1987-05-12 | Stanford University | Method and means for error detection and correction in high speed data transmission codes |
US6154868A (en) * | 1997-07-18 | 2000-11-28 | International Business Machines Corporation | Method and means for computationally efficient on-the-fly error correction in linear cyclic codes using ultra-fast error location |
US6553536B1 (en) * | 2000-07-07 | 2003-04-22 | International Business Machines Corporation | Soft error correction algebraic decoder |
US6990624B2 (en) * | 2001-10-12 | 2006-01-24 | Agere Systems Inc. | High speed syndrome-based FEC encoder and decoder and system using same |
US8464141B2 (en) * | 2008-08-13 | 2013-06-11 | Infineon Technologies Ag | Programmable error correction capability for BCH codes |
KR101807538B1 (ko) * | 2010-12-30 | 2017-12-12 | 삼성전자주식회사 | 듀얼-신드롬 생성기를 포함하는 에러 정정 코드 블록, 이의 동작 방법, 및 상기 에러 정정 코드 블록을 포함하는 시스템 |
TWI500038B (zh) * | 2012-09-28 | 2015-09-11 | Univ Nat Chiao Tung | 記憶體系統之全套平行編碼方法與全套平行解碼方法 |
US9906240B2 (en) * | 2015-06-03 | 2018-02-27 | SK Hynix Inc. | One-shot decoder for two-error-correcting BCH codes |
US10230399B2 (en) * | 2015-06-18 | 2019-03-12 | Altera Corporation | Circuitry and method for decomposable decoder |
-
2017
- 2017-08-29 US US15/688,913 patent/US10459783B2/en not_active Expired - Fee Related
- 2017-08-30 CN CN201710765440.XA patent/CN107800439B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2714555A1 (fr) * | 1993-12-29 | 1995-06-30 | Samsung Electronics Co Ltd | Procédé et dispositif pour calculer un polynôme localisateur d'erreurs à utiliser dans un décodeur de Reed-Solomon. |
CN1158519A (zh) * | 1996-02-28 | 1997-09-03 | 大宇电子株式会社 | 用于计算纠错校正子的装置 |
TW200637168A (en) * | 2005-04-14 | 2006-10-16 | Ind Tech Res Inst | Digital communications system utilizing a modified reed-solomon code and decoder thereof |
CN101034894A (zh) * | 2007-02-07 | 2007-09-12 | 华为技术有限公司 | 一种实现解码的电路和方法 |
CN101325706A (zh) * | 2007-06-13 | 2008-12-17 | 卓胜微电子(上海)有限公司 | 低硬件开销Reed-Solomon解码器 |
CN101079640A (zh) * | 2007-07-12 | 2007-11-28 | 中兴通讯股份有限公司 | 一种Reed-Solomon码解码器 |
CN101478314A (zh) * | 2008-01-03 | 2009-07-08 | 中兴通讯股份有限公司 | 一种里德-所罗门编码译码器及其译码的方法 |
CN102684709A (zh) * | 2012-05-10 | 2012-09-19 | 天津大学 | 一种译码方法及其译码装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2818029C1 (ru) * | 2023-12-13 | 2024-04-23 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Устройство для коррекции ошибок в полиномиальной системе классов вычетов |
Also Published As
Publication number | Publication date |
---|---|
US10459783B2 (en) | 2019-10-29 |
US20180060160A1 (en) | 2018-03-01 |
CN107800439A (zh) | 2018-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107800439B (zh) | 用于里德索罗门码的低延迟解码器 | |
US6374383B1 (en) | Determining error locations using error correction codes | |
EP1131893B1 (en) | Forward error corrector | |
US7249310B1 (en) | Error evaluator for inversionless Berlekamp-Massey algorithm in Reed-Solomon decoders | |
US6347389B1 (en) | Pipelined high speed reed-solomon error/erasure decoder | |
US7793195B1 (en) | Incremental generation of polynomials for decoding reed-solomon codes | |
KR102352158B1 (ko) | 리스트 디코딩 생성을 통한 이진 bch 코드들의 bm-기반 빠른 체이스 디코딩에서 빠른 다항식 업데이트를 위한 방법을 수행하기 위한 asic | |
US8335808B2 (en) | Method and apparatus for processing multiple decomposed data for calculating key equation polynomials in decoding error correction code | |
US7467346B2 (en) | Decoding error correction codes using a modular single recursion implementation | |
JP2004032737A (ja) | リード−ソロモン復号器 | |
JP4134029B2 (ja) | リードソロモン符号の軟判定復号方法 | |
US9337869B2 (en) | Encoding and syndrome computing co-design circuit for BCH code and method for deciding the same | |
EP1102406A2 (en) | Apparatus and method for decoding digital data | |
US6651214B1 (en) | Bi-directional decodable Reed-Solomon codes | |
JPH07202718A (ja) | 誤り訂正符号の復号器及び符号器 | |
US20030131308A1 (en) | Method and apparatus for solving key equation polynomials in decoding error correction codes | |
Truong et al. | A new decoding algorithm for correcting both erasures and errors of Reed-Solomon codes | |
US7693927B2 (en) | Data processing system and method | |
US20040030984A1 (en) | Method for decoding a block of symbols and device therefor | |
Yan et al. | A Low-Complexity Error-and-Erasure Decoding Algorithm for t= 2 RS Codes | |
KR20190021159A (ko) | 그뢰브너 기저를 이용한 일반화된 리드-솔로몬 코드의 고속 체이스 디코딩방법 | |
US20030009723A1 (en) | Simplified reed-solomon decoding circuit and method of decoding reed-solomon codes | |
US9032277B1 (en) | Parallel low and asymmetric rate Reed Solomon coding | |
Prashanthi et al. | An advanced low complexity double error correction of an BCH decoder | |
JP3860023B2 (ja) | 復号回路および復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200427 Address after: Ford street, Grand Cayman, Cayman Islands Applicant after: Kaiwei international Co. Address before: Hamilton, Bermuda Applicant before: Marvell International Ltd. Effective date of registration: 20200427 Address after: Singapore City Applicant after: Marvell Asia Pte. Ltd. Address before: Ford street, Grand Cayman, Cayman Islands Applicant before: Kaiwei international Co. Effective date of registration: 20200427 Address after: Hamilton, Bermuda Applicant after: Marvell International Ltd. Address before: Babado J San Mega Le Applicant before: MARVELL WORLD TRADE Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |