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
Link To Document :
بازگشت