• DocumentCode
    885131
  • Title

    On t-error correcting/all unidirectional error detecting codes

  • Author

    Blaum, Mario ; Van Tilborg, Henk

  • Author_Institution
    IBM Res. Center, San Jose, CA, USA
  • Volume
    38
  • Issue
    11
  • fYear
    1989
  • fDate
    11/1/1989 12:00:00 AM
  • Firstpage
    1493
  • Lastpage
    1501
  • Abstract
    The authors present families of binary systematics codes that can correct t random errors and detect more than t unidirectional errors. The first step of the construction is encoding the k information symbols into a codeword of an [n´, k, 2t+1] error-correcting code. The second step involves adding more bits to this linear error-correcting code in order to obtain the detection capability of all unidirectional errors. Asymmetric error-correcting codes turn out to be a powerful tool in the proposed construction. The resulting codes significantly improve previous results. Asymptotic estimates and decoding algorithms are presented
  • Keywords
    encoding; error correction codes; error detection codes; binary systematics codes; codeword; decoding algorithms; encoding; error-correcting code; information symbols; random errors; redundant symbols; systematic t-EC/AUED; t-error correcting; unidirectional error detecting codes; Binary codes; Computer errors; Decoding; Encoding; Error correction codes; Tail; Writing;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.42121
  • Filename
    42121