ATE184139T1 - Schlüsselgleichungslöseschaltung und verwendung in einem reed-solomon dekoder - Google Patents

Schlüsselgleichungslöseschaltung und verwendung in einem reed-solomon dekoder

Info

Publication number
ATE184139T1
ATE184139T1 AT97901128T AT97901128T ATE184139T1 AT E184139 T1 ATE184139 T1 AT E184139T1 AT 97901128 T AT97901128 T AT 97901128T AT 97901128 T AT97901128 T AT 97901128T AT E184139 T1 ATE184139 T1 AT E184139T1
Authority
AT
Austria
Prior art keywords
reed
coefficient
solomon decoder
key equation
equation solution
Prior art date
Application number
AT97901128T
Other languages
English (en)
Inventor
Jian-Jun Ma
Jean-Marc Marczak
Original Assignee
Thomcast
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 Thomcast filed Critical Thomcast
Application granted granted Critical
Publication of ATE184139T1 publication Critical patent/ATE184139T1/de

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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied 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)
AT97901128T 1996-01-24 1997-01-21 Schlüsselgleichungslöseschaltung und verwendung in einem reed-solomon dekoder ATE184139T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9600798A FR2743912B1 (fr) 1996-01-24 1996-01-24 Circuit de resolution d'equation-cle et decodeur reed-solomon incorporant un tel circuit

Publications (1)

Publication Number Publication Date
ATE184139T1 true ATE184139T1 (de) 1999-09-15

Family

ID=9488416

Family Applications (1)

Application Number Title Priority Date Filing Date
AT97901128T ATE184139T1 (de) 1996-01-24 1997-01-21 Schlüsselgleichungslöseschaltung und verwendung in einem reed-solomon dekoder

Country Status (8)

Country Link
EP (1) EP0876710B1 (de)
JP (1) JP2000504157A (de)
AT (1) ATE184139T1 (de)
AU (1) AU1448297A (de)
CA (1) CA2244004A1 (de)
DE (1) DE69700469D1 (de)
FR (1) FR2743912B1 (de)
WO (1) WO1997027675A1 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000028668A1 (en) * 1998-11-09 2000-05-18 Broadcom Corporation Forward error corrector
GB0024808D0 (en) 2000-10-10 2000-11-22 Smithkline Beecham Plc Novel compounds

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5325373A (en) * 1986-12-22 1994-06-28 Canon Kabushiki Kaisha Apparatus for encoding and decoding reed-solomon code
JPS63186338A (ja) * 1987-01-28 1988-08-01 Nec Corp 誤り訂正回路
US4868828A (en) * 1987-10-05 1989-09-19 California Institute Of Technology Architecture for time or transform domain decoding of reed-solomon codes
JPH0827732B2 (ja) * 1991-01-22 1996-03-21 インターナショナル・ビジネス・マシーンズ・コーポレイション 線形代数コード復号のためのキー方程式を解く方法
US5414719A (en) * 1992-04-24 1995-05-09 Sharp Kabushiki Kaisha Operating circuit for galois field
SG47466A1 (en) * 1993-11-04 1998-04-17 Cirrus Logic Inc Reed-solomon decoder

Also Published As

Publication number Publication date
EP0876710B1 (de) 1999-09-01
FR2743912A1 (fr) 1997-07-25
CA2244004A1 (fr) 1997-07-31
EP0876710A1 (de) 1998-11-11
FR2743912B1 (fr) 1998-04-10
JP2000504157A (ja) 2000-04-04
WO1997027675A1 (fr) 1997-07-31
DE69700469D1 (de) 1999-10-07
AU1448297A (en) 1997-08-20

Similar Documents

Publication Publication Date Title
Morii et al. Efficient bit-serial multiplication and the discrete-time Wiener-Hopf equation over finite fields
Blahut A universal Reed-Solomon decoder
US7322004B1 (en) Efficient high-speed Reed-Solomon decoder
EP0620654B1 (de) Schaltung zur Durchführung des Euclidschen Algorithmus bei der Dekodierung Arithmetischer Kodes
US7096409B2 (en) Reed-solomon decoder and decoding method for errors and erasures decoding
US20080092020A1 (en) Determining message residue using a set of polynomials
EP0152702A2 (de) Arithmetische Schaltung eines endlichen Feldes
JPH10135848A (ja) リードソロモン符号化装置およびその方法
US7353449B2 (en) Method of soft-decision decoding of Reed-Solomon codes
ATE184139T1 (de) Schlüsselgleichungslöseschaltung und verwendung in einem reed-solomon dekoder
EP0808029A3 (de) Gerät zur Feststellung eines Fehlerlokalisierungspolynoms zum Gebrauch in einem Reed-Solomon Dekoder
US8335808B2 (en) Method and apparatus for processing multiple decomposed data for calculating key equation polynomials in decoding error correction code
US5495488A (en) Arithmetic circuit having a simple structure for producing an error numeric value polynomial and an error locator polynomial
US20150318869A1 (en) Encoding and syndrome computing co-design circuit for bch code and method for deciding the same
US6871315B2 (en) Decoding circuit and decoding method thereof
US20020042804A1 (en) Parallel processing syndrome calculating circuit and reed-solomon decoding circuit
WO2005069775A2 (en) A method of reed-solomon encoding and decoding
US20070011592A1 (en) Decoder architecture for Reed Solomon codes
López et al. Fast characterization of the noise bounds derived from coefficient and signal quantization
JPS6355815B2 (de)
Jennings Grobner basis view of Welch-Berlekamp algorithm for Reed-Solomon codes
US20050050131A1 (en) Data processing system and method
JPS63107319A (ja) 拡張ガロア体上の多項式除算回路
JP3860023B2 (ja) 復号回路および復号方法
Ramprasad et al. Decorrelating (DECOR) transformations for low-power adaptive filters

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties