DE69522156D1 - Reed-Solomon Dekoder - Google Patents

Reed-Solomon Dekoder

Info

Publication number
DE69522156D1
DE69522156D1 DE69522156T DE69522156T DE69522156D1 DE 69522156 D1 DE69522156 D1 DE 69522156D1 DE 69522156 T DE69522156 T DE 69522156T DE 69522156 T DE69522156 T DE 69522156T DE 69522156 D1 DE69522156 D1 DE 69522156D1
Authority
DE
Germany
Prior art keywords
reed
solomon decoder
solomon
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.)
Expired - Fee Related
Application number
DE69522156T
Other languages
English (en)
Other versions
DE69522156T2 (de
Inventor
Jacques Meyer
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.)
STMicroelectronics SA
Original Assignee
STMicroelectronics SA
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 STMicroelectronics SA filed Critical STMicroelectronics SA
Publication of DE69522156D1 publication Critical patent/DE69522156D1/de
Application granted granted Critical
Publication of DE69522156T2 publication Critical patent/DE69522156T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • 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)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
DE69522156T 1994-06-27 1995-06-21 Reed-Solomon Dekoder Expired - Fee Related DE69522156T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9408121A FR2721774B1 (fr) 1994-06-27 1994-06-27 Décodeur reed-solomon.

Publications (2)

Publication Number Publication Date
DE69522156D1 true DE69522156D1 (de) 2001-09-20
DE69522156T2 DE69522156T2 (de) 2002-05-02

Family

ID=9464882

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69522156T Expired - Fee Related DE69522156T2 (de) 1994-06-27 1995-06-21 Reed-Solomon Dekoder

Country Status (5)

Country Link
US (1) US5818854A (de)
EP (1) EP0690585B1 (de)
JP (1) JP2687941B2 (de)
DE (1) DE69522156T2 (de)
FR (1) FR2721774B1 (de)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6411606B1 (en) * 1996-08-21 2002-06-25 Hybrid Networks, Inc. Hybrid access system with remote device monitoring scheme
US5942005A (en) * 1997-04-08 1999-08-24 International Business Machines Corporation Method and means for computationally efficient error and erasure correction in linear cyclic codes
US6412090B1 (en) 1998-06-18 2002-06-25 Globespanvirata, Inc. Galois field computation system and method
US6415413B1 (en) 1998-06-18 2002-07-02 Globespanvirata, Inc. Configurable Reed-Solomon controller and method
US6370671B1 (en) * 1998-06-18 2002-04-09 Globespan, Inc. Configurable decoder and method for decoding a reed-solomon codeword
US6691277B1 (en) * 1998-11-12 2004-02-10 Koninklijke Philips Electronics N.V. High speed pre-computing circuit and method for finding the error-locator polynomial roots in a Reed-Solomon decoder
TW510086B (en) 1998-12-11 2002-11-11 Matsushita Electric Ind Co Ltd Reed-solomon decode device and the control method of the same
JP3502583B2 (ja) 1999-10-25 2004-03-02 松下電器産業株式会社 誤り訂正方法および誤り訂正装置
US6571368B1 (en) * 2000-02-02 2003-05-27 Macronix International Co., Ltd. Systolic Reed-Solomon decoder
US6631172B1 (en) 2000-05-01 2003-10-07 Lucent Technologies Inc. Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels
US6671850B1 (en) 2000-05-01 2003-12-30 International Business Machines Corporation On-the-fly algebraic error correction system and method for reducing error location search
US6792569B2 (en) 2001-04-24 2004-09-14 International Business Machines Corporation Root solver and associated method for solving finite field polynomial equations
US7228490B2 (en) * 2004-02-19 2007-06-05 Quantum Corporation Error correction decoder using cells with partial syndrome generation
US8327242B1 (en) * 2008-04-10 2012-12-04 Apple Inc. High-performance ECC decoder
US8621331B1 (en) 2011-06-03 2013-12-31 Altera Corporation Continuous parallel cyclic BCH decoding architecture
US9954553B1 (en) * 2015-06-05 2018-04-24 Altera Corporation Circuitry and methods for continuous parallel decoder operation

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4584686A (en) * 1983-12-22 1986-04-22 Optical Storage International Reed-Solomon error correction apparatus
US5107503A (en) * 1987-08-24 1992-04-21 Digital Equipment Corporation High bandwidth reed-solomon encoding, decoding and error correcting circuit
US5170399A (en) * 1989-08-30 1992-12-08 Idaho Research Foundation, Inc. Reed-Solomon Euclid algorithm decoder having a process configurable Euclid stack
WO1992013344A1 (en) * 1991-01-22 1992-08-06 Fujitsu Limited Error correction processing device and error correction method
US5329535A (en) * 1992-04-30 1994-07-12 International Business Machines Corporation Variable block lengths on-the-fly error correcting decoder
US5396502A (en) * 1992-07-09 1995-03-07 Advanced Hardware Architectures, Inc. Single-stack implementation of a Reed-Solomon encoder/decoder

Also Published As

Publication number Publication date
FR2721774B1 (fr) 1996-09-06
EP0690585A1 (de) 1996-01-03
JPH0879094A (ja) 1996-03-22
US5818854A (en) 1998-10-06
JP2687941B2 (ja) 1997-12-08
FR2721774A1 (fr) 1995-12-29
DE69522156T2 (de) 2002-05-02
EP0690585B1 (de) 2001-08-16

Similar Documents

Publication Publication Date Title
DE69728945D1 (de) Reed-Solomon Dekoder
DE69531973D1 (de) Partial-Response-Trellis-Dekoder
FR2722041B1 (fr) Decodeur de huffman
DE69519886T2 (de) Bilddekodierer
DE69809155T2 (de) Viterbi-Dekoder
DE69424877D1 (de) Reed-solomon-dekoder
BR9603743A (pt) Decodificador convolucional
DE69522156T2 (de) Reed-Solomon Dekoder
DE69510881T2 (de) Kurvenkorrektur
FI964853A0 (fi) Deasetoksitaksolijohdannaiset
FI951872A0 (fi) Röntgenkuvauslaite
ATA108995A (de) Differenzdruckakkumulator
FI972411A0 (fi) Sekvestraatioaineet
DE69602125D1 (de) MPEG Dekoder
DE9419804U1 (de) Schallabsorptionselement
DE59509995D1 (de) Dekoder
DE29706104U1 (de) Ozonisator
SE9301705D0 (sv) Dekoderenhet
DE69403949D1 (de) Verbindungsarchitekturen
DE69527105D1 (de) Teletext-Decoder
NO963875L (no) Absorbenter
BR9403880A (pt) Tele-leilão interativo
IT234560Y1 (it) Dondolo
DE9410408U1 (de) Laufrad
DE9408974U1 (de) Laufrad

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee