KR20030095249A - 리드-솔로몬 디코더 - Google Patents

리드-솔로몬 디코더 Download PDF

Info

Publication number
KR20030095249A
KR20030095249A KR10-2003-0035677A KR20030035677A KR20030095249A KR 20030095249 A KR20030095249 A KR 20030095249A KR 20030035677 A KR20030035677 A KR 20030035677A KR 20030095249 A KR20030095249 A KR 20030095249A
Authority
KR
South Korea
Prior art keywords
error
reed
calculating
solomon
polynomial
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.)
Withdrawn
Application number
KR10-2003-0035677A
Other languages
English (en)
Korean (ko)
Inventor
알렉산더 크라브트첸코
Original Assignee
톰슨 라이센싱 소시에떼 아노님
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 톰슨 라이센싱 소시에떼 아노님 filed Critical 톰슨 라이센싱 소시에떼 아노님
Publication of KR20030095249A publication Critical patent/KR20030095249A/ko
Withdrawn legal-status Critical Current

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
    • 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)
KR10-2003-0035677A 2002-06-07 2003-06-03 리드-솔로몬 디코더 Withdrawn KR20030095249A (ko)

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
KR20030095249A true KR20030095249A (ko) 2003-12-18

Family

ID=29433184

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0035677A Withdrawn KR20030095249A (ko) 2002-06-07 2003-06-03 리드-솔로몬 디코더

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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101149110B1 (ko) * 2006-02-22 2012-05-25 삼성전자주식회사 디지털 통신 시스템의 ｒｓ 복호기
KR20190059827A (ko) * 2017-11-22 2019-05-31 삼성전자주식회사 1개의 서브-심볼의 선형 복구 스킴

Families Citing this family (16)

* 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 東芝ストレージデバイス株式会社 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法
US7689894B2 (en) * 2006-05-11 2010-03-30 Mediatek Inc. Decoding apparatus and method therefor
CN101001089B (zh) * 2006-12-28 2010-06-16 安凯(广州)微电子技术有限公司 一种纠错码解码中的钱搜索方法及装置
CN101345533B (zh) * 2007-07-11 2011-06-01 光宝科技股份有限公司 里得-索罗门解码中有效率的陈氏寻根方法及系统
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 한국전자통신연구원 Ｍｐｅ-ｆｅｃ ｒｓ 디코더 및 이의 복호 방법
CN101459431B (zh) * 2008-12-30 2012-03-07 北京大学 一种信道纠错码bch码和rs码的译码方法
CN101854180B (zh) * 2010-06-01 2013-04-24 福建新大陆电脑股份有限公司 一种条码纠错译码装置
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 誤り検出訂正回路、及びメモリ装置
US8977938B2 (en) * 2013-02-08 2015-03-10 Altera Corporation Parallel decomposition of Reed Solomon umbrella codes
WO2022226962A1 (zh) * 2021-04-30 2022-11-03 华为技术有限公司 Rs码的译码的方法和通信装置
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101149110B1 (ko) * 2006-02-22 2012-05-25 삼성전자주식회사 디지털 통신 시스템의 ｒｓ 복호기
KR20190059827A (ko) * 2017-11-22 2019-05-31 삼성전자주식회사 1개의 서브-심볼의 선형 복구 스킴

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
CN1467918A (zh) 2004-01-14
US20030229841A1 (en) 2003-12-11

Similar Documents

Publication Publication Date Title
CN1227817C (zh) 加速Reed Solomon解码器,解码接收码字的方法和同时估算多个变元的多项式的方法
US6374383B1 (en) Determining error locations using error correction codes
EP1131893B1 (en) Forward error corrector
Kotter Fast generalized minimum-distance decoding of algebraic-geometry and Reed-Solomon codes
KR20030095249A (ko) 리드-솔로몬 디코더
US5715262A (en) Errors and erasures correcting reed-solomon decoder
US20050138533A1 (en) Encoding/decoding device using a reed-solomon encoder/decoder
JPH08149018A (ja) エラー訂正装置
US7502989B2 (en) Even-load software Reed-Solomon decoder
JPH11501795A (ja) ３つおよび４つのエラーを訂正するための改良されたシステム
US7051267B1 (en) Efficient high-speed Reed-Solomon decoder
EP1102406A2 (en) Apparatus and method for decoding digital data
KR100258951B1 (ko) 리드-솔로몬(rs) 복호기와 그 복호방법
US8201060B2 (en) Methods and systems for rapid error correction of Reed-Solomon codes
US6735737B2 (en) Error correction structures and methods
US8255777B2 (en) Systems and methods for locating error bits in encoded data
JPH06314978A (ja) チェン・サーチ回路
US20250173123A1 (en) Polynomial root search circuitry
EP1370005A2 (en) Reed-Solomon decoder
US7117425B2 (en) Decoder architecture for reed solomon codes
KR20000037517A (ko) 리드-솔로몬 디코더 회로
EP1159787A1 (en) A high speed pre-computing circuit and method for finding the error-locator polynomial roots in a reed-solomon decoder
JP2575506B2 (ja) チエンサーチ回路
JP2000295116A (ja) 誤り修正符号化方法
JPH1065552A (ja) 誤り訂正の演算処理方法及び処理回路

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20030603

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid