| 摘要 |
According to an error detection and correction method to be implemented in a computer system, when an error is detected in data to be written in a memory, fault information is appended to the data without an increase in the number of bits constituting the data, and the resultant data is stored in the memory. An error control code represented by a SEC-DEC code is adopted for encoding and decoding. Data is encoded into a shortened code. At this time, specific bit positions associated with column vectors deleted from a parity check matrix defined in the error control code are allocated to fault information. Thus, a word to be actually stored in the memory is composed of check bits produced from data to be written and fault information, and information bits constituting the data to be written. Decoding is performed on the assumption that the fault information represents 0s. When data having fault information appended thereto is decoded, the fault information is reproduced through error detection and correction.
|
