DE69330775T2 - Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus - Google Patents

Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus

Info

Publication number
DE69330775T2
DE69330775T2 DE69330775T DE69330775T DE69330775T2 DE 69330775 T2 DE69330775 T2 DE 69330775T2 DE 69330775 T DE69330775 T DE 69330775T DE 69330775 T DE69330775 T DE 69330775T DE 69330775 T2 DE69330775 T2 DE 69330775T2
Authority
DE
Germany
Prior art keywords
sub
polynomial
lost
error
coefficients
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 - Lifetime
Application number
DE69330775T
Other languages
English (en)
Other versions
DE69330775D1 (de
Inventor
Masayuki Hattori
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.)
Sony Corp
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
Publication of DE69330775D1 publication Critical patent/DE69330775D1/de
Application granted granted Critical
Publication of DE69330775T2 publication Critical patent/DE69330775T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H03M13/1525—Determination and particular use of error location polynomials
    • H03M13/1535—Determination and particular use of error location polynomials using the Euclid algorithm
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Dc Digital Transmission (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Electronic Switches (AREA)
  • Studio Circuits (AREA)
DE69330775T 1992-10-30 1993-10-28 Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus Expired - Lifetime DE69330775T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP31563592 1992-10-30
JP08124693A JP3239522B2 (ja) 1992-10-30 1993-03-16 データ消失訂正方法とその回路

Publications (2)

Publication Number Publication Date
DE69330775D1 DE69330775D1 (de) 2001-10-25
DE69330775T2 true DE69330775T2 (de) 2002-02-21

Family

ID=26422281

Family Applications (2)

Application Number Title Priority Date Filing Date
DE69330775T Expired - Lifetime DE69330775T2 (de) 1992-10-30 1993-10-28 Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus
DE69332937T Expired - Lifetime DE69332937T2 (de) 1992-10-30 1993-10-28 Korrekturverfahren für verlorengegangene Daten und Schaltung dafür

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE69332937T Expired - Lifetime DE69332937T2 (de) 1992-10-30 1993-10-28 Korrekturverfahren für verlorengegangene Daten und Schaltung dafür

Country Status (5)

Country Link
US (1) US5566190A (de)
EP (4) EP0989680A1 (de)
JP (1) JP3239522B2 (de)
AT (2) ATE205980T1 (de)
DE (2) DE69330775T2 (de)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215909B1 (en) 1997-11-17 2001-04-10 Sony Electronics, Inc. Method and system for improved digital video data processing using 4-point discrete cosine transforms
US6137916A (en) * 1997-11-17 2000-10-24 Sony Electronics, Inc. Method and system for improved digital video data processing using 8-point discrete cosine transforms
US6483876B1 (en) 1999-12-28 2002-11-19 Sony Corporation Methods and apparatus for reduction of prediction modes in motion estimation
US6690728B1 (en) 1999-12-28 2004-02-10 Sony Corporation Methods and apparatus for motion estimation in compressed domain
US6671319B1 (en) 1999-12-28 2003-12-30 Sony Corporation Methods and apparatus for motion estimation using neighboring macroblocks
GB2391769B (en) * 2002-07-31 2005-07-06 Hewlett Packard Co Reed-Solomon decoder and decoding method for errors and erasures decoding
JP3843952B2 (ja) * 2003-02-27 2006-11-08 ソニー株式会社 復号装置、誤り位置多項式計算方法、プログラム
WO2019176147A1 (ja) * 2018-03-16 2019-09-19 株式会社日立国際電気 無線通信システム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4665523A (en) * 1984-02-15 1987-05-12 Stanford University Method and means for error detection and correction in high speed data transmission codes
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
JPS63316525A (ja) * 1987-06-18 1988-12-23 Sony Corp ユ−クリッド互除演算回路
JPS63316524A (ja) * 1987-06-18 1988-12-23 Sony Corp リ−ド・ソロモン符号の復号方法
US4868828A (en) * 1987-10-05 1989-09-19 California Institute Of Technology Architecture for time or transform domain decoding of reed-solomon codes
US4873688A (en) * 1987-10-05 1989-10-10 Idaho Research Foundation High-speed real-time Reed-Solomon decoder
US5170399A (en) * 1989-08-30 1992-12-08 Idaho Research Foundation, Inc. Reed-Solomon Euclid algorithm decoder having a process configurable Euclid stack
JPH0427217A (ja) * 1990-05-22 1992-01-30 Toshiba Corp 誤り位置及び誤り数値計算回路
US5323402A (en) * 1991-02-14 1994-06-21 The Mitre Corporation Programmable systolic BCH decoder
DE4105860C2 (de) * 1991-02-25 1995-04-20 Broadcast Television Syst Schaltungsanordnung zum Erkennen und Korrigieren von Fehlern in Datenworten

Also Published As

Publication number Publication date
EP0595326A3 (en) 1995-10-04
ATE205980T1 (de) 2001-10-15
JP3239522B2 (ja) 2001-12-17
EP0595326B1 (de) 2001-09-19
DE69330775D1 (de) 2001-10-25
ATE239327T1 (de) 2003-05-15
DE69332937D1 (de) 2003-06-05
EP0991196B1 (de) 2003-05-02
EP0989679A1 (de) 2000-03-29
DE69332937T2 (de) 2004-03-11
EP0989680A1 (de) 2000-03-29
JPH06197026A (ja) 1994-07-15
EP0991196A1 (de) 2000-04-05
EP0595326A2 (de) 1994-05-04
US5566190A (en) 1996-10-15

Similar Documents

Publication Publication Date Title
EP0157867B1 (de) Fehlerkorrektur von algebraischen blockcodes
CN100438346C (zh) 用于线性分组码的擦除和单错纠正的方法和设备
DE3382661T2 (de) Korrektur von fehlerbuendeln in datengruppen.
EP0387924A3 (de) Verfahren und Vorrichtung zur Dekodierung eines fehlerkorrigierenden Kodes
US7096403B2 (en) Iterative concatenated code decoding circuit and encoding/decoding system using the same
US5889792A (en) Method and apparatus for generating syndromes associated with a block of data that employs re-encoding the block of data
DE69330775T2 (de) Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus
JPS628056B2 (de)
PT78995A (fr) Systeme de correction d'erreurs de signaux numeriques codes en code de reed-solomon
JPH08293802A (ja) インターリーブ式誤り訂正方法
EP1704647B1 (de) Verfahren zur reed-solomon-codierung und -decodierung
KR20020065788A (ko) 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법
JPH0126569B2 (de)
KR0141826B1 (ko) 압축 데이타의 에러 정정 방법
JP2553488B2 (ja) 復号器
JP2768723B2 (ja) 復号化装置
JP2796291B2 (ja) 誤り訂正方式
AU1813588A (en) Method and apparatus for decoding reed-solomon code
JPH06244741A (ja) 誤り訂正方法
JPH07114373B2 (ja) リ−ドソロモン符号・復号における誤り訂正実行方法
JPS638984Y2 (de)
JPH0255977B2 (de)
JPH07183874A (ja) 誤り訂正復号回路および選択呼出受信装置
JP2648383B2 (ja) 誤り訂正復号方式
KR0158639B1 (ko) 신드롬 변환을 이용한 에러 정정 장치 및 그 방법

Legal Events

Date Code Title Description
8364 No opposition during term of opposition