ATE239327T1 - Korrekturverfahren für verlorengegangene daten und schaltung dafür - Google Patents

Korrekturverfahren für verlorengegangene daten und schaltung dafür

Info

Publication number
ATE239327T1
ATE239327T1 AT99124096T AT99124096T ATE239327T1 AT E239327 T1 ATE239327 T1 AT E239327T1 AT 99124096 T AT99124096 T AT 99124096T AT 99124096 T AT99124096 T AT 99124096T AT E239327 T1 ATE239327 T1 AT E239327T1
Authority
AT
Austria
Prior art keywords
sub
polynomial
lost
error
coefficients
Prior art date
Application number
AT99124096T
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 ATE239327T1 publication Critical patent/ATE239327T1/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)
  • Studio Circuits (AREA)
  • Electronic Switches (AREA)
AT99124096T 1992-10-30 1993-10-28 Korrekturverfahren für verlorengegangene daten und schaltung dafür ATE239327T1 (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
ATE239327T1 true ATE239327T1 (de) 2003-05-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 After (1)

Application Number Title Priority Date Filing Date
AT93117511T ATE205980T1 (de) 1992-10-30 1993-10-28 Reed-solomon fehlerkorrektur mit euclidschem algorithmus

Country Status (5)

Country Link
US (1) US5566190A (de)
EP (4) EP0991196B1 (de)
JP (1) JP3239522B2 (de)
AT (2) ATE239327T1 (de)
DE (2) DE69332937T2 (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
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
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
EP0595326A2 (de) 1994-05-04
EP0989680A1 (de) 2000-03-29
DE69332937D1 (de) 2003-06-05
JP3239522B2 (ja) 2001-12-17
DE69330775D1 (de) 2001-10-25
DE69332937T2 (de) 2004-03-11
EP0989679A1 (de) 2000-03-29
EP0991196B1 (de) 2003-05-02
EP0595326A3 (en) 1995-10-04
JPH06197026A (ja) 1994-07-15
ATE205980T1 (de) 2001-10-15
EP0595326B1 (de) 2001-09-19
EP0991196A1 (de) 2000-04-05
DE69330775T2 (de) 2002-02-21
US5566190A (en) 1996-10-15

Similar Documents

Publication Publication Date Title
US4646301A (en) Decoding method and system for doubly-encoded Reed-Solomon codes
US4546474A (en) Method of error correction
US4593395A (en) Error correction method for the transfer of blocks of data bits, a device and performing such a method, a decoder for use with such a method, and a device comprising such a decoder
US4497058A (en) Method of error correction
BR8307182A (pt) Aparelho e metodo de correcao de erros de bytes multiplos em movimento
EP0278383A2 (de) Reed-Solomon Code verwendendes Fehler-Korrektur-Verfahren
ATE10550T1 (de) Apparat zur behandlung eines datenstroms mit hilfe eines fehlerkorrigierenden, stetigen codes und zur feststellung eines nicht wiedergutzumachenden fehlers bei dieser behandlung.
US4649542A (en) Digital signal transmission method providing high error correction capability
ATE239327T1 (de) Korrekturverfahren für verlorengegangene daten und schaltung dafür
JPS628056B2 (de)
DK139585D0 (da) System til korrigering af fejl i digitale signaler i reed-solomon-kode
JPH08293802A (ja) インターリーブ式誤り訂正方法
WO2005069775A3 (en) A method of reed-solomon encoding and decoding
JPH048979B2 (de)
KR0158639B1 (ko) 신드롬 변환을 이용한 에러 정정 장치 및 그 방법
JP2578740B2 (ja) 誤り訂正方法
JPH07114373B2 (ja) リ−ドソロモン符号・復号における誤り訂正実行方法
JPH0255977B2 (de)
JP2676860B2 (ja) 信号伝送方式
KR910000533B1 (ko) 디지탈 오디오 테이프 레코더에 있어서 c2 엔코더 패리티 생성회로
JPS61237523A (ja) 誤り訂正方法
KR970009760B1 (ko) 개선된 순환중복검사(crc) 부호화기
JPH01279635A (ja) 符号誤り訂正回路
JPS62245725A (ja) エラ−訂正方式
JPS6029074A (ja) 誤り検出訂正符号化方法

Legal Events

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

Ref document number: 0991196

Country of ref document: EP