DE3850192D1 - Verfahren und Vorrichtung zur Fehlerkorrektur bei gespeicherten Daten. - Google Patents

Verfahren und Vorrichtung zur Fehlerkorrektur bei gespeicherten Daten.

Info

Publication number
DE3850192D1
DE3850192D1 DE3850192T DE3850192T DE3850192D1 DE 3850192 D1 DE3850192 D1 DE 3850192D1 DE 3850192 T DE3850192 T DE 3850192T DE 3850192 T DE3850192 T DE 3850192T DE 3850192 D1 DE3850192 D1 DE 3850192D1
Authority
DE
Germany
Prior art keywords
level
correction
error
subblocks
correcting errors
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
DE3850192T
Other languages
English (en)
Other versions
DE3850192T2 (de
Inventor
Robert Whitcomb Anderson
Ralph Leonard Gee
Jasper Anthony Indelicato
Arvind Motibhai Patel
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE3850192D1 publication Critical patent/DE3850192D1/de
Publication of DE3850192T2 publication Critical patent/DE3850192T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals, computer programme data
    • 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/1806—Pulse code modulation systems for audio signals
    • G11B20/1809—Pulse code modulation systems for audio signals by interleaving
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1257—Count Key Data [CKD] format
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
DE3850192T 1987-08-31 1988-08-23 Verfahren und Vorrichtung zur Fehlerkorrektur bei gespeicherten Daten. Expired - Fee Related DE3850192T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/091,482 US4833679A (en) 1987-08-31 1987-08-31 Method and apparatus with improved error correction and error information availability

Publications (2)

Publication Number Publication Date
DE3850192D1 true DE3850192D1 (de) 1994-07-21
DE3850192T2 DE3850192T2 (de) 1995-01-12

Family

ID=22228016

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3850192T Expired - Fee Related DE3850192T2 (de) 1987-08-31 1988-08-23 Verfahren und Vorrichtung zur Fehlerkorrektur bei gespeicherten Daten.

Country Status (4)

Country Link
US (1) US4833679A (de)
EP (1) EP0306196B1 (de)
JP (1) JPS6467769A (de)
DE (1) DE3850192T2 (de)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4951284A (en) * 1988-12-14 1990-08-21 International Business Machines Corporation Method and means for correcting random and burst errors
US5068858A (en) * 1989-12-21 1991-11-26 International Business Machines Corporation Error correction capability varied with track location on a magnetic or optical disk
US5224106A (en) * 1990-05-09 1993-06-29 Digital Equipment Corporation Multi-level error correction system
US5220569A (en) * 1990-07-09 1993-06-15 Seagate Technology, Inc. Disk array with error type indication and selection of error correction method
US5280488A (en) * 1990-11-08 1994-01-18 Neal Glover Reed-Solomon code system employing k-bit serial techniques for encoding and burst error trapping
US5285456A (en) * 1991-05-15 1994-02-08 International Business Machines Corporation System and method for improving the integrity of control information
JP2721099B2 (ja) * 1991-12-18 1998-03-04 インターナショナル・ビジネス・マシーンズ・コーポレイション エラーバースト修正のための試行錯誤方法及びマルチバイトエラーの修正方法
US5602857A (en) * 1993-09-21 1997-02-11 Cirrus Logic, Inc. Error correction method and apparatus
US5761220A (en) * 1994-09-19 1998-06-02 Cirrus Logic, Inc. Minimum latency asynchronous data path controller in a digital recording system
US6038679A (en) * 1994-11-30 2000-03-14 International Business Machines Corporation Adaptive data recovery method and apparatus
US5627843A (en) * 1995-02-23 1997-05-06 Seagate Technology, Inc. Correcting up to two disc drive read errors and detecting the occurrence of more than two read errors
US5872672A (en) * 1996-02-16 1999-02-16 International Business Machines Corporation System and method for monitoring and analyzing tape servo performance
US5754565A (en) * 1996-10-15 1998-05-19 Quantum Corporation Reconstruction of syndromes for bi-level on-the-fly error correction in disk drive systems
US6219814B1 (en) 1996-12-23 2001-04-17 International Business Machines Corporation Method and apparatus for selectively varying error correcting code (ECC) power in a direct access storage device (DASD)
JP3568181B2 (ja) 1997-06-23 2004-09-22 株式会社東芝 ニューラルネット分析装置、記憶媒体
US6252961B1 (en) * 1997-07-17 2001-06-26 Hewlett-Packard Co Method and apparatus for performing data encryption and error code correction
US5946328A (en) * 1997-11-17 1999-08-31 International Business Machines Corporation Method and means for efficient error detection and correction in long byte strings using integrated interleaved Reed-Solomon codewords
US6098075A (en) * 1997-12-16 2000-08-01 International Business Machines Corporation Deferred referential integrity checking based on determining whether row at-a-time referential integrity checking would yield the same results as deferred integrity checking
US6393537B1 (en) 1998-01-06 2002-05-21 International Business Machines Corporation Host storage management control of outboard data movement
US6397229B1 (en) 1998-02-02 2002-05-28 International Business Machines Corporation Storage-controller-managed outboard incremental backup/restore of data
US6061824A (en) * 1998-03-05 2000-05-09 Quantum Corporation Pipelined error correction for minimizing disk re-reading in hard drives
US6279135B1 (en) * 1998-07-29 2001-08-21 Lsi Logic Corporation On-the-fly row-syndrome generation for DVD controller ECC
JP2000242440A (ja) * 1999-02-25 2000-09-08 Alps Electric Co Ltd ディスク装置
US6532566B1 (en) 1999-05-24 2003-03-11 Oak Technology, Inc. Modified Reed-Solomon multiplication
US6378105B1 (en) * 1999-05-24 2002-04-23 Oak Technology, Inc. Reed-Solomon multiplication method
US6915475B1 (en) * 1999-06-29 2005-07-05 Emc Corporation Data integrity management for data storage systems
US6691250B1 (en) * 2000-06-29 2004-02-10 Cisco Technology, Inc. Fault handling process for enabling recovery, diagnosis, and self-testing of computer systems
US7389463B2 (en) * 2001-05-29 2008-06-17 Thomson Licensing Hierarchical block coding for a packet-based communications system
FR2861517B1 (fr) 2003-10-23 2006-01-27 Thomson Licensing Sa Methode de reconstruction de paquets perdus et appareils implementant la methode
US7725800B2 (en) * 2005-08-05 2010-05-25 Hitachi Global Stroage Technologies Netherlands, B.V. Decoding techniques for correcting errors using soft information
JP4619931B2 (ja) * 2005-11-22 2011-01-26 株式会社東芝 復号装置、記憶装置および復号方法
US7440224B2 (en) * 2006-01-23 2008-10-21 Toshiba Corporation Disk drive servo
US7721049B2 (en) * 2006-03-27 2010-05-18 Kabuhsiki Kaisha Toshiba Disk drive write method
US7457066B2 (en) * 2006-05-31 2008-11-25 Kabushiki Kiasha Toshiba Method and apparatus for phase-shift null-burst-pattern
US7468859B2 (en) * 2006-05-31 2008-12-23 Kabushiki Kaisha Toshiba Voice coil motor effective resistance determination
US20070279782A1 (en) * 2006-05-31 2007-12-06 Rydhan Abdul R Method and apparatus for determining offset between read and write transducers in a disk drive
US7436616B2 (en) 2006-05-31 2008-10-14 Toshiba Corporation Current pulsing for unloading
US7453660B2 (en) * 2006-05-31 2008-11-18 Kabushiki Kaisha Toshiba Shock feed forward adaptive filters
US20070279788A1 (en) * 2006-05-31 2007-12-06 Toshiba America Information Systems, Inc. Method and apparatus to perform defect scanning
US20070279790A1 (en) * 2006-05-31 2007-12-06 Tanner Brian K Adjustable output voltage regulator for disk drive
US20070279781A1 (en) * 2006-05-31 2007-12-06 Toshiba America Information Systems, Inc. Channel training method and apparatus
US7890841B2 (en) * 2006-11-14 2011-02-15 Samsung Electronics Co., Ltd. Post-viterbi error correction method and apparatus
US8826110B2 (en) * 2012-07-17 2014-09-02 Lsi Corporation Systems and methods for defect scanning
US8930780B2 (en) * 2012-08-28 2015-01-06 Lsi Corporation Systems and methods for non-zero syndrome based processing
KR102296738B1 (ko) * 2015-06-01 2021-09-01 삼성전자 주식회사 반도체 메모리 장치, 이를 포함하는 메모리 시스템 및 반도체 메모리 장치의 에러 정정 방법

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5877034A (ja) * 1981-10-30 1983-05-10 Hitachi Ltd 記録方法
JPS58161547A (ja) * 1982-03-19 1983-09-26 Pioneer Electronic Corp デ−タの復号化方式
US4494234A (en) * 1982-12-29 1985-01-15 International Business Machines Corporation On-the-fly multibyte error correcting system
US4504948A (en) * 1982-12-29 1985-03-12 International Business Machines Corporation Syndrome processing unit for multibyte error correcting systems
US4525838A (en) * 1983-02-28 1985-06-25 International Business Machines Corporation Multibyte error correcting system involving a two-level code structure
JPH0767087B2 (ja) * 1983-03-19 1995-07-19 ソニー株式会社 エラ−訂正装置
GB8309768D0 (en) * 1983-04-11 1983-05-18 Indep Broadcasting Authority Error protection of linearly coded digital signals
JPS60103562A (ja) * 1983-11-11 1985-06-07 Hitachi Ltd 誤り訂正装置
US4625273A (en) * 1983-08-30 1986-11-25 Amdahl Corporation Apparatus for fast data storage with deferred error reporting
JPS6055734A (ja) * 1983-09-06 1985-04-01 Toshiba Corp エラ−訂正回路
JPS60114037A (ja) * 1983-11-25 1985-06-20 Matsushita Electric Ind Co Ltd 誤り訂正装置
JPS60142418A (ja) * 1983-12-28 1985-07-27 Hitachi Ltd 入出力エラ−回復方式
US4706250A (en) * 1985-09-27 1987-11-10 International Business Machines Corporation Method and apparatus for correcting multibyte errors having improved two-level code structure
JPS62132270A (ja) * 1985-12-05 1987-06-15 Toshiba Corp 磁気デイスク装置
US4745604A (en) * 1986-10-20 1988-05-17 International Business Machines Corporation Method and apparatus for transferring data between a host processor and a data storage device

Also Published As

Publication number Publication date
US4833679A (en) 1989-05-23
DE3850192T2 (de) 1995-01-12
EP0306196A2 (de) 1989-03-08
EP0306196A3 (en) 1990-12-19
EP0306196B1 (de) 1994-06-15
JPS6467769A (en) 1989-03-14

Similar Documents

Publication Publication Date Title
DE3850192D1 (de) Verfahren und Vorrichtung zur Fehlerkorrektur bei gespeicherten Daten.
US6367049B1 (en) Encoding multiword information by wordwise interleaving
EP0613136A3 (de) Datenaufzeichnungs- und Wiedergabeverfahren
MY126245A (en) Recording medium for storing linking type information and method of processing defective area using the same
JPH0756734B2 (ja) 情報記録再生装置
ES530067A0 (es) Un metodo y una instalacion para corregir errores en datos digitales
EP0360424A3 (de) Verfahren zur Korrektur von Mehr-Byte-Fehlern
EP0373764A3 (de) Korrektur von Burst- und Zufallsfehlern
KR960042543A (ko) 데이타 기록/재생 장치 및 방법과 데이타 기록 매체
DE69220992T2 (de) Methode zur Datenaufzeichnung
JP2001515642A (ja) マルチワード情報を符号化する方法
EP0701256A3 (de) Aufzeichnungsmedium und Aufzeichnungs- und Wiedergabeverfahren eines Aufzeichnungsmediums
AU1619192A (en) Encoding apparatus and method for error correction
MY138778A (en) Data recording/reproducing apparatus, data recording/reproducing method, program, and recording medium
US5222086A (en) Method for the linking of data during the recording of encoded data on a recordable type optical disk
ATE178746T1 (de) Verfahren für fehler und löschungskorrektur in digitaler information und geeignete vorrichtung zur durchführung des verfahrens
KR100583360B1 (ko) 워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체
EP0323227A3 (de) Verfahren und Gerät zur Aufzeichnung und Wiedergabe von Informationen
EP0341851A3 (de) Verfahren und Gerät für verschachtelte Kodierung
EP0496429A3 (de) Digitaldatenwiedergabegerät zur Fehlerkorrektur
JPH065014A (ja) 光ディスク装置
JPS63179471A (ja) デ−タ記録方法及びデ−タ記録／再生方法
ES2150551T3 (es) Portador de grabacion y dispositivo para la lectura de dicho portador de grabacion.
Hoover et al. A Measured Optical Disk Media Error Model and a Compatible Error Management Implementation
JPS60111531A (ja) 誤り訂正方法

Legal Events

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