• DocumentCode
    3548629
  • Title

    Burst and unidirectional error detecting codes

  • Author

    Al-Bassam, S. ; Bose, B. ; Venkatesan, R.

  • Author_Institution
    Fac. of Eng., Memorial Univ. of Newfoundland, St. John´´s, Nfld., Canada
  • fYear
    1991
  • fDate
    25-27 June 1991
  • Firstpage
    378
  • Lastpage
    384
  • Abstract
    It is proved that codes devised by J. Berger (see Inf., and Control. vol.4, p.68-73, (1961)) that detect random bursts of length b and simultaneously detect any number of unidirectional errors (b-bED/AUED codes) are optimal. The construction is modified in two ways: (1) to obtain b-bED/s-UED codes in which a random burst of length b and up to s unidirectional errors are detected, and (2) to obtain b-bED/s-UbED codes in which a random burst of length b and a unidirectional burst of length s are detected. A lower bound on the number of check bits for such codes is obtained. The lower bounds indicate that the proposed b-bED/s-UED codes are close to optimal and the b-bED/s-UbED codes are asymptotically optimal.<>
  • Keywords
    error detection codes; b-bED/s-UED codes; b-bED/s-UbED codes; burst error detection codes; unidirectional error detecting codes; Computer errors; Computer science; Decoding; Encoding; Noise measurement; Redundancy; Tail; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fault-Tolerant Computing, 1991. FTCS-21. Digest of Papers., Twenty-First International Symposium
  • Conference_Location
    Montreal, Quebec, Canada
  • Print_ISBN
    0-8186-2150-8
  • Type

    conf

  • DOI
    10.1109/FTCS.1991.146689
  • Filename
    146689