Title :
Two-dimensional burst identification codes and their use in burst correction
Author :
Abdel-Ghaffar, Khaled A S ; Mceliece, Robert J. ; Van Tilborg, Henk C A
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
fDate :
5/1/1988 12:00:00 AM
Abstract :
A new class of codes, called burst identification codes, is defined and studied. These codes can be used to determine the patterns of burst errors. Two-dimensional burst correcting codes can be easily constructed from burst identification codes. The resulting class of codes is simple to implement and has lower redundancy than other comparable codes. The results are pertinent to the study of radiation effects on VLSI RAM chips, which can cause two-dimensional bursts of errors
Keywords :
error correction codes; VLSI RAM chips; burst errors; burst identification codes; radiation effects; two dimensional burst correcting codes; Alpha particles; Decoding; Error correction codes; Fires; Parity check codes; Radiation effects; Random access memory; Read-write memory; Redundancy; Very large scale integration;
Journal_Title :
Information Theory, IEEE Transactions on
