JPS6458127A - Code error correction method - Google Patents
Code error correction methodInfo
- Publication number
- JPS6458127A JPS6458127A JP62215805A JP21580587A JPS6458127A JP S6458127 A JPS6458127 A JP S6458127A JP 62215805 A JP62215805 A JP 62215805A JP 21580587 A JP21580587 A JP 21580587A JP S6458127 A JPS6458127 A JP S6458127A
- Authority
- JP
- Japan
- Prior art keywords
- correction
- error number
- sets
- error
- syndromes
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
PURPOSE:To reduce the entire processing time by executing the correction processing while supposing an error number smaller than the maximum correctable error number N, updating the supposed error number if the correction is unsuccessful so as to repeat the correction processing thereby executing the correction of blocks with a few error number in a short time. CONSTITUTION:2N-set (where N is a positive integer) of check symbols are added to an information symbol to constitute one block, and an error correction code having a capability of correcting N set of code errors at maximum per one block is used for the correction processing, then 2N sets of syndromes are calculated by a syndrome computing element 3 and 2ni sets (0<2ni<=2N) of syndromes are used among 2N sets of calculated syndromes, a microcomputer 4 uses a definite computing element 5 to execute code error correction with the assumption of the error number less than ni sets, whether or not the correction is successful is decided. If the correction is unsuccessful, the assumed error number ni is updated into ni+1, the correction is executed again and till the correction is successful or the assumed error number reaches N, the correction processing is executed repetitively.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62215805A JPS6458127A (en) | 1987-08-28 | 1987-08-28 | Code error correction method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62215805A JPS6458127A (en) | 1987-08-28 | 1987-08-28 | Code error correction method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6458127A true JPS6458127A (en) | 1989-03-06 |
Family
ID=16678547
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62215805A Pending JPS6458127A (en) | 1987-08-28 | 1987-08-28 | Code error correction method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6458127A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09282809A (en) * | 1996-04-18 | 1997-10-31 | Hitachi Ltd | Recorded information playback device |
| JP2010092574A (en) * | 2008-10-12 | 2010-04-22 | Kyoto Software Research Inc | Flash file system error correction function |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62248313A (en) * | 1986-04-21 | 1987-10-29 | Sony Corp | Decoding method for error correction code |
| JPS63288522A (en) * | 1987-05-21 | 1988-11-25 | Toshiba Corp | Error correction circuit |
-
1987
- 1987-08-28 JP JP62215805A patent/JPS6458127A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62248313A (en) * | 1986-04-21 | 1987-10-29 | Sony Corp | Decoding method for error correction code |
| JPS63288522A (en) * | 1987-05-21 | 1988-11-25 | Toshiba Corp | Error correction circuit |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09282809A (en) * | 1996-04-18 | 1997-10-31 | Hitachi Ltd | Recorded information playback device |
| JP2010092574A (en) * | 2008-10-12 | 2010-04-22 | Kyoto Software Research Inc | Flash file system error correction function |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Reed et al. | Polynomial codes over certain finite fields | |
| BR8400758A (en) | APPARATUS AND METHOD INVOLVING A TWO-LEVEL CODE STRUCTURE FOR MULTIPLE BYTES ERROR CORRECTION | |
| KR850003096A (en) | Decoding Method and System for Double Coding Reed Solomon Code | |
| KR880010580A (en) | Decoding method of Reed Solomon code | |
| ATE10550T1 (en) | APPARATUS FOR TREATMENT OF A DATA STREAM USING AN ERROR-CORRECTING CONTINUOUS CODE AND DETECTING AN UNRECOVERABLE ERROR IN THAT TREATMENT. | |
| ES8403260A1 (en) | Error correction method for the transfer of blocks of data bits, a device for performing such a method, a decoder for use with such a method, and a device comprising such a decoder. | |
| CA2037027A1 (en) | Forward error correction code system | |
| BR8700426A (en) | SYSTEM AND PROCESS FOR CORRECTION OF ERRORS IN DIGITAL DATA SIGNS | |
| JPH05158722A (en) | Error detection/correction system | |
| KR850003648A (en) | DECODING METHOD AND. APPARATUS FOR CYCLIC CODES | |
| EP0402058A3 (en) | Predictive decoding device correcting code errors | |
| JPS6458127A (en) | Code error correction method | |
| JPS55161445A (en) | Coding and decoding system | |
| JPS5724143A (en) | Error correcting method | |
| EP1100207A3 (en) | System and method for providing error correction coding with selectively variable redundancy | |
| EP0296828A3 (en) | Method and apparatus for decoding reed-solomon code | |
| Sullivan | A fundamental inequality between the probabilities of binary subgroups and cosets | |
| JPS5725047A (en) | Error correcting method | |
| JPS647816A (en) | Galois field arithmetic unit | |
| MY106736A (en) | Decoder apparatus. | |
| Shiromoto | Note on MDS codes over the integers modulo pm | |
| JPS5765937A (en) | Split duplex interleave method | |
| Stott et al. | Digital video: Error correcting codes and a practical study of a Wyner-Ash error corrector | |
| JPS6447132A (en) | Error correction method | |
| SU614437A1 (en) | Single error correcting device |