DocumentCode :
764673
Title :
Undetected error probabilities of codes for single-error correction and error detection
Author :
Lin, Ming-Chieh
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume :
27
Issue :
24
fYear :
1991
Firstpage :
2264
Lastpage :
2265
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19911400
Filename :
109524
Link To Document :
بازگشت