DocumentCode
1355969
Title
The undetected error probability threshold of m-out-of-n codes
Author
Fu, Fang-Wei ; Klove, T. ; Xia, Shu-Tao
Author_Institution
Dept. of Math., Nankai Univ., Tianjin, China
Volume
46
Issue
4
fYear
2000
fDate
7/1/2000 12:00:00 AM
Firstpage
1597
Lastpage
1599
Abstract
The well-known m-out-of-n code Ωnm consists of all binary vectors of length n and weight m. It is known that it is good for error detection (in the technical sense, that is, the probability of undetected error Pud(Ωn m,p)⩽Pud(Ωnm,1/2) for all p, 0⩽p⩽1/2) only for a few small values of m and n. It is therefore of interest to determine (bounds for) the threshold in general, that is, find the range of bit-error probabilities p for which Pud (Ωnm,p)⩽Pud (Ωnm,1/2). In this article such bounds are given
Keywords
binary codes; error detection codes; error statistics; binary code; binary vector length; binary vector weight; bit-error probabilities; error detection; m-out-of-n codes; threshold bounds; undetected error probability threshold; Automatic repeat request; Binary codes; Councils; Digital communication; Educational programs; Error probability; Feedback; Mathematics; Thumb; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.850701
Filename
850701
Link To Document