ATE120588T1 - Verfahren und gerät zur decodierung eines reed- solomon-kodes. - Google Patents

Verfahren und gerät zur decodierung eines reed- solomon-kodes.

Info

Publication number
ATE120588T1
ATE120588T1 AT88305566T AT88305566T ATE120588T1 AT E120588 T1 ATE120588 T1 AT E120588T1 AT 88305566 T AT88305566 T AT 88305566T AT 88305566 T AT88305566 T AT 88305566T AT E120588 T1 ATE120588 T1 AT E120588T1
Authority
AT
Austria
Prior art keywords
polynomial
decoding
reed
degree
error
Prior art date
Application number
AT88305566T
Other languages
English (en)
Inventor
Norihisa Shirota
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Application granted granted Critical
Publication of ATE120588T1 publication Critical patent/ATE120588T1/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
    • 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
    • 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/033—Theoretical methods to calculate these checking codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
AT88305566T 1987-06-18 1988-06-17 Verfahren und gerät zur decodierung eines reed- solomon-kodes. ATE120588T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62152233A JPS63316524A (ja) 1987-06-18 1987-06-18 リ−ド・ソロモン符号の復号方法

Publications (1)

Publication Number Publication Date
ATE120588T1 true ATE120588T1 (de) 1995-04-15

Family

ID=15535996

Family Applications (1)

Application Number Title Priority Date Filing Date
AT88305566T ATE120588T1 (de) 1987-06-18 1988-06-17 Verfahren und gerät zur decodierung eines reed- solomon-kodes.

Country Status (7)

Country Link
EP (1) EP0295949B1 (de)
JP (1) JPS63316524A (de)
KR (1) KR890000975A (de)
AT (1) ATE120588T1 (de)
AU (1) AU611448B2 (de)
CA (1) CA1314995C (de)
DE (1) DE3853449D1 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4856003A (en) * 1987-05-07 1989-08-08 Digital Equipment Corporation Error correction code encoder
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
JP3239522B2 (ja) * 1992-10-30 2001-12-17 ソニー株式会社 データ消失訂正方法とその回路
DE69414631T2 (de) * 1993-03-31 1999-04-08 Kabushiki Kaisha Toshiba, Kawasaki, Kanagawa Schaltung zur Durchführung des Euclidschen Algorithmus bei der Dekodierung Arithmetischer Kodes

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8400630A (nl) * 1984-02-29 1985-09-16 Philips Nv Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting.
US4649541A (en) * 1984-11-21 1987-03-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Reed-Solomon decoder
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
US4856003A (en) * 1987-05-07 1989-08-08 Digital Equipment Corporation Error correction code encoder

Also Published As

Publication number Publication date
KR890000975A (ko) 1989-03-17
AU611448B2 (en) 1991-06-13
CA1314995C (en) 1993-03-23
EP0295949B1 (de) 1995-03-29
AU1813588A (en) 1988-12-22
EP0295949A3 (en) 1990-12-19
DE3853449D1 (de) 1995-05-04
JPS63316524A (ja) 1988-12-23
EP0295949A2 (de) 1988-12-21

Similar Documents

Publication Publication Date Title
BR8307182A (pt) Aparelho e metodo de correcao de erros de bytes multiplos em movimento
ATE10550T1 (de) Apparat zur behandlung eines datenstroms mit hilfe eines fehlerkorrigierenden, stetigen codes und zur feststellung eines nicht wiedergutzumachenden fehlers bei dieser behandlung.
DE3486408D1 (de) Verfahren und Vorrichtung zur Dekodierung eines fehlerkorrigierenden Kodes.
EP0278700A3 (de) Fehler-Korrektur-Verfahren und -Vorrichtung
ATE63395T1 (de) Fehlerkorrekturverfahren fuer digitale daten und system zur anwendung eines solchen verfahrens.
ATE39776T1 (de) Fehlerkorrekturverfahren zur uebertragung von datenteilbloecken, vorrichtung zur durchfuehrung des verfahrens, dekoder zur verwendung bei diesem verfahren, sowie diesen dekoder enthaltendes geraet.
KR880010580A (ko) 리드솔로몬부호의 복호방법
DE68920142D1 (de) Verfahren und Einrichtung zur Decodierung von wortgeschützten Codewörtern durch einen nichtbinären BCH-Code gegen mindestens einen Symbolfehler.
WO2003049294A3 (en) Erasure and single error correction decoder for linear product codes
IL111193A (en) Time domain algebraic encoder/decoder
EP0204576A3 (de) Anordnung und Verfahren zur Dekodierung eines BCH-Kodes
ATE120588T1 (de) Verfahren und gerät zur decodierung eines reed- solomon-kodes.
DE3673078D1 (de) Verfahren zur datenuebertragung mit moeglichkeit zur korrektur von fehlerpaketen und kodierungs- und dekodierungsanordnung zur durchfuehrung dieses verfahrens.
DE69429525D1 (de) Programmierbarer redundanz/syndromgenerator
DE3475253D1 (en) Error correction system for digital signals coded in reed-solomon codes
DE69330775D1 (de) Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus
MY110584A (en) Method of and device for correction errors and erasures in digital information
JP2007518353A (ja) リードソロモン符号化および復号の方法
DE59901520D1 (de) Vorrichtung und verfahren zur codierung und decodierung von daten mit einem fire code
JPS641332A (en) Method for decoding reed-solomon code
JPS6410341A (en) Error detecting system
JPS5286013A (en) Coding error correction method
JPH07114373B2 (ja) リ−ドソロモン符号・復号における誤り訂正実行方法
JPS645120A (en) Error correction coding/decoding method

Legal Events

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