• DocumentCode
    939495
  • Title

    Using codes for error correction and detection (Corresp.)

  • Author

    Klove, Torleiv

  • Volume
    30
  • Issue
    6
  • fYear
    1984
  • fDate
    11/1/1984 12:00:00 AM
  • Firstpage
    868
  • Lastpage
    870
  • Abstract
    A linear code C over GF (q) is good for t -error-correction and error detection if P(C,t;\\epsilon) \\leq P(C,t;(q - 1)/q) for all \\epsilon, 0 \\leq \\epsilon \\leq (q - 1)/q , where P(C, t; \\epsilon) is the probability of an undetected error after a codeword in C is transmitted over a q -ary symmetric channel with error probability \\epsilon and correction is performed for all error patterns with t or fewer errors. A sufficient condition for a code to be good is derived. This sufficient condition is easy to check, and examples to illustrate the method are given.
  • Keywords
    Error-correction coding; Error-detection coding; Communication system control; Data communication; Decoding; Error correction; Error correction codes; Error probability; Hamming weight; Linear code; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1984.1056972
  • Filename
    1056972
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=939495