ATE205980T1 - Reed-solomon fehlerkorrektur mit euclidschem algorithmus - Google Patents

Reed-solomon fehlerkorrektur mit euclidschem algorithmus

Info

Publication number
ATE205980T1
ATE205980T1 AT93117511T AT93117511T ATE205980T1 AT E205980 T1 ATE205980 T1 AT E205980T1 AT 93117511 T AT93117511 T AT 93117511T AT 93117511 T AT93117511 T AT 93117511T AT E205980 T1 ATE205980 T1 AT E205980T1
Authority
AT
Austria
Prior art keywords
sub
polynomial
lost
error
coefficients
Prior art date
Application number
AT93117511T
Other languages
English (en)
Inventor
Masayuki Hattori
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 ATE205980T1 publication Critical patent/ATE205980T1/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
    • 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)
AT93117511T 1992-10-30 1993-10-28 Reed-solomon fehlerkorrektur mit euclidschem algorithmus ATE205980T1 (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 (1)

Publication Number Publication Date
ATE205980T1 true ATE205980T1 (de) 2001-10-15

Family

ID=26422281

Family Applications (2)

Application Number Title Priority Date Filing Date
AT99124096T ATE239327T1 (de) 1992-10-30 1993-10-28 Korrekturverfahren für verlorengegangene daten und schaltung dafür
AT93117511T ATE205980T1 (de) 1992-10-30 1993-10-28 Reed-solomon fehlerkorrektur mit euclidschem algorithmus

Family Applications Before (1)

Application Number Title Priority Date Filing Date
AT99124096T ATE239327T1 (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) ATE239327T1 (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
US6671319B1 (en) 1999-12-28 2003-12-30 Sony Corporation Methods and apparatus for motion estimation using neighboring macroblocks
US6690728B1 (en) 1999-12-28 2004-02-10 Sony Corporation Methods and apparatus for motion estimation in compressed domain
US6483876B1 (en) 1999-12-28 2002-11-19 Sony Corporation Methods and apparatus for reduction of prediction modes in motion estimation
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
JPS63316524A (ja) * 1987-06-18 1988-12-23 Sony Corp リ−ド・ソロモン符号の復号方法
JPS63316525A (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
DE69330775T2 (de) 2002-02-21
DE69332937D1 (de) 2003-06-05
JPH06197026A (ja) 1994-07-15
ATE239327T1 (de) 2003-05-15
EP0989680A1 (de) 2000-03-29
EP0595326A2 (de) 1994-05-04
EP0991196B1 (de) 2003-05-02
EP0595326A3 (en) 1995-10-04
EP0595326B1 (de) 2001-09-19
JP3239522B2 (ja) 2001-12-17
US5566190A (en) 1996-10-15
EP0989679A1 (de) 2000-03-29
DE69332937T2 (de) 2004-03-11
DE69330775D1 (de) 2001-10-25
EP0991196A1 (de) 2000-04-05

Similar Documents

Publication Publication Date Title
EP0157867B1 (de) Fehlerkorrektur von algebraischen blockcodes
ES8503870A1 (es) Un metodo y una instalacion para corregir errores en datos digitales
BR8307182A (pt) Aparelho e metodo de correcao de erros de bytes multiplos em movimento
KR910005792B1 (ko) 부호화 복호화 방법
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
ATE205980T1 (de) Reed-solomon fehlerkorrektur mit euclidschem algorithmus
JP2002509331A5 (de)
JPS628056B2 (de)
PT78995A (fr) Systeme de correction d'erreurs de signaux numeriques codes en code de reed-solomon
EP0296828A3 (de) Verfahren und Einrichtung zum Dekodieren des Reed-Solomon-Codes
JPH08293802A (ja) インターリーブ式誤り訂正方法
EP1704647B1 (de) Verfahren zur reed-solomon-codierung und -decodierung
JPH06232770A (ja) ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置
KR20020065788A (ko) 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법
JPH0126569B2 (de)
JP2553488B2 (ja) 復号器
JP2796291B2 (ja) 誤り訂正方式
AU1813588A (en) Method and apparatus for decoding reed-solomon code
JPH07114373B2 (ja) リ−ドソロモン符号・復号における誤り訂正実行方法
JP2648383B2 (ja) 誤り訂正復号方式
KR0158639B1 (ko) 신드롬 변환을 이용한 에러 정정 장치 및 그 방법
JPH07183874A (ja) 誤り訂正復号回路および選択呼出受信装置
JPH0582613B2 (de)
JPS62245725A (ja) エラ−訂正方式

Legal Events

Date Code Title Description
UEP Publication of translation of european patent specification