Title :
On the monotonic property of the probability of undetected error for a shortened code
Author :
Fujiwara, Toru ; Kasami, Tadao ; Feng, Shou-Ping
Author_Institution :
Dept. of Inf. & Comput. Sci., Osaka Univ., Japan
fDate :
9/1/1991 12:00:00 AM
Abstract :
The monotonic property of the probability of undetected error is considered when a shortened code of a linear code over GF(q) is used for error detection on a q-ary symmetric channel. Some conditions are presented under which the probability of undetected error is (or is not) monotonic with respect to the code length or the symbol error probability. It is shown that the probability of undetected error for a maximum distance separable code is monotonic with respect to the codelength. It is also shown that the probability of undetected error of a shortened code of any binary cyclic Hamming code generated by a trinomial is not monotonic with respect to the bit-error rate if the code length is short
Keywords :
error detection codes; probability; code length; cyclic Hamming code; error detection; linear code; maximum distance separable code; monotonic property; q-ary symmetric channel; shortened code; symbol error probability; undetected error probability; Application software; Artificial intelligence; Bit error rate; Computer errors; Error probability; Information theory; Linear code; Polynomials; Sufficient conditions;
Journal_Title :
Information Theory, IEEE Transactions on
