CN1467918A - 里得-索罗门解码器 - Google Patents

里得-索罗门解码器 Download PDF

Info

Publication number
CN1467918A
CN1467918A CNA031411185A CN03141118A CN1467918A CN 1467918 A CN1467918 A CN 1467918A CN A031411185 A CNA031411185 A CN A031411185A CN 03141118 A CN03141118 A CN 03141118A CN 1467918 A CN1467918 A CN 1467918A
Authority
CN
China
Prior art keywords
error
multinomial
decoder
forney
equation
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.)
Pending
Application number
CNA031411185A
Other languages
English (en)
Chinese (zh)
Inventor
��������ٿ� ����ɽ�
亚历山大·克拉夫特琴科
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN1467918A publication Critical patent/CN1467918A/zh
Pending legal-status Critical Current

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
    • 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
    • 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
    • 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/1525—Determination and particular use of error location polynomials
    • H03M13/1535—Determination and particular use of error location polynomials using the Euclid algorithm
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
CNA031411185A 2002-06-07 2003-06-09 里得-索罗门解码器 Pending CN1467918A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02090207.8 2002-06-07
EP02090207A EP1370003A1 (en) 2002-06-07 2002-06-07 Reed-Solomon Decoder

Publications (1)

Publication Number Publication Date
CN1467918A true CN1467918A (zh) 2004-01-14

Family

ID=29433184

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA031411185A Pending CN1467918A (zh) 2002-06-07 2003-06-09 里得-索罗门解码器

Country Status (6)

Country Link
US (1) US20030229841A1 (enExample)
EP (1) EP1370003A1 (enExample)
JP (1) JP2004032737A (enExample)
KR (1) KR20030095249A (enExample)
CN (1) CN1467918A (enExample)
TW (1) TWI227599B (enExample)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001089B (zh) * 2006-12-28 2010-06-16 安凯(广州)微电子技术有限公司 一种纠错码解码中的钱搜索方法及装置
CN101854180A (zh) * 2010-06-01 2010-10-06 福建新大陆电脑股份有限公司 一种条码纠错译码装置
CN101345533B (zh) * 2007-07-11 2011-06-01 光宝科技股份有限公司 里得-索罗门解码中有效率的陈氏寻根方法及系统
CN101459431B (zh) * 2008-12-30 2012-03-07 北京大学 一种信道纠错码bch码和rs码的译码方法
CN103986475A (zh) * 2013-02-08 2014-08-13 阿尔特拉公司 里德-所罗门伞型代码的并行分解
WO2022226962A1 (zh) * 2021-04-30 2022-11-03 华为技术有限公司 Rs码的译码的方法和通信装置

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1502356B1 (en) * 2002-05-08 2006-11-22 Thomson Licensing A method of soft-decision decoding of reed-solomon codes
US20060059409A1 (en) * 2004-09-10 2006-03-16 Hanho Lee Reed-solomon decoder systems for high speed communication and data storage applications
JP4583294B2 (ja) 2005-11-25 2010-11-17 東芝ストレージデバイス株式会社 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法
KR101149110B1 (ko) * 2006-02-22 2012-05-25 삼성전자주식회사 디지털 통신 시스템의 ｒｓ 복호기
US7689894B2 (en) * 2006-05-11 2010-03-30 Mediatek Inc. Decoding apparatus and method therefor
US8418041B2 (en) 2008-12-03 2013-04-09 Electronics And Telecommunications Research Institute MPE-FEC RS decoder and decoding method thereof
KR101317179B1 (ko) * 2008-12-03 2013-10-15 한국전자통신연구원 Ｍｐｅ-ｆｅｃ ｒｓ 디코더 및 이의 복호 방법
US9032277B1 (en) * 2011-11-28 2015-05-12 Altera Corporation Parallel low and asymmetric rate Reed Solomon coding
JP2014082574A (ja) 2012-10-15 2014-05-08 Samsung Electronics Co Ltd 誤り検出訂正回路、及びメモリ装置
US10686471B2 (en) * 2017-11-22 2020-06-16 Samsung Electronics Co., Ltd. One-sub-symbol linear repair schemes
US11750222B1 (en) * 2022-06-29 2023-09-05 Synopsys, Inc. Throughput efficient Reed-Solomon forward error correction decoding
CN116192661B (zh) * 2023-04-26 2023-09-29 苏州联讯仪器股份有限公司 通信模块的稳定性评估方法、装置、设备及可读存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5170399A (en) * 1989-08-30 1992-12-08 Idaho Research Foundation, Inc. Reed-Solomon Euclid algorithm decoder having a process configurable Euclid stack
US5537426A (en) * 1992-05-29 1996-07-16 Goldstar Co., Ltd. Operation apparatus for deriving erasure position Γ(x) and Forney syndrome T(x) polynomials of a Galois field employing a single multiplier
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
US5715262A (en) * 1995-07-12 1998-02-03 Lsi Logic Corporation Errors and erasures correcting reed-solomon decoder
US6279137B1 (en) * 1998-12-08 2001-08-21 Lsi Logic Corporation System and method for a storage-efficient parallel Chien Search
US6347389B1 (en) * 1999-03-23 2002-02-12 Storage Technology Corporation Pipelined high speed reed-solomon error/erasure decoder
EP1102406A3 (en) * 1999-11-17 2003-11-19 STMicroelectronics, Inc. Apparatus and method for decoding digital data
US6539515B1 (en) * 1999-11-24 2003-03-25 Koninklijke Philips Electronics N.V. Accelerated Reed-Solomon error correction

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001089B (zh) * 2006-12-28 2010-06-16 安凯(广州)微电子技术有限公司 一种纠错码解码中的钱搜索方法及装置
CN101345533B (zh) * 2007-07-11 2011-06-01 光宝科技股份有限公司 里得-索罗门解码中有效率的陈氏寻根方法及系统
CN101459431B (zh) * 2008-12-30 2012-03-07 北京大学 一种信道纠错码bch码和rs码的译码方法
CN101854180A (zh) * 2010-06-01 2010-10-06 福建新大陆电脑股份有限公司 一种条码纠错译码装置
CN101854180B (zh) * 2010-06-01 2013-04-24 福建新大陆电脑股份有限公司 一种条码纠错译码装置
CN103986475A (zh) * 2013-02-08 2014-08-13 阿尔特拉公司 里德-所罗门伞型代码的并行分解
CN103986475B (zh) * 2013-02-08 2018-12-28 阿尔特拉公司 里德-所罗门伞型代码的并行分解
WO2022226962A1 (zh) * 2021-04-30 2022-11-03 华为技术有限公司 Rs码的译码的方法和通信装置

Also Published As

Publication number Publication date
TW200308149A (en) 2003-12-16
JP2004032737A (ja) 2004-01-29
TWI227599B (en) 2005-02-01
EP1370003A1 (en) 2003-12-10
KR20030095249A (ko) 2003-12-18
US20030229841A1 (en) 2003-12-11

Similar Documents

Publication Publication Date Title
CN1467918A (zh) 里得-索罗门解码器
US7404134B2 (en) Encoding/decoding device using a reed-solomon encoder/decoder
US8458574B2 (en) Compact chien-search based decoding apparatus and method
US8484544B2 (en) High-performance ECC decoder
CN1618174A (zh) 用于线性分组码的纠擦除和单错的解码器
CN1894857A (zh) 使用Galois域乘法查询表的Reed－Solomon码的编码和解码
CN1176714A (zh) 用于三错校正和四错校正的改进系统
CN101483442B (zh) 根据Nand Flash多余空间来配置纠错能力的BCH解码器
Li et al. A 124-Gb/s decoder for generalized integrated interleaved codes
CN1245599A (zh) 截短法尔码的差错捕获译码方法和装置
CN103986475A (zh) 里德-所罗门伞型代码的并行分解
CN1130837C (zh) 采用新多项式排列结构里德－索罗门解码器及解码方法
CN101938280B (zh) 错误修正码的编码及解码方法以及编码解码器
CN1252937C (zh) 解码装置以及解码方法
CN107688506B (zh) 一种流水结构的bch译码系统
KR101190522B1 (ko) 비씨에이치 디코더, 이를 포함하는 메모리 시스템 및 비씨에이치 디코딩 방법
KR101551831B1 (ko) 순환 중복 검사 장치 및 방법
Zhang et al. A novel optimization algorithm for Chien search of BCH Codes in NAND flash memory devices
KR101226439B1 (ko) 리드-솔로몬 디코더, 이를 포함하는 메모리 시스템 및 디코딩 방법
US8645807B2 (en) Apparatus and method of processing polynomials
Xueqiang et al. A high-speed two-cell BCH decoder for error correcting in MLC NOR flash memories
CN1192486C (zh) 一种缩短循环码纠错译码算法的集成电路实现方法及电路
CN1303763C (zh) 用于降低rs码编译码复杂度的方法
CN101777922A (zh) 用于BCH译码器的高速低延时Berlekamp-Massey迭代译码电路
CN115632662A (zh) 一种rs译码中的伴随式计算方法、装置、设备及介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication