DE3856035D1 - Schaltung mit grosser bandbreite und verfahren zur reed-solomon-kodierung, dekodierung und fehlerkorrektur - Google Patents

Schaltung mit grosser bandbreite und verfahren zur reed-solomon-kodierung, dekodierung und fehlerkorrektur

Info

Publication number
DE3856035D1
DE3856035D1 DE3856035T DE3856035T DE3856035D1 DE 3856035 D1 DE3856035 D1 DE 3856035D1 DE 3856035 T DE3856035 T DE 3856035T DE 3856035 T DE3856035 T DE 3856035T DE 3856035 D1 DE3856035 D1 DE 3856035D1
Authority
DE
Germany
Prior art keywords
reed
decoding
error correction
large bandwidth
solomon coding
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
DE3856035T
Other languages
English (en)
Other versions
DE3856035T2 (de
Inventor
Michael Riggle
Lih-Jyh Weng
Pak Hui
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.)
Quantum Corp
Original Assignee
Quantum Corp
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 Quantum Corp filed Critical Quantum Corp
Application granted granted Critical
Publication of DE3856035D1 publication Critical patent/DE3856035D1/de
Publication of DE3856035T2 publication Critical patent/DE3856035T2/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)
DE3856035T 1987-08-24 1988-08-23 Schaltung mit grosser bandbreite und verfahren zur reed-solomon-kodierung, dekodierung und fehlerkorrektur Expired - Fee Related DE3856035T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8837887A 1987-08-24 1987-08-24
US13620687A 1987-12-21 1987-12-21
PCT/US1988/002898 WO1989002123A1 (en) 1987-08-24 1988-08-23 High bandwidth reed-solomon encoding, decoding and error correcting circuit

Publications (2)

Publication Number Publication Date
DE3856035D1 true DE3856035D1 (de) 1997-11-06
DE3856035T2 DE3856035T2 (de) 1998-02-26

Family

ID=26778593

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3856035T Expired - Fee Related DE3856035T2 (de) 1987-08-24 1988-08-23 Schaltung mit grosser bandbreite und verfahren zur reed-solomon-kodierung, dekodierung und fehlerkorrektur

Country Status (4)

Country Link
EP (1) EP0329775B1 (de)
DE (1) DE3856035T2 (de)
SG (1) SG64886A1 (de)
WO (1) WO1989002123A1 (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04315332A (ja) * 1991-04-15 1992-11-06 Hitachi Ltd 誤り訂正装置
DE4140018A1 (de) * 1991-12-04 1993-06-09 Bts Broadcast Television Systems Gmbh, 6100 Darmstadt, De Verfahren und schaltungsanordnung zum decodieren von rs-codierten datensignalen
US5414719A (en) * 1992-04-24 1995-05-09 Sharp Kabushiki Kaisha Operating circuit for galois field
JPH08106733A (ja) * 1994-10-07 1996-04-23 Hitachi Ltd 情報記憶媒体利用システム
US6012839A (en) * 1995-06-30 2000-01-11 Quantum Corporation Method and apparatus to protect data within a disk drive buffer
WO1999045911A2 (en) * 1998-03-12 1999-09-16 Tiernan Communications, Inc. Universal reed-solomon coder-decoder
GB2372680B (en) * 2001-02-27 2003-02-19 3Com Corp Calculation and transmission of error check codes
US7693927B2 (en) 2003-08-25 2010-04-06 Jennic Limited Data processing system and method
CN115632662B (zh) * 2022-12-20 2023-04-11 苏州联讯仪器股份有限公司 一种rs译码中的伴随式计算方法、装置、设备及介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3668631A (en) * 1969-02-13 1972-06-06 Ibm Error detection and correction system with statistically optimized data recovery
US4099160A (en) * 1976-07-15 1978-07-04 International Business Machines Corporation Error location apparatus and methods
US4410989A (en) * 1980-12-11 1983-10-18 Cyclotomics, Inc. Bit serial encoder
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
US4494234A (en) * 1982-12-29 1985-01-15 International Business Machines Corporation On-the-fly multibyte error correcting system
US4584686A (en) * 1983-12-22 1986-04-22 Optical Storage International Reed-Solomon error correction apparatus
US4866716A (en) * 1987-05-15 1989-09-12 Digital Equipment Corporation Real-time BCH error correction code decoding mechanism
EP0296828A3 (de) * 1987-06-22 1991-06-05 Sony Corporation Verfahren und Einrichtung zum Dekodieren des Reed-Solomon-Codes

Also Published As

Publication number Publication date
DE3856035T2 (de) 1998-02-26
WO1989002123A1 (en) 1989-03-09
EP0329775B1 (de) 1997-10-01
SG64886A1 (en) 1999-05-25
EP0329775A1 (de) 1989-08-30
EP0329775A4 (en) 1991-09-25

Similar Documents

Publication Publication Date Title
DE69223694D1 (de) Kodierungs- und Dekodierungssystem zur Fehlerkorrektur
DE3852423D1 (de) Kodierverfahren und Kodierer mit Reed-Solomon Fehlerkorrekturcode.
DE3687420D1 (de) Fehlerkontrollenkodierungssystem, verfahren und geraet.
GB8629347D0 (en) Decoding error correcting block codes
DE69713435D1 (de) Vorrichtung zum Dekodieren von MPEG kodierten Bildern mit Fehlerbehebung
FR2546348B1 (fr) Procede de codage de correction d'erreur
GB2164179B (en) Error correcting code decoding system
DE69320191D1 (de) System zum Kodieren/Dekodieren von QAMSignalen
EP0156440A3 (en) An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device
GB2140593B (en) Encoding methods for error correction
DE69105551D1 (de) Verfahren zur Kodierung und Dekodierung durch orthogonale Transformation.
KR19980700735A (ko) 오류정정 부호화 장치, 오류정정 복호화 장치 및 통신시스템
DE69522187D1 (de) Verfahren und vorrichtung zur kodierung, dekodierung und kodierung-dekodierung
DE3689819D1 (de) Fehler-Korrektur-Koder/Dekoder.
DK199801230A (da) Kodningsfremgangsmåde, afkodningsfremgangsmåde, kodningsapparat og afkodningsapparat
EP0529909A3 (en) Error correction encoding/decoding method and apparatus therefor
EP0076862A4 (de) Kodierverfahren mit fehlerkorrektur.
DE3680412D1 (de) Verfahren zur dekodierung eines konvolutionalkodes und dekoder dafuer.
DE3856035D1 (de) Schaltung mit grosser bandbreite und verfahren zur reed-solomon-kodierung, dekodierung und fehlerkorrektur
DE69914767D1 (de) Verfahren und vorrichtung zur fehlerkorrektur- codierung und decodierung
DE69114082D1 (de) Kodierungsgerät zur Fehlerkorrektur.
DE3751372D1 (de) Verfahren der arithmetischen Kodierung zur Kodierung- und Dekodierung.
DE68914596D1 (de) Methode zur Gas-Flüssig-Kontaktierung.
DK1484D0 (da) Dna, der coder for en signalaminosyresekvens, og dna, som indeholder samme
EP0806839A4 (de) Verfahren und vorrichtung zur fehlerkorrekturkodierung und-dekodierung

Legal Events

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