• DocumentCode
    3041561
  • Title

    Unidirectional error control codes

  • Author

    Vaidya, Nitin H.

  • Author_Institution
    Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
  • fYear
    1993
  • fDate
    22-24 June 1993
  • Firstpage
    120
  • Lastpage
    129
  • Abstract
    A new class of codes for unidirectional error control is presented. These codes are targeted towards unidirectional errors which affect at most t bits confined at most u bytes of a code word. Such errors are termed t/u-unidirectional errors. t/u-unidirectional error control, in general, requires lesser redundancy as compared to u unidirectional byte error control codes. Codes that are capable of detecting, locating and correcting t/1-unidirectional errors are presented. It is shown that unidirectional error location can be achieved with lesser redundancy as compared to unidirectional error correction. This result is interesting because symmetric error location with linear codes has been previously shown to require as much redundancy as symmetric error correction.
  • Keywords
    error correction codes; codes; redundancy; t bits; t/u-unidirectional errors; unidirectional error control; Binary codes; Computer errors; Computer science; Error analysis; Error correction; Error correction codes; Linear code; Protection; Redundancy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fault-Tolerant Computing, 1993. FTCS-23. Digest of Papers., The Twenty-Third International Symposium on
  • Conference_Location
    Toulouse, France
  • ISSN
    0731-3071
  • Print_ISBN
    0-8186-3680-7
  • Type

    conf

  • DOI
    10.1109/FTCS.1993.627314
  • Filename
    627314