• DocumentCode
    3335826
  • Title

    A class of optimal fixed-byte error protection codes for computer systems

  • Author

    Fujiwara, E. ; Kitakami, N.

  • Author_Institution
    Graduate Sch. of Inf. Sci. & Eng., Tokyo Inst. of Technol., Japan
  • fYear
    1995
  • fDate
    27-30 June 1995
  • Firstpage
    310
  • Lastpage
    319
  • Abstract
    Error control codes are now being successfully applied to computer systems, especially to memory systems. This paper proposes a new class of error control codes to protect the fixed-byte in computer words from errors. The fixed-byte stores valuable and important information such as control and address information in communication messages or pointer information in database words. ´Fixed-byte´ means the clustered information digits in the word whose position is determined in advance. As a simple class of these unequal error protection codes, this paper proposes two types of optimal fixed-byte error protection codes: single-bit error correction and fixed b-bit byte error correction (SEC-FbEC) codes and single-bit error correction, double-bit error detection, and fixed b-bit byte error detection (SEC-DED-FbED) codes. The obtained optimal SEC-FbEC codes where byte length b=7 bits and information length k=64 bits, for example, require a check-bit length of only 8 bits, which is the same as that of the conventional SEC-DED codes with k=64 bits.<>
  • Keywords
    computer architecture; error correction codes; address information; check-bit length; clustered information digits; communication messages; computer words; control information; database words; double-bit error detection; error control codes; fixed-byte protection; memory systems; optimal fixed-byte error protection codes; pointer information; single-bit error correction; unequal error protection codes; Communication system control; Computer errors; Control systems; Databases; Error correction; Error correction codes; Information science; Iterative decoding; Optimal control; Protection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fault-Tolerant Computing, 1995. FTCS-25. Digest of Papers., Twenty-Fifth International Symposium on
  • Conference_Location
    Pasadena, CA, USA
  • Print_ISBN
    0-8186-7079-7
  • Type

    conf

  • DOI
    10.1109/FTCS.1995.466968
  • Filename
    466968