• DocumentCode
    1151323
  • Title

    Systematic Unidirectional Error-Detecting Codes

  • Author

    Bose, Bella ; Lin, Der Jei

  • Author_Institution
    Department of Computer Science, Oregon State University
  • Issue
    11
  • fYear
    1985
  • Firstpage
    1026
  • Lastpage
    1032
  • Abstract
    The theory and design of systematic t-unidirectional error-detecting codes are developed. Optimal systematic codes capable of detecting 2, 3, and 6 unidirectional errors using 2, 3, and 4 check bits, respectively, are given. For r ≥5 where r is the number of check bits, the systematic codes described here can detect up to 5· 2r-4 + r -4 unidirectional errors. Encoding/ decoding methods for these codes are also investigated.
  • Keywords
    Asymmetric errors; Hamming distance; Unidirectional errors; decoder; encoder; self-checking checker; symmetric errors; Circuits; Computer errors; Decoding; Density estimation robust algorithm; Encoding; Error analysis; Error correction; Hamming distance; Read-write memory; Redundancy; Asymmetric errors; Hamming distance; Unidirectional errors; decoder; encoder; self-checking checker; symmetric errors;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1985.1676535
  • Filename
    1676535