• DocumentCode
    764673
  • Title

    Undetected error probabilities of codes for single-error correction and error detection

  • Author

    Lin, Ming-Chieh

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    27
  • Issue
    24
  • fYear
    1991
  • Firstpage
    2264
  • Lastpage
    2265
  • Abstract
    It is shown that the probabilities of undetected errors for maximum-length codes are upper bounded by (n+1).2-(n-k), if the codes are used for correcting every single error and detecting other errors over a binary symmetric channel of which the transition probability is less than 1/2. Moreover, it is shown that binary linear codes with poor distance property do not satisfy the aforementioned bound.
  • Keywords
    error correction codes; error detection codes; probability; binary linear codes; binary symmetric channel; error detection; maximum-length codes; single-error correction; transition probability; undetected error probabilities;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19911400
  • Filename
    109524