Title :
Undetected error probabilities of codes for single-error correction and error detection
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
It is shown that the probabilities of undetected errors for maximum-length codes are upper bounded by (n+1).2-(n-k), if the codes are used for correcting every single error and detecting other errors over a binary symmetric channel of which the transition probability is less than 1/2. Moreover, it is shown that binary linear codes with poor distance property do not satisfy the aforementioned bound.
Keywords :
error correction codes; error detection codes; probability; binary linear codes; binary symmetric channel; error detection; maximum-length codes; single-error correction; transition probability; undetected error probabilities;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911400