DE69522156T2 - Reed-Solomon Dekoder - Google Patents

Reed-Solomon Dekoder

Info

Publication number
DE69522156T2
DE69522156T2 DE69522156T DE69522156T DE69522156T2 DE 69522156 T2 DE69522156 T2 DE 69522156T2 DE 69522156 T DE69522156 T DE 69522156T DE 69522156 T DE69522156 T DE 69522156T DE 69522156 T2 DE69522156 T2 DE 69522156T2
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
DE69522156D1 (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
Application granted granted Critical
Publication of DE69522156D1 publication Critical patent/DE69522156D1/de
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
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 DE69522156D1 (de) 2001-09-20
DE69522156T2 true 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
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
US6412090B1 (en) 1998-06-18 2002-06-25 Globespanvirata, Inc. Galois field computation system and method
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
US6553537B1 (en) 1998-12-11 2003-04-22 Matsushita Electric Industrial Co., Ltd. Reed-Solomon decoding apparatus and control method therefor
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
EP0690585B1 (de) 2001-08-16
JP2687941B2 (ja) 1997-12-08
EP0690585A1 (de) 1996-01-03
US5818854A (en) 1998-10-06
FR2721774B1 (fr) 1996-09-06
DE69522156D1 (de) 2001-09-20
FR2721774A1 (fr) 1995-12-29
JPH0879094A (ja) 1996-03-22

Similar Documents

Publication Publication Date Title
DE69728945D1 (de) Reed-Solomon Dekoder
DE69531973D1 (de) Partial-Response-Trellis-Dekoder
FR2722041B1 (fr) Decodeur de huffman
DE69519886D1 (de) Bilddekodierer
DE69809155T2 (de) Viterbi-Dekoder
DE69424877D1 (de) Reed-solomon-dekoder
BR9603743A (pt) Decodificador convolucional
FI953439A0 (fi) Piirilevylukkokokoonpano
DE69522156D1 (de) Reed-Solomon Dekoder
DE69510881D1 (de) Kurvenkorrektur
ATA108995A (de) Differenzdruckakkumulator
FI970195A0 (fi) Trifluormetyylikinoliinikarboksyylihappojohdannainen
DE69602125D1 (de) MPEG Dekoder
FI946010A0 (fi) Stoedanordning foer en delad kardanaxel
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