DocumentCode :
970208
Title :
A simple derivation of the undetected error probabilities of complementary codes
Author :
Abdel-Ghaffar, Khaled A S
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California, Davis, CA, USA
Volume :
50
Issue :
5
fYear :
2004
fDate :
5/1/2004 12:00:00 AM
Firstpage :
861
Lastpage :
862
Abstract :
Recently, Fu, Klove, and Wei (2003) have shown that the undetected error probability of a binary code is related to that of its complement, and the undetected error probability of a constant-weight binary code is related to that of its complement relative to the set of all constant-weight vectors. We generalize these relations to cover the complements of any binary or nonbinary code relative to a distance-invariant code containing the first code. We prove the generalization using a much simpler argument than the published proofs of the special cases.
Keywords :
binary codes; error detection; error statistics; complementary code; constant-weight binary code; constant-weight vector; distance-invariant code; error detection; nonbinary code; undetected error probability; Binary codes; Equations; Error probability; Linear code; Polynomials;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2004.826672
Filename :
1291732
Link To Document :
بازگشت