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
fDate :
7/1/2000 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on