DE69332937D1 - Korrekturverfahren für verlorengegangene Daten und Schaltung dafür - Google Patents

Korrekturverfahren für verlorengegangene Daten und Schaltung dafür

Info

Publication number
DE69332937D1
DE69332937D1 DE69332937T DE69332937T DE69332937D1 DE 69332937 D1 DE69332937 D1 DE 69332937D1 DE 69332937 T DE69332937 T DE 69332937T DE 69332937 T DE69332937 T DE 69332937T DE 69332937 D1 DE69332937 D1 DE 69332937D1
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
DE69332937T
Other languages
English (en)
Other versions
DE69332937T2 (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 DE69332937D1 publication Critical patent/DE69332937D1/de
Application granted granted Critical
Publication of DE69332937T2 publication Critical patent/DE69332937T2/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
DE69332937T 1992-10-30 1993-10-28 Korrekturverfahren für verlorengegangene Daten und Schaltung dafür Expired - Lifetime DE69332937T2 (de)

Applications Claiming Priority (4)

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

Publications (2)

Publication Number Publication Date
DE69332937D1 true DE69332937D1 (de) 2003-06-05
DE69332937T2 DE69332937T2 (de) 2004-03-11

Family

ID=26422281

Family Applications (2)

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
DE69330775T Expired - Lifetime DE69330775T2 (de) 1992-10-30 1993-10-28 Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE69330775T Expired - Lifetime DE69330775T2 (de) 1992-10-30 1993-10-28 Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus

Country Status (5)

Country Link
US (1) US5566190A (de)
EP (4) EP0595326B1 (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
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
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
US6671319B1 (en) 1999-12-28 2003-12-30 Sony Corporation Methods and apparatus for motion estimation using neighboring macroblocks
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
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
JPH06197026A (ja) 1994-07-15
DE69330775D1 (de) 2001-10-25
EP0989680A1 (de) 2000-03-29
EP0595326B1 (de) 2001-09-19
EP0991196B1 (de) 2003-05-02
ATE239327T1 (de) 2003-05-15
US5566190A (en) 1996-10-15
EP0991196A1 (de) 2000-04-05
DE69330775T2 (de) 2002-02-21
EP0989679A1 (de) 2000-03-29
EP0595326A2 (de) 1994-05-04
JP3239522B2 (ja) 2001-12-17
EP0595326A3 (en) 1995-10-04
DE69332937T2 (de) 2004-03-11
ATE205980T1 (de) 2001-10-15

Similar Documents

Publication Publication Date Title
EP0140381B1 (de) Dekodierungsverfahren und System für doppelt kodierte Reed-Solomon-Kodes
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
ES8503870A1 (es) Un metodo y una instalacion para corregir errores en datos digitales
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.
DE69332937D1 (de) Korrekturverfahren für verlorengegangene Daten und Schaltung dafür
EP0129223B1 (de) Übertragungsverfahren für digitale Signale mit einer Fehlerkorrektureinrichtung
JPS628056B2 (de)
EP1545011B1 (de) Optimierte Codeverschachtelung digitaler Signale
DK139585A (da) System til korrigering af fejl i digitale signaler i reed-solomon-kode
JPH08293802A (ja) インターリーブ式誤り訂正方法
KR20020065788A (ko) 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법
JPS58190147A (ja) データ復号方法
JPH06244741A (ja) 誤り訂正方法
KR0158639B1 (ko) 신드롬 변환을 이용한 에러 정정 장치 및 그 방법
JPS62234425A (ja) リ−ドソロモン符号・復号における誤り訂正実行方法
JPH0255977B2 (de)
JPH06188750A (ja) 圧縮データのエラー訂正装置及び方法
JP2676860B2 (ja) 信号伝送方式
JPS61237523A (ja) 誤り訂正方法
JPH0373183B2 (de)
JPS62128622A (ja) Ｐｃｍ再生装置
JPS61237522A (ja) 誤り訂正方法
JPS6029074A (ja) 誤り検出訂正符号化方法
JPH01279635A (ja) 符号誤り訂正回路

Legal Events

Date Code Title Description
8364 No opposition during term of opposition