Storage Error Correction System
Original Publication Date: 1979-Mar-01
Included in the Prior Art Database: 2005-Feb-20
A method of decoding is described which allows a distance d code to detect and never miscorrect up to d1errors, to always correct (d1) solid faults and to correct many combinations of solid and transient faults. The flowchart shows the technique which uses a combination of single error correction (with determination of miscorrection) and sequential error correction. W stands for the original data bits, CB stands for the original check bits, the subscript S indicates that the values stored in memory are used, the superscript -- indicates bitwise inversion, XOR is the bitwise operation exclusive OR, NE stands for No Error, SE stands for Single Error, F3 and F5 are single bits, the other registers have the appropriate length, and the comma (,) such as is used in (A,B) stands for the concatenation of A and B.