DE69031294D1 - Einrichtung und Verfahren zur Fehlererkennung und Fehlerkorrektur - Google Patents

Einrichtung und Verfahren zur Fehlererkennung und Fehlerkorrektur

Info

Publication number
DE69031294D1
DE69031294D1 DE69031294T DE69031294T DE69031294D1 DE 69031294 D1 DE69031294 D1 DE 69031294D1 DE 69031294 T DE69031294 T DE 69031294T DE 69031294 T DE69031294 T DE 69031294T DE 69031294 D1 DE69031294 D1 DE 69031294D1
Authority
DE
Germany
Prior art keywords
error
error correction
error detection
detection
correction
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 - Fee Related
Application number
DE69031294T
Other languages
English (en)
Other versions
DE69031294T2 (de
Inventor
Akihiro Shikakura
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 DE69031294D1 publication Critical patent/DE69031294D1/de
Publication of DE69031294T2 publication Critical patent/DE69031294T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
DE69031294T 1989-06-07 1990-06-06 Einrichtung und Verfahren zur Fehlererkennung und Fehlerkorrektur Expired - Fee Related DE69031294T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP01144530A JP3137119B2 (ja) 1989-06-07 1989-06-07 誤り訂正装置

Publications (2)

Publication Number Publication Date
DE69031294D1 true DE69031294D1 (de) 1997-09-25
DE69031294T2 DE69031294T2 (de) 1997-12-18

Family

ID=15364464

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69031294T Expired - Fee Related DE69031294T2 (de) 1989-06-07 1990-06-06 Einrichtung und Verfahren zur Fehlererkennung und Fehlerkorrektur

Country Status (4)

Country Link
US (2) US5687182A (de)
EP (1) EP0402115B1 (de)
JP (1) JP3137119B2 (de)
DE (1) DE69031294T2 (de)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03166826A (ja) * 1989-11-25 1991-07-18 Victor Co Of Japan Ltd 誤り検出訂正装置
DE69325415T2 (de) * 1992-05-18 1999-11-25 Canon Kk Datenverarbeitungsvorrichtung
JPH06104773A (ja) * 1992-07-20 1994-04-15 Internatl Business Mach Corp <Ibm> 線形代数符号のキー式の解を求めるためのプログラム可能な逐次形キー式求解回路及び方法
AU5674694A (en) * 1993-11-22 1995-06-13 Thomson Consumer Electronics, Inc Satellite receiver code rate switching apparatus
JP3367807B2 (ja) * 1995-10-27 2003-01-20 株式会社東芝 光ディスク再生装置
JP3671423B2 (ja) * 1996-09-30 2005-07-13 ソニー株式会社 再生装置、誤り訂正装置及び誤り訂正方法
US5974580A (en) * 1997-07-23 1999-10-26 Cirrus Logic, Inc. Concurrent row/column syndrome generator for a product code
JPH1166762A (ja) * 1997-08-08 1999-03-09 Alps Electric Co Ltd フロッピディスクシステム
US6457156B1 (en) * 1998-01-29 2002-09-24 Adaptec, Inc. Error correction method
US6272659B1 (en) * 1998-05-18 2001-08-07 Cirrus Logic, Inc. Error correction code processor employing adjustable correction power for miscorrection minimization
US6308298B1 (en) * 1998-11-16 2001-10-23 Ecrix Corporation Method of reacquiring clock synchronization on a non-tracking helical scan tape device
JP2000244335A (ja) 1999-02-19 2000-09-08 Fujitsu Ltd ビットインタリーブ回路及びビットデインタリーブ回路
JP2000251419A (ja) * 1999-02-26 2000-09-14 Sony Corp 読み出し制御装置、再生装置、記録装置およびその方法
US6405340B1 (en) * 1999-07-02 2002-06-11 Ericsson Inc. Flexible method of error protection in communications systems
JP3450756B2 (ja) * 1999-09-08 2003-09-29 松下電器産業株式会社 誤り訂正方法および誤り訂正装置
US6662335B1 (en) * 2000-01-25 2003-12-09 Mediatek Inc. Method and apparatus for accessing DVD data
JP3352659B2 (ja) * 2000-03-27 2002-12-03 松下電器産業株式会社 復号装置及び復号方法
KR20020065788A (ko) * 2001-02-07 2002-08-14 삼성전자 주식회사 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법
US7290184B2 (en) * 2001-08-23 2007-10-30 Seagate Technology Llc Emulation system for evaluating digital data channel configurations
EP1569348A1 (de) * 2004-02-13 2005-08-31 Alcatel Multidimensionale iterative Dekodierung
US7707588B2 (en) * 2004-03-02 2010-04-27 Avicode, Inc. Software application action monitoring
US20070260963A1 (en) * 2006-04-21 2007-11-08 Kuo-Lung Chien Error correction system and related method thereof
US20070260960A1 (en) * 2006-04-21 2007-11-08 Kuo-Lung Chien Error correction system and related method thereof
US20070260961A1 (en) * 2006-04-21 2007-11-08 Kuo-Lung Chien Error correction system and related method thereof
WO2008144001A1 (en) 2007-05-16 2008-11-27 Thomson Licensing Apparatus and method for encoding and decoding signals
US20090070655A1 (en) * 2007-09-11 2009-03-12 Silicon Motion, Inc. Method for Generating an ECC Code for a Memory Device
EP2521295A3 (de) 2007-10-15 2013-10-23 Thomson Licensing Hochauflösende Fernsehübertragung mit mobiler Funktionalität
WO2009051691A2 (en) 2007-10-15 2009-04-23 Thomson Licensing Apparatus and method for communicating burst mode activity
US8051332B2 (en) * 2008-07-15 2011-11-01 Avicode Inc. Exposing application performance counters for .NET applications through code instrumentation
US9104794B2 (en) * 2008-07-15 2015-08-11 Microsoft Technology Licensing, Llc Automatic incremental application dependency discovery through code instrumentation
US8296620B2 (en) * 2008-08-26 2012-10-23 Seagate Technology Llc Data devices including multiple error correction codes and methods of utilizing
US9323609B2 (en) * 2013-11-15 2016-04-26 Intel Corporation Data storage and variable length error correction information
US9983972B2 (en) 2015-06-01 2018-05-29 Cisco Technology, Inc. Predictive in-field memory repair scheme
US10140180B1 (en) * 2016-11-04 2018-11-27 Seagate Technology Llc Segment-based outer code recovery
US10177791B1 (en) * 2016-11-08 2019-01-08 Seagate Technology Llc Syndrome update and maintenance
US10831596B2 (en) * 2018-01-22 2020-11-10 Micron Technology, Inc. Enhanced error correcting code capability using variable logical to physical associations of a data block

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3078443A (en) * 1959-01-22 1963-02-19 Alan C Rose Compound error correction system
US3638182A (en) * 1970-01-02 1972-01-25 Bell Telephone Labor Inc Random and burst error-correcting arrangement with guard space error correction
US4404673A (en) * 1981-02-09 1983-09-13 National Semiconductor Corporation Error correcting network
NL8200207A (nl) * 1982-01-21 1983-08-16 Philips Nv Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur.
US4541091A (en) * 1982-06-11 1985-09-10 Hitachi, Ltd. Code error detection and correction method and apparatus
GB2126760B (en) * 1982-08-20 1985-08-29 Sony Corp Error correction of digital television signals
JPS59200547A (ja) * 1983-04-26 1984-11-13 Nec Corp 回線品質監視方式
JPS59228440A (ja) * 1983-06-09 1984-12-21 Fujitsu Ltd デ−タ伝送方式
US4653051A (en) * 1983-09-14 1987-03-24 Matsushita Electric Industrial Co., Ltd. Apparatus for detecting and correcting errors on product codes
EP0203773B1 (de) * 1985-05-21 1992-07-15 Sony Corporation Anordnung zur Dekodierung eines Fehler korrigierenden Codes
EP0235782B1 (de) * 1986-03-04 1992-01-22 Sony Corporation Digitalwiedergabegerät
EP0262944B1 (de) * 1986-09-30 1994-03-09 Canon Kabushiki Kaisha Fehlerkorrekturgerät
US4953019A (en) * 1987-11-27 1990-08-28 Canon Kabushiki Kaisha Image signal encoding apparatus
US5070503A (en) * 1988-03-09 1991-12-03 Canon Kabushiki Kaisha Digital information transmitting and receiving system
US4866719A (en) * 1988-03-21 1989-09-12 Sony Corporation System and method for performing error correction on still frame audio tape format video signals
JP2638091B2 (ja) * 1988-06-24 1997-08-06 ソニー株式会社 データ伝送方法
US5068855A (en) * 1988-07-18 1991-11-26 Canon Kabushiki Kaisha Error correcting method and apparatus
US4979174A (en) * 1988-12-29 1990-12-18 At&T Bell Laboratories Error correction and detection apparatus and method
US5212695A (en) * 1989-04-28 1993-05-18 Canon Kabushiki Kaisha Error check or erro correction code coding device

Also Published As

Publication number Publication date
JP3137119B2 (ja) 2001-02-19
EP0402115A2 (de) 1990-12-12
DE69031294T2 (de) 1997-12-18
JPH0310422A (ja) 1991-01-18
US5687182A (en) 1997-11-11
EP0402115B1 (de) 1997-08-20
EP0402115A3 (de) 1991-06-26
US5996109A (en) 1999-11-30

Similar Documents

Publication Publication Date Title
DE69031294T2 (de) Einrichtung und Verfahren zur Fehlererkennung und Fehlerkorrektur
DE69031099D1 (de) Verfahren und Vorrichtung zur Erkennung und Korrektur von Rechtschreibfehlern
DE68928192D1 (de) Vorrichtung und Verfahren zur Positionsdetektion
DE69029484D1 (de) Verfahren und Anordnung zur Fehlerkorrektur
DE3876487D1 (de) Geraet und verfahren zur detektion und bestaetigung oberflaechenfehler.
DE3872932D1 (de) Geraet und verfahren zur detektion oberflaechenfehler.
DE69131806D1 (de) Analysegerät und Verfahren zur Eichung eines Analysegerätes
DE69013790D1 (de) Verfahren und Vorrichtung zur Positionsbestimmung.
DE3854546D1 (de) Verfahren und Gerät zur Programmablaufmessung.
DE3687220D1 (de) Verfahren und vorrichtung zur detektion von musterfehlern.
DE69207169D1 (de) Verfahren und vorrichtung zur rotationskalibrierung
DE69127742T2 (de) Verfahren und Vorrichtung zur Ultraschallfehlerprüfung
DE69412457D1 (de) Verfahren und vorrichtung zur atem-erkennung
DE3889725D1 (de) Verfahren und vorrichtung zur messfehlerkompensation.
DE69029539T2 (de) Verfahren und Gerät mit Block-Kode-kodierter Fehlerkorrektur
DE69322213T2 (de) Vorrichtung und Verfahren zur Kompensation von Positionierfehlern
DE68925378D1 (de) Verfahren und Schaltung zur Daten-Fehler-Erkennung
DE68925800D1 (de) Einrichtung und Verfahren zur Strahlungserfassung
DE69210788D1 (de) Gerät und Verfahren zur Toleranzbestimmung
DE3671667D1 (de) Verfahren und schaltung zur feststellung eines fehlerzustandes.
DE69227559T2 (de) Verfahren und Vorrichtung zur Bewegungsaperturkorrektur
DE68929205D1 (de) Vorrichtung und Verfahren zur Positionsdetektion
DE69325710D1 (de) Verfahren und Gerät zur Entfernungsmessung
DE69419978T2 (de) Verfahren und Vorrichtung zur Fehlstellenfeststellung
DE69127223D1 (de) Verfahren und Vorrichtung zur Positionsdetektion

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee