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)
  • Electronic Switches (AREA)
  • Studio Circuits (AREA)
  • Dc Digital Transmission (AREA)
  • Radar Systems Or Details Thereof (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 (9)

* 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
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
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 株式会社日立国際電気 無線通信システム
CN116048868B (zh) * 2021-12-23 2026-05-08 海光信息技术股份有限公司 代码生成方法、装置、设备和存储介质

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

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
GB2346234A (en) A physical block address recovery apparatus,system and method for cyclic error correction codes
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
EP1545011B1 (de) Optimierte Codeverschachtelung digitaler Signale
JPS628056B2 (de)
DK139585D0 (da) System til korrigering af fejl i digitale signaler i reed-solomon-kode
JPH08293802A (ja) インターリーブ式誤り訂正方法
EP1704647B1 (de) Verfahren zur reed-solomon-codierung und -decodierung
JPH048979B2 (de)
JPH0126569B2 (de)
KR0158639B1 (ko) 신드롬 변환을 이용한 에러 정정 장치 및 그 방법
JP2553488B2 (ja) 復号器
JP2578740B2 (ja) 誤り訂正方法
JPS62234425A (ja) リ−ドソロモン符号・復号における誤り訂正実行方法
JP2676860B2 (ja) 信号伝送方式
JPS638984Y2 (de)
AU1813588A (en) Method and apparatus for decoding reed-solomon code
JPS61237523A (ja) 誤り訂正方法
KR970009760B1 (ko) 개선된 순환중복검사(crc) 부호화기

Legal Events

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

Ref document number: 0991196

Country of ref document: EP