Author_Institution :
Dept. of Electron. Eng., Univ. of Electro-Commun., Tokyo, Japan
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;