ZA837726B - On-the-fly multibyte error correction - Google Patents
On-the-fly multibyte error correctionInfo
- Publication number
- ZA837726B ZA837726B ZA837726A ZA837726A ZA837726B ZA 837726 B ZA837726 B ZA 837726B ZA 837726 A ZA837726 A ZA 837726A ZA 837726 A ZA837726 A ZA 837726A ZA 837726 B ZA837726 B ZA 837726B
- Authority
- ZA
- South Africa
- Prior art keywords
- fly
- error correction
- multibyte error
- multibyte
- correction
- Prior art date
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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
- G11B5/02—Recording, reproducing, or erasing methods; Read, write or erase circuits therefor
- G11B5/09—Digital recording
-
- 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
- H03M13/1545—Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial
-
- 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
- H03M13/1585—Determination of error values
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)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/454,393 US4494234A (en) | 1982-12-29 | 1982-12-29 | On-the-fly multibyte error correcting system |
Publications (1)
Publication Number | Publication Date |
---|---|
ZA837726B true ZA837726B (en) | 1984-08-29 |
Family
ID=23804432
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ZA837726A ZA837726B (en) | 1982-12-29 | 1983-10-17 | On-the-fly multibyte error correction |
Country Status (9)
Country | Link |
---|---|
US (1) | US4494234A (xx) |
EP (1) | EP0114938B1 (xx) |
JP (1) | JPS59123945A (xx) |
BR (1) | BR8307182A (xx) |
CA (1) | CA1199410A (xx) |
DE (1) | DE3382661T2 (xx) |
HK (1) | HK138194A (xx) |
SG (1) | SG150694G (xx) |
ZA (1) | ZA837726B (xx) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0728227B2 (ja) * | 1985-06-07 | 1995-03-29 | ソニー株式会社 | Bch符号の復号装置 |
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 |
USRE34100E (en) * | 1987-01-12 | 1992-10-13 | Seagate Technology, Inc. | Data error correction system |
JPS63236416A (ja) * | 1987-03-25 | 1988-10-03 | Mitsubishi Electric Corp | 符号化復号化方法 |
JPS63267018A (ja) * | 1987-04-24 | 1988-11-04 | Ricoh Co Ltd | ロングデイスタンスコ−ドの誤り訂正方式および誤り訂正装置 |
US4937829A (en) * | 1987-04-24 | 1990-06-26 | Ricoh Company, Ltd. | Error correcting system and device |
JP2622383B2 (ja) * | 1987-08-06 | 1997-06-18 | 株式会社リコー | ロングディスタンスコードの誤り訂正装置 |
AU622626B2 (en) * | 1987-06-03 | 1992-04-16 | Sony Corporation | Method of processing data |
US4845713A (en) * | 1987-06-08 | 1989-07-04 | Exabyte Corporation | Method and apparatus for determining the coefficients of a locator polynomial |
WO1989002123A1 (en) * | 1987-08-24 | 1989-03-09 | Digital Equipment Corporation | High bandwidth reed-solomon encoding, decoding and error correcting circuit |
US4833679A (en) * | 1987-08-31 | 1989-05-23 | International Business Machines Corporation | Method and apparatus with improved error correction and error information availability |
JPH01158826A (ja) * | 1987-12-16 | 1989-06-21 | Ricoh Co Ltd | ロングディスタンスコードの誤り訂正方式 |
DE68923736T2 (de) * | 1988-05-27 | 1996-03-21 | Philips Electronics Nv | Dekoder für Hamming kodierte Daten. |
US4951284A (en) * | 1988-12-14 | 1990-08-21 | International Business Machines Corporation | Method and means for correcting random and burst errors |
JP2718481B2 (ja) * | 1988-12-19 | 1998-02-25 | 株式会社リコー | ロングディスタンスコードの誤り訂正装置 |
IT1243094B (it) * | 1990-02-14 | 1994-05-24 | Silvio Cucchi | Sistema e dispositivi per la correzione di errori in trasmissioni digitali |
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 |
DE4105860C2 (de) * | 1991-02-25 | 1995-04-20 | Broadcast Television Syst | Schaltungsanordnung zum Erkennen und Korrigieren von Fehlern in Datenworten |
US5268908A (en) * | 1991-06-19 | 1993-12-07 | Storage Technology Corporation | Low data delay triple coverage code apparatus for on-the-fly error correction |
US5638386A (en) * | 1991-09-20 | 1997-06-10 | Hitachi, Ltd. | Recording apparatus |
US5329535A (en) * | 1992-04-30 | 1994-07-12 | International Business Machines Corporation | Variable block lengths on-the-fly error correcting decoder |
EP0629051B1 (en) * | 1993-06-10 | 1998-04-01 | BULL HN INFORMATION SYSTEMS ITALIA S.p.A. | Digital information error correcting apparatus for correcting single errors(sec),detecting double errors(ded)and single byte multiple errors(sbd),and the correction of an odd number of single byte errors(odd sbc). |
US5602857A (en) * | 1993-09-21 | 1997-02-11 | Cirrus Logic, Inc. | Error correction method and apparatus |
US5644695A (en) * | 1994-01-03 | 1997-07-01 | International Business Machines Corporation | Array combinatorial decoding with multiple error and erasure detection and location using cyclic equivalence testing |
US5610929A (en) * | 1994-03-11 | 1997-03-11 | Fujitsu Limited | Multibyte error correcting system |
US5761220A (en) * | 1994-09-19 | 1998-06-02 | Cirrus Logic, Inc. | Minimum latency asynchronous data path controller in a digital recording system |
US6125469A (en) * | 1994-10-18 | 2000-09-26 | Cirrus Logic, Inc. | Error correction method and apparatus |
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 |
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 |
JP3268547B2 (ja) * | 1995-06-06 | 2002-03-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 直接アクセス記憶装置に記録する定義済み情報を、エラー訂正コードを利用しエラー検出するための方法及び装置 |
US5754563A (en) * | 1995-09-11 | 1998-05-19 | Ecc Technologies, Inc. | Byte-parallel system for implementing reed-solomon error-correcting codes |
US6181497B1 (en) * | 1995-12-12 | 2001-01-30 | International Business Machines Corporation | System and method for providing nonadjacent redundancy synchronization bytes |
FR2751810B1 (fr) * | 1996-07-23 | 1998-10-23 | Sgs Thomson Microelectronics | Systeme de correction d'erreurs dans des trames de donnees ayant des codes de parite horizontaux et verticaux |
US6308295B1 (en) | 1996-10-08 | 2001-10-23 | Arizona Board Of Regents | Parallel spectral reed-solomon encoder and decoder |
US6098192A (en) * | 1997-09-17 | 2000-08-01 | Cirrus Logic, Inc. | Cost reduced finite field processor for error correction in computer storage devices |
US6462898B2 (en) * | 1998-06-16 | 2002-10-08 | International Business Machines Corporation | Disk drive with information encoded in the position error signal fields |
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 |
US6694476B1 (en) | 2000-06-02 | 2004-02-17 | Vitesse Semiconductor Corporation | Reed-solomon encoder and decoder |
US6738942B1 (en) | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
US8832523B2 (en) * | 2006-03-03 | 2014-09-09 | Ternarylogic Llc | Multi-state symbol error correction in matrix based codes |
US9203436B2 (en) * | 2006-07-12 | 2015-12-01 | Ternarylogic Llc | Error correction in multi-valued (p,k) codes |
EP2066056B1 (en) * | 2007-11-28 | 2016-04-27 | STMicroelectronics N.V. | Method and device for decoding a received systematic code encoded block |
JP5525498B2 (ja) | 2011-09-13 | 2014-06-18 | 株式会社東芝 | 誤り検出装置 |
US8996966B2 (en) | 2013-02-27 | 2015-03-31 | Kabushiki Kaisha Toshiba | Error correction device and error correction method |
US9362953B2 (en) | 2013-08-02 | 2016-06-07 | Infineon Technologies Ag | Efficient error correction of multi-bit errors |
US9379739B2 (en) * | 2014-08-11 | 2016-06-28 | Qualcomm Incorporated | Devices and methods for data recovery of control channels in wireless communications |
US9516390B2 (en) * | 2015-01-15 | 2016-12-06 | Ramp Holdings, Inc. | Scaling video delivery |
DE102021109391B3 (de) * | 2021-04-14 | 2022-08-25 | Infineon Technologies Ag | Multibytefehler-Erkennung |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3798597A (en) * | 1972-06-26 | 1974-03-19 | Honeywell Inf Systems | System and method for effecting cyclic redundancy checking |
JPS5825294B2 (ja) * | 1975-12-18 | 1983-05-26 | 富士通株式会社 | 3ジヨウカイロオシヨウシタエラ−テイセイカイロ |
US4099160A (en) * | 1976-07-15 | 1978-07-04 | International Business Machines Corporation | Error location apparatus and methods |
US4325117A (en) * | 1979-12-31 | 1982-04-13 | Honeywell Information Systems Inc. | Apparatus for calculating a check digit for a stream of data read from a document |
CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
US4388684A (en) * | 1981-03-27 | 1983-06-14 | Honeywell Information Systems Inc. | Apparatus for deferring error detection of multibyte parity encoded data received from a plurality of input/output data sources |
US4413339A (en) * | 1981-06-24 | 1983-11-01 | Digital Equipment Corporation | Multiple error detecting and correcting system employing Reed-Solomon codes |
US4455655A (en) * | 1981-09-28 | 1984-06-19 | Hewlett-Packard Company | Real time fault tolerant error correction mechanism |
US4453251A (en) * | 1981-10-13 | 1984-06-05 | Burroughs Corporation | Error-correcting memory with low storage overhead and fast correction mechanism |
-
1982
- 1982-12-29 US US06/454,393 patent/US4494234A/en not_active Expired - Lifetime
-
1983
- 1983-10-05 CA CA000438414A patent/CA1199410A/en not_active Expired
- 1983-10-17 ZA ZA837726A patent/ZA837726B/xx unknown
- 1983-10-20 JP JP58195369A patent/JPS59123945A/ja active Granted
- 1983-10-21 EP EP83110505A patent/EP0114938B1/en not_active Expired - Lifetime
- 1983-10-21 DE DE8383110505T patent/DE3382661T2/de not_active Expired - Lifetime
- 1983-12-27 BR BR8307182A patent/BR8307182A/pt not_active IP Right Cessation
-
1994
- 1994-10-17 SG SG150694A patent/SG150694G/en unknown
- 1994-12-08 HK HK138194A patent/HK138194A/ not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
DE3382661D1 (de) | 1993-04-08 |
EP0114938A2 (en) | 1984-08-08 |
EP0114938B1 (en) | 1993-03-03 |
JPS638494B2 (xx) | 1988-02-23 |
DE3382661T2 (de) | 1993-09-23 |
HK138194A (en) | 1994-12-16 |
CA1199410A (en) | 1986-01-14 |
JPS59123945A (ja) | 1984-07-17 |
EP0114938A3 (en) | 1987-02-25 |
BR8307182A (pt) | 1984-08-07 |
US4494234A (en) | 1985-01-15 |
SG150694G (en) | 1995-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ZA837726B (en) | On-the-fly multibyte error correction | |
EP0147041A3 (en) | Error correction apparatus | |
DE3278677D1 (en) | Error correcting system | |
GB2140178B (en) | Encoding error correction codes | |
GB2117319B (en) | Two way envelope | |
GB8310010D0 (en) | Digital color correction | |
AU562742B2 (en) | Digital data error correction | |
DE3072083D1 (en) | Error correction system | |
AU541864B2 (en) | Digital coding error correction | |
GB2140593B (en) | Encoding methods for error correction | |
GB8316130D0 (en) | Contour correcting circuit | |
GB8327084D0 (en) | Error correction decoder apparatus | |
JPS5687300A (en) | Error correction system | |
GB8716302D0 (en) | Colour correction | |
EP0331836A3 (en) | On-the-fly error correction apparatus | |
GB2131986B (en) | Syntax error correction method and apparatus | |
AU5770880A (en) | Error correction circuit | |
GB2067053B (en) | Incremental-data correction circuits | |
GB8429713D0 (en) | Correction circuit | |
EP0566215A3 (en) | Error correction apparatus | |
HK17395A (en) | Error correction arrangement for imagers | |
GB8325302D0 (en) | Picture correction | |
IE833005L (en) | Multibyte error correction | |
DE3472487D1 (en) | Digital time base correction | |
GB2126855B (en) | Focus correction |