Error detection and correction method in a computer system and main memory controller of the same
AssigneeHitachi, Ltd.
InventorTsuyoshi Tanaka
Life of this patent
Estimating the term…
Loading patent…
AssigneeHitachi, Ltd.
InventorTsuyoshi Tanaka
Estimating the term…
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.
An error detection and correction method for one of a memory and a communication line employing a c-bit error correcting/d-bit error detecting code (d>c), said error detection and correction method comprising steps of:
A main memory controller connected to a processor through a processor bus, connected to an I/O unit through an I/O bus, and designed to control writing or reading of a main memory, said main memory controller comprising:
A computer-usable storage medium in which a program having the following steps is stored:
Dependencies are inferred from the claim text.