• DocumentCode
    1460935
  • Title

    Bounds on the undetected error probabilities of linear codes for both error correction and detection

  • Author

    Lin, Mao Chao

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    36
  • Issue
    5
  • fYear
    1990
  • fDate
    9/1/1990 12:00:00 AM
  • Firstpage
    1139
  • Lastpage
    1141
  • Abstract
    The author investigates the (n, k, d⩾2t+1) binary linear codes, which are used for correcting error patterns of weight at most t and detecting other error patterns over a binary symmetric channel. In particular, for t=1, it is shown that there exists one code whose probability of undetected errors is upper-bounded by (n+1) [2n-k-n]-1 when used on a binary symmetric channel with transition probability less than 2/n
  • Keywords
    coding errors; error correction codes; error detection codes; error statistics; binary linear codes; binary symmetric channel; error correction; error detection; undetected error probabilities; upper bound; Automatic repeat request; Councils; Error correction; Error correction codes; Error probability; H infinity control; Linear code; Throughput;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.57213
  • Filename
    57213