• DocumentCode
    1333604
  • 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
  • Volume
    34
  • Issue
    3
  • fYear
    1988
  • fDate
    5/1/1988 12:00:00 AM
  • Firstpage
    494
  • Lastpage
    504
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.6029
  • Filename
    6029