ZA838482B - Method for correcting errors in digital data and system employing such method - Google Patents
Method for correcting errors in digital data and system employing such methodInfo
- Publication number
- ZA838482B ZA838482B ZA838482A ZA838482A ZA838482B ZA 838482 B ZA838482 B ZA 838482B ZA 838482 A ZA838482 A ZA 838482A ZA 838482 A ZA838482 A ZA 838482A ZA 838482 B ZA838482 B ZA 838482B
- Authority
- ZA
- South Africa
- Prior art keywords
- sub
- level
- processing
- syndrome bytes
- zero
- Prior art date
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/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
-
- 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
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/470,846 US4525838A (en) | 1983-02-28 | 1983-02-28 | Multibyte error correcting system involving a two-level code structure |
Publications (1)
Publication Number | Publication Date |
---|---|
ZA838482B true ZA838482B (en) | 1984-10-31 |
Family
ID=23869300
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ZA838482A ZA838482B (en) | 1983-02-28 | 1983-11-14 | Method for correcting errors in digital data and system employing such method |
Country Status (13)
Country | Link |
---|---|
US (1) | US4525838A (fr) |
EP (1) | EP0117287B1 (fr) |
JP (1) | JPS59165541A (fr) |
AT (1) | ATE63395T1 (fr) |
AU (1) | AU560216B2 (fr) |
BR (1) | BR8400758A (fr) |
CA (1) | CA1204874A (fr) |
DE (1) | DE3382278D1 (fr) |
DK (1) | DK108384A (fr) |
ES (1) | ES8503870A1 (fr) |
HK (1) | HK138494A (fr) |
NO (1) | NO840715L (fr) |
ZA (1) | ZA838482B (fr) |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2136248A (en) * | 1983-02-25 | 1984-09-12 | Philips Electronic Associated | Text error correction in digital data transmission systems |
GB2143659B (en) * | 1983-07-19 | 1986-11-05 | Sony Corp | Methods of and apparatus for correcting errors in binary data |
US4564941A (en) * | 1983-12-08 | 1986-01-14 | Apple Computer, Inc. | Error detection system |
CA1265250A (fr) * | 1985-03-04 | 1990-01-30 | Alan Douglas Clark | Transmission de donnees |
CA1263194A (fr) * | 1985-05-08 | 1989-11-21 | W. Daniel Hillis | Systeme de stockage a unites de stockage mecaniques multiples |
US5202979A (en) * | 1985-05-08 | 1993-04-13 | Thinking Machines Corporation | Storage system using multiple independently mechanically-driven storage units |
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 |
US4703485A (en) * | 1986-02-10 | 1987-10-27 | International Business Machines Corporation | Method and apparatus for computing and implementing error detection check bytes |
JPS62279563A (ja) * | 1986-05-29 | 1987-12-04 | Matsushita Electric Ind Co Ltd | 光デイスク装置 |
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 |
JPS63157361A (ja) * | 1986-12-19 | 1988-06-30 | Matsushita Electric Ind Co Ltd | 光デイスク駆動装置 |
JP2668868B2 (ja) * | 1986-12-10 | 1997-10-27 | 松下電器産業株式会社 | 光デイスク |
US4791643A (en) * | 1986-12-29 | 1988-12-13 | Minnesota Mining And Manufacturing Company | Single track orthogonal error correction system |
USRE34100E (en) * | 1987-01-12 | 1992-10-13 | Seagate Technology, Inc. | Data error correction system |
US4899232A (en) * | 1987-04-07 | 1990-02-06 | Sony Corporation | Apparatus for recording and/or reproducing digital data information |
JPS63251968A (ja) * | 1987-04-08 | 1988-10-19 | Pioneer Electronic Corp | デイスク記録方式 |
US4833679A (en) * | 1987-08-31 | 1989-05-23 | International Business Machines Corporation | Method and apparatus with improved error correction and error information availability |
US4849975A (en) * | 1987-11-10 | 1989-07-18 | International Business Machines Corporation | Error correction method and apparatus |
JPH01140476A (ja) * | 1987-11-27 | 1989-06-01 | Matsushita Electric Ind Co Ltd | 検査語生成方法 |
US4890287A (en) * | 1988-03-09 | 1989-12-26 | Magnetic Peripherals Inc. | On-the-fly error correction |
US5283791A (en) * | 1988-08-02 | 1994-02-01 | Cray Research Systems, Inc. | Error recovery method and apparatus for high performance disk drives |
US5218689A (en) * | 1988-08-16 | 1993-06-08 | Cray Research, Inc. | Single disk emulation interface for an array of asynchronously operating disk drives |
US4916701A (en) * | 1988-09-21 | 1990-04-10 | International Business Machines Corporation | Method and system for correcting long bursts of consecutive errors |
US4951284A (en) * | 1988-12-14 | 1990-08-21 | International Business Machines Corporation | Method and means for correcting random and burst errors |
US5107506A (en) * | 1990-01-25 | 1992-04-21 | Digital Equipment Corporation | Error trapping decoding method and apparatus |
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 |
US5418796A (en) * | 1991-03-26 | 1995-05-23 | International Business Machines Corporation | Synergistic multiple bit error correction for memory of array chips |
US5268908A (en) * | 1991-06-19 | 1993-12-07 | Storage Technology Corporation | Low data delay triple coverage code apparatus for on-the-fly error correction |
JP2721099B2 (ja) * | 1991-12-18 | 1998-03-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | エラーバースト修正のための試行錯誤方法及びマルチバイトエラーの修正方法 |
US5329535A (en) * | 1992-04-30 | 1994-07-12 | International Business Machines Corporation | Variable block lengths on-the-fly error correcting decoder |
US5357527A (en) * | 1992-12-31 | 1994-10-18 | Trimble Navigation Limited | Validation of RAM-resident software programs |
JPH08111072A (ja) * | 1994-08-11 | 1996-04-30 | Pioneer Electron Corp | ディスク記録方法およびディスク記録装置 |
US5671349A (en) * | 1994-12-06 | 1997-09-23 | Hitachi Computer Products America, Inc. | Apparatus and method for providing data redundancy and reconstruction for redundant arrays of disk drives |
JP3268547B2 (ja) * | 1995-06-06 | 2002-03-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 直接アクセス記憶装置に記録する定義済み情報を、エラー訂正コードを利用しエラー検出するための方法及び装置 |
JP3352852B2 (ja) * | 1995-07-31 | 2002-12-03 | 松下電器産業株式会社 | マルチメディアディスクレコーダ |
US5920580A (en) * | 1996-03-11 | 1999-07-06 | Integrated Device Technology, Inc. | Multiple error detection in error detection correction circuits |
JPH10207726A (ja) * | 1997-01-23 | 1998-08-07 | Oki Electric Ind Co Ltd | 半導体ディスク装置 |
US6275965B1 (en) | 1997-11-17 | 2001-08-14 | International Business Machines Corporation | Method and apparatus for efficient error detection and correction in long byte strings using generalized, integrated, interleaved reed-solomon codewords |
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 |
JP4088998B2 (ja) | 1998-02-16 | 2008-05-21 | ソニー株式会社 | 光ディスクの記録/再生方法、光ディスク及び光ディスク装置 |
US7093183B2 (en) * | 2001-02-28 | 2006-08-15 | International Business Machines Corporation | Symbol level error correction codes which protect against memory chip and bus line failures |
US7028248B2 (en) * | 2001-02-28 | 2006-04-11 | International Business Machines Corporation | Multi-cycle symbol level error correction and memory system |
US6785077B2 (en) * | 2001-04-02 | 2004-08-31 | Seagate Technology Llc | Disc drive pattern zero verification test |
WO2003071535A1 (fr) * | 2002-02-20 | 2003-08-28 | Sony Corporation | Support d'enregistrement de donnees, procede et appareil d'enregistrement de donnees, procede d'emission et de reception de donnees |
US7257691B2 (en) * | 2003-09-26 | 2007-08-14 | International Business Machines Corporation | Writing and reading of data in probe-based data storage devices |
RU2010135817A (ru) * | 2010-08-30 | 2012-03-10 | ЭлЭсАй Корпорейшн (US) | Реконфигурируемый декодер кодов бчх |
JP5768022B2 (ja) | 2012-03-19 | 2015-08-26 | 株式会社東芝 | メモリコントローラ、記憶装置、誤り訂正装置および誤り訂正方法 |
TW201346922A (zh) | 2012-05-14 | 2013-11-16 | Toshiba Kk | 記憶體控制器、記憶裝置及錯誤修正方法 |
US11438015B2 (en) * | 2020-07-10 | 2022-09-06 | Taiwan Semiconductor Manufacturing Company, Ltd. | Two-level error correcting code with sharing of check-bits |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL130511C (fr) * | 1963-10-15 | |||
DE2157783A1 (de) * | 1971-11-22 | 1973-05-30 | Licentia Gmbh | Verfahren zur korrektur von daten |
US3831143A (en) * | 1971-11-26 | 1974-08-20 | Computer Science Corp | Concatenated burst-trapping codes |
US4211997A (en) * | 1978-11-03 | 1980-07-08 | Ampex Corporation | Method and apparatus employing an improved format for recording and reproducing digital audio |
DE3040004A1 (de) * | 1979-10-24 | 1981-05-07 | Matsushita Electric Industrial Co., Ltd., Kadoma, Osaka | Verfahren und vorrichtung zum codieren von pruefworten geringer redundanz aus ursprungsdaten |
DE3115054A1 (de) * | 1980-04-14 | 1982-04-08 | Victor Company Of Japan, Ltd., Yokohama, Kanagawa | Doppelfehlerkorrekturanordnung in einem digitalsignalwiedergabegeraet |
US4334309A (en) * | 1980-06-30 | 1982-06-08 | International Business Machines Corporation | Error correcting code system |
GB2095440B (en) * | 1981-03-23 | 1985-10-09 | Sony Corp | Digital television signal processing |
JPS57168543A (en) * | 1981-04-09 | 1982-10-16 | Sony Corp | Decoding device |
-
1983
- 1983-02-28 US US06/470,846 patent/US4525838A/en not_active Expired - Lifetime
- 1983-11-08 AT AT83111128T patent/ATE63395T1/de active
- 1983-11-08 EP EP83111128A patent/EP0117287B1/fr not_active Expired - Lifetime
- 1983-11-08 DE DE8383111128T patent/DE3382278D1/de not_active Expired - Lifetime
- 1983-11-14 ZA ZA838482A patent/ZA838482B/xx unknown
- 1983-11-18 JP JP58216449A patent/JPS59165541A/ja active Granted
-
1984
- 1984-01-27 CA CA000446265A patent/CA1204874A/fr not_active Expired
- 1984-02-16 AU AU24670/84A patent/AU560216B2/en not_active Ceased
- 1984-02-20 BR BR8400758A patent/BR8400758A/pt not_active IP Right Cessation
- 1984-02-24 NO NO840715A patent/NO840715L/no unknown
- 1984-02-27 DK DK108384A patent/DK108384A/da not_active Application Discontinuation
- 1984-02-27 ES ES530067A patent/ES8503870A1/es not_active Expired
-
1994
- 1994-12-08 HK HK138494A patent/HK138494A/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
HK138494A (en) | 1994-12-16 |
DE3382278D1 (de) | 1991-06-13 |
ES530067A0 (es) | 1985-03-01 |
JPS59165541A (ja) | 1984-09-18 |
US4525838A (en) | 1985-06-25 |
AU2467084A (en) | 1984-09-06 |
EP0117287A3 (en) | 1987-02-25 |
AU560216B2 (en) | 1987-04-02 |
NO840715L (no) | 1984-08-29 |
EP0117287A2 (fr) | 1984-09-05 |
DK108384D0 (da) | 1984-02-27 |
DK108384A (da) | 1984-08-29 |
JPS6354254B2 (fr) | 1988-10-27 |
CA1204874A (fr) | 1986-05-20 |
BR8400758A (pt) | 1984-10-02 |
ES8503870A1 (es) | 1985-03-01 |
ATE63395T1 (de) | 1991-05-15 |
EP0117287B1 (fr) | 1991-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0117287A3 (en) | Method for correcting errors in digital data and system employing such method | |
EP0140381A2 (fr) | Méthode et système de décodage des codes Reed-Solomon à double codage | |
ATE44107T1 (de) | Einrichtung zur fehlerkorrektur und fehlermarkierung in einer datengruppe und wiedergabeanordnung fuer video und/oder audio die eine solche einrichtung enthalten. | |
MY126345A (en) | Data recording/ producing apparatus and method corresponding to a plurality of data formats. | |
EP0316063A3 (fr) | Correction d'erreurs consultant des tables | |
AU560284B2 (en) | Data transmission | |
ATE14947T1 (de) | Datenverarbeitungsvorrichtung zur verarbeitung von datenwoertern mit mehreren symbolen, auf einem symbolkorrigierenden kode basiert und mit mehreren betriebsweisen. | |
EP0147623A3 (fr) | Méthode et appareil de correction d'erreur | |
EP0223255A3 (en) | Method and apparatus for correcting errors in digital audio signals | |
US4858235A (en) | Information storage apparatus | |
US5608740A (en) | Error correcting method | |
KR890011264A (ko) | 디지탈 데이타 전송방법 | |
JPS58190147A (ja) | データ復号方法 | |
GB1521091A (en) | Circuit arrangements for use in data transmission systems | |
JPS568946A (en) | Coding-decoding system for concatenate code | |
KR930015380A (ko) | 압축 데이타 전송 에러 정정 방법 | |
HK1013358A1 (en) | Record carrier and device for reading such a record carrier | |
JPH0258815B2 (fr) | ||
Odaka et al. | Cross Interleave Code for Error Correction of Digital Audio Systems | |
JPH01829A (ja) | 差分符号化誤り訂正装置 | |
JPS55140954A (en) | Block error correcting device |