CA1204874A - Systeme de correction d'erreurs multi-octet a structure de code a deux niveau - Google Patents
Systeme de correction d'erreurs multi-octet a structure de code a deux niveauInfo
- Publication number
- CA1204874A CA1204874A CA000446265A CA446265A CA1204874A CA 1204874 A CA1204874 A CA 1204874A CA 000446265 A CA000446265 A CA 000446265A CA 446265 A CA446265 A CA 446265A CA 1204874 A CA1204874 A CA 1204874A
- Authority
- CA
- Canada
- Prior art keywords
- block
- bytes
- errors
- subblock
- syndrome
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radar Systems Or Details Thereof (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
- Emergency Protection Circuit Devices (AREA)
Applications Claiming Priority (2)
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 |
US470,846 | 1983-02-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
CA1204874A true CA1204874A (fr) | 1986-05-20 |
Family
ID=23869300
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA000446265A Expired CA1204874A (fr) | 1983-02-28 | 1984-01-27 | Systeme de correction d'erreurs multi-octet a structure de code a deux niveau |
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) | ES530067A0 (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 |
JP2668868B2 (ja) * | 1986-12-10 | 1997-10-27 | 松下電器産業株式会社 | 光デイスク |
JPS63157361A (ja) * | 1986-12-19 | 1988-06-30 | Matsushita Electric Ind Co Ltd | 光デイスク駆動装置 |
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 | 半導体ディスク装置 |
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 |
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 |
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 |
EP1477982A4 (fr) * | 2002-02-20 | 2007-11-21 | Sony Corp | 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 |
US4375100A (en) * | 1979-10-24 | 1983-02-22 | Matsushita Electric Industrial Company, Limited | Method and apparatus for encoding low redundancy check words from source data |
US4416010A (en) * | 1980-04-14 | 1983-11-15 | Victor Company Of Japan, Ltd. | Double error correcting system in digital signal reproducing apparatus |
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 DE DE8383111128T patent/DE3382278D1/de not_active Expired - Lifetime
- 1983-11-08 EP EP83111128A patent/EP0117287B1/fr 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 ES ES530067A patent/ES530067A0/es active Granted
- 1984-02-27 DK DK108384A patent/DK108384A/da not_active Application Discontinuation
-
1994
- 1994-12-08 HK HK138494A patent/HK138494A/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
JPS6354254B2 (fr) | 1988-10-27 |
ES8503870A1 (es) | 1985-03-01 |
US4525838A (en) | 1985-06-25 |
ATE63395T1 (de) | 1991-05-15 |
JPS59165541A (ja) | 1984-09-18 |
DK108384D0 (da) | 1984-02-27 |
NO840715L (no) | 1984-08-29 |
EP0117287B1 (fr) | 1991-05-08 |
DE3382278D1 (de) | 1991-06-13 |
ZA838482B (en) | 1984-10-31 |
EP0117287A2 (fr) | 1984-09-05 |
DK108384A (da) | 1984-08-29 |
AU560216B2 (en) | 1987-04-02 |
AU2467084A (en) | 1984-09-06 |
BR8400758A (pt) | 1984-10-02 |
EP0117287A3 (en) | 1987-02-25 |
ES530067A0 (es) | 1985-03-01 |
HK138494A (en) | 1994-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1204874A (fr) | Systeme de correction d'erreurs multi-octet a structure de code a deux niveau | |
US4706250A (en) | Method and apparatus for correcting multibyte errors having improved two-level code structure | |
US7278085B1 (en) | Simple error-correction codes for data buffers | |
US5136592A (en) | Error detection and correction system for long burst errors | |
US6615387B1 (en) | Method and apparatus for error detection | |
US4142174A (en) | High speed decoding of Reed-Solomon codes | |
CA1199410A (fr) | Systeme de correction a la volee des erreurs dans les multi-octets | |
KR910000349B1 (ko) | 인터리이브회로 | |
US7392461B2 (en) | Decoding for algebraic geometric code associated with a fiber product | |
US4703485A (en) | Method and apparatus for computing and implementing error detection check bytes | |
EP0373764B1 (fr) | Correction d'erreurs aléatoires et multiples | |
JPH0444447B2 (fr) | ||
US20050188292A1 (en) | Method and apparatus for encoding special uncorrectable errors in an error correction code | |
KR100255105B1 (ko) | 에러정정곱부호블록을생성하기위한데이타처리방법,그데이타를기록매체에기록하기위한데이타처리방법,그데이타처리장치및그데이타가기록된광디스크재생장치 | |
JP2009295273A (ja) | 誤り訂正符号エンティティのための消失訂正のコンピュータ実現化方法 | |
US4527269A (en) | Encoder verifier | |
US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
JP4733403B2 (ja) | 復号器、データ記憶装置およびデータの誤り訂正の方法 | |
EP0438907A2 (fr) | Méthode et appareil amélioré de décodage par interception d'erreurs | |
US20080184089A1 (en) | Error correction in codeword pair headers in a data storage tape format | |
US6643819B1 (en) | Hybrid root-finding technique | |
Tang et al. | Coding for error control | |
US7120850B2 (en) | Low-cost methods and devices for the decoding of product cases | |
Malhotra et al. | A double error-correction scheme for peripheral systems | |
Al Jabri et al. | Array Codes with Error Detection For E cient Storage Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MKEX | Expiry |