• DocumentCode
    1229489
  • Title

    Good error-detection codes satisfying the expurgated bound

  • Author

    Hashimoto, Takeshi

  • Author_Institution
    Dept. of Electron. Eng., Univ. of Electro-Commun., Tokyo, Japan
  • Volume
    41
  • Issue
    5
  • fYear
    1995
  • fDate
    9/1/1995 12:00:00 AM
  • Firstpage
    1347
  • Lastpage
    1353
  • Abstract
    A q-ary (n, k) linear code is said to be proper if, as an error-detection code, the probability of undetectable error Pud satisfies Pud⩽q-(n-k) for completely symmetric channels. We show that a proper code, as an error-correction code, satisfies the expurgated bound on the decoding error probability for a class of channels with the associated Bhattacharyya distance being completely symmetric. Known results on the undetectable error probability then immediately imply that the expurgated exponent is satisfied exactly by, for example, all the binary perfect codes, binary first-order Reed-Muller codes, binary (extended) Hamming code, binary 2-error correcting primitive BCH code, and all the maximum distance separable (MDS) codes, and asymptotically by some class of the binary t-error-correcting primitive BCH codes
  • Keywords
    BCH codes; Hamming codes; Reed-Muller codes; binary sequences; decoding; error detection codes; probability; telecommunication channels; Bhattacharyya distance; MDS codes; binary 2-error correcting primitive BCH code; binary Hamming code; binary first-order Reed-Muller codes; binary perfect codes; completely symmetric channels; decoding error probability; error-detection codes; expurgated bound; expurgated exponent; extended Hamming code; maximum distance separable codes; proper code; q-ary linear code; random coding; undetectable error probability; Decoding; Error correction codes; Error probability; Linear code; Memoryless systems; Sufficient conditions; Terminology;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.412681
  • Filename
    412681