DE69431339D1 - Gerät für gleichmässige Korrektur von Lösungen und Fehlern von empfangenen Wörtern durch Gebrauch eines gemeinsamen Polynoms - Google Patents

Gerät für gleichmässige Korrektur von Lösungen und Fehlern von empfangenen Wörtern durch Gebrauch eines gemeinsamen Polynoms

Info

Publication number
DE69431339D1
DE69431339D1 DE69431339T DE69431339T DE69431339D1 DE 69431339 D1 DE69431339 D1 DE 69431339D1 DE 69431339 T DE69431339 T DE 69431339T DE 69431339 T DE69431339 T DE 69431339T DE 69431339 D1 DE69431339 D1 DE 69431339D1
Authority
DE
Germany
Prior art keywords
errors
solutions
received words
uniform correction
common polynomial
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
DE69431339T
Other languages
English (en)
Inventor
Keiichi Iwamura
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Application granted granted Critical
Publication of DE69431339D1 publication Critical patent/DE69431339D1/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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
DE69431339T 1993-12-27 1994-12-23 Gerät für gleichmässige Korrektur von Lösungen und Fehlern von empfangenen Wörtern durch Gebrauch eines gemeinsamen Polynoms Expired - Lifetime DE69431339D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34856993A JP3255386B2 (ja) 1993-12-27 1993-12-27 誤り訂正符号の復号器

Publications (1)

Publication Number Publication Date
DE69431339D1 true DE69431339D1 (de) 2002-10-17

Family

ID=18397904

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69431339T Expired - Lifetime DE69431339D1 (de) 1993-12-27 1994-12-23 Gerät für gleichmässige Korrektur von Lösungen und Fehlern von empfangenen Wörtern durch Gebrauch eines gemeinsamen Polynoms

Country Status (4)

Country Link
US (1) US5541937A (de)
EP (1) EP0660535B1 (de)
JP (1) JP3255386B2 (de)
DE (1) DE69431339D1 (de)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5615220A (en) * 1995-01-31 1997-03-25 Philips Electronics North America Corporation Polynomial divider which can perform Euclid's Algorithm to produce an error locator polynomial from an error syndrome polynomial, and apparatus including the polynomial divider
JPH0936755A (ja) * 1995-07-21 1997-02-07 Canon Inc 復号装置及びその方法
US6347389B1 (en) * 1999-03-23 2002-02-12 Storage Technology Corporation Pipelined high speed reed-solomon error/erasure decoder
TW441195B (en) * 1999-07-16 2001-06-16 Via Tech Inc Signal decoding method
US20080282128A1 (en) * 1999-08-04 2008-11-13 Super Talent Electronics, Inc. Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance
JP2005516326A (ja) * 2002-01-22 2005-06-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 記録担体
US7020826B2 (en) 2002-01-23 2006-03-28 Thomson Licensing Intra-decoder component block messaging
US6712798B2 (en) * 2002-03-18 2004-03-30 Corazon Technologies, Inc. Multilumen catheters and methods for their use
JP3843952B2 (ja) * 2003-02-27 2006-11-08 ソニー株式会社 復号装置、誤り位置多項式計算方法、プログラム
US8832523B2 (en) * 2006-03-03 2014-09-09 Ternarylogic Llc Multi-state symbol error correction in matrix based codes
US7539927B2 (en) * 2005-04-14 2009-05-26 Industrial Technology Research Institute High speed hardware implementation of modified Reed-Solomon decoder
US9203436B2 (en) * 2006-07-12 2015-12-01 Ternarylogic Llc Error correction in multi-valued (p,k) codes

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4162480A (en) * 1977-01-28 1979-07-24 Cyclotomics, Inc. Galois field computer
ATE128585T1 (de) * 1983-12-20 1995-10-15 Sony Corp Verfahren und vorrichtung zur dekodierung eines fehlerkorrigierenden kodes.
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
US4747103A (en) * 1985-03-21 1988-05-24 Canon Kabushiki Kaisha Signal processing apparatus for correcting decoding errors
JPH0728227B2 (ja) * 1985-06-07 1995-03-29 ソニー株式会社 Ｂｃｈ符号の復号装置
US5325373A (en) * 1986-12-22 1994-06-28 Canon Kabushiki Kaisha Apparatus for encoding and decoding reed-solomon code
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
JP2603244B2 (ja) * 1987-03-20 1997-04-23 キヤノン株式会社 誤り訂正装置
JP2603243B2 (ja) * 1987-03-20 1997-04-23 キヤノン株式会社 誤り訂正装置
EP0296828A3 (de) * 1987-06-22 1991-06-05 Sony Corporation Verfahren und Einrichtung zum Dekodieren des Reed-Solomon-Codes
US4873688A (en) * 1987-10-05 1989-10-10 Idaho Research Foundation High-speed real-time Reed-Solomon decoder
US4868828A (en) * 1987-10-05 1989-09-19 California Institute Of Technology Architecture for time or transform domain decoding of reed-solomon codes
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
EP0660535A3 (de) 1995-12-13
JP3255386B2 (ja) 2002-02-12
EP0660535A2 (de) 1995-06-28
EP0660535B1 (de) 2002-09-11
US5541937A (en) 1996-07-30
JPH07202718A (ja) 1995-08-04

Similar Documents

Publication Publication Date Title
DE69431339D1 (de) Gerät für gleichmässige Korrektur von Lösungen und Fehlern von empfangenen Wörtern durch Gebrauch eines gemeinsamen Polynoms
DE69512245D1 (de) Örtliche kalibriervorrichtung für und verfahren zur korrektur von nichtlinearitäten eines strömungssensors
FR2762163B1 (fr) Dispositif de decodage pour la correction d'erreurs d'un code reed-solomon etendu et dispositif de correction d'erreurs de codes reed-solomon a simple ou double extension
EE03366B1 (et) Konkateneeritud veadetekteerimise kodeerimine ja paketi nummerdamine hierarhiliste ARQ skeemide jaoks
DE69720544D1 (de) Dekodierung eines Fehlerkorrekturcodes für ARQ-Protokoll
DE69420261D1 (de) Komprimierbare, durch druckunterschiede aktivierte dichtungen für filterelemente und ähnliche
DE69428373D1 (de) Fehlererkennungsgerät für gravierer
EP0156440A3 (en) An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device
DE69133458D1 (de) Verfahren zur Sprachquantisierung und Fehlerkorrektur
DE59507817D1 (de) FDIC-Verfahren zur Minimierung von Messfehlern in einer Messanordnung von redundanten Sensoren
AU7921994A (en) Method and apparatus for code error correction
DE69624184D1 (de) GMD (generalisierte minimale Distanz) Dekodierungsgerät und Verfahren dafür
GB8903958D0 (en) Error detecting/correction code and apparatus
AU5571499A (en) Decoding method for correcting both erasures and errors of reed-solomon codes
FR2566140B1 (fr) Dispositif d'analyse et de correction de surfaces d'onde en temps reel a interferometre a polarisation
GB9613259D0 (en) Apparatus for detecting and correcting cyclic redundancy check errors
DE69225752D1 (de) Fehlerkorrektur-Kodierung/Dekodierungsverfahren und -gerät
DE69020951D1 (de) Kodiereinrichtung für einen Fehlerprüfungs- und Fehlerkorrekturkode.
DE59005779D1 (de) Verfahren und einrichtung zur korrektur von positionsfehlern eines abgelenkten lichtstrahls.
DE3854584D1 (de) Fehlerkorrekturvorrichtung am Zitterumkehrpunkt und Verfahren dafür.
FR2714555B1 (fr) Procédé et dispositif pour calculer un polynôme localisateur d'erreurs à utiliser dans un décodeur de Reed-Solomon.
DE69427006D1 (de) Untereinheit eines Netzes von Gasrohrleitungen und Anästhesie-Gerät
DE4498750T1 (de) Fehlerunterdrückungsschaltung und zugehöriges Verfahren für eine PLL-Kreis
DE69424249D1 (de) Gerät und Verfahren zur Dekodierung eines Fehlerkorrekturcodes
DE69904164D1 (de) Vorrichtung zur berichtigung von fehlern und optischer plattenspieler, der eine solche vorrichtung einschliesst

Legal Events

Date Code Title Description
8332 No legal effect for de