Block code to efficiently correct adjacent data and/or check bit errors
AssigneeRockwell Collins, Inc.
InventorDavid W. Jensen
Life of this patent
Estimating the term…
Abstract
A block code for correcting adjacent errors and almost-adjacent errors that occur in semiconductor memory data, with such errors possibly being caused by a neutron single event upset (NSEU). A block code includes a generator matrix that has columns in which an exclusive-or of adjacent or almost-adjacent columns provides a unique value for each of the possible combination of columns of the generator matrix. As such, a computed syndrome can be used to effectively correct for any adjacent errors and almost-adjacent errors, as well as double-adjacent errors, double-adjacent errors, and triple-almost-adjacent errors.
Claims20
A method of error correction, the method comprising:
- a) providing a block code matrix having a plurality of columns such that an exclusive-or value of any two adjacent columns of the block code matrix and corresponding values representative of data disposed in each column of the block code matrix are unique with respect to each other, wherein the corresponding values representative of the data disposed in each column are stored in machine readable form;
- and
- b) computing a syndrome of a codeword using the block code matrix, and correcting for any single errors and any double-adjacent errors based on the computed syndrome.
A method of error correction, comprising;
- a) providing a block code matrix In an electronic processing device wherein an exclusive-or value of any two adjacent columns of the block code matrix, an exclusive value of any three adjacent columns, and a value corresponding to a numeric representation of each column are unique with respect to each other;
- and
- b) computing in an electronic processing device a syndrome of a codeword using the block code matrix, and correcting for any single errors, any double-adjacent errors, and any triple-adjacent errors based on the computed syndrome.
A method of error correction, comprising:
- a) using an electronic device to identify syndromes for correcting single errors of a code word that includes check bits and data bits using a block code matrix wherein an exclusive-or value of any two adjacent columns of the block code matrix and corresponding values representative of data disposed in each column are unique with respect to each other;
- and
- b) using the electronic device to identify syndromes for correcting at least double-adjacent errors of the code word using the block code matrix,
- wherein the syndromes computed in steps a) and b) are unique with respect to each other.
Dependencies are inferred from the claim text.