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