DocumentCode
1460935
Title
Bounds on the undetected error probabilities of linear codes for both error correction and detection
Author
Lin, Mao Chao
Author_Institution
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume
36
Issue
5
fYear
1990
fDate
9/1/1990 12:00:00 AM
Firstpage
1139
Lastpage
1141
Abstract
The author investigates the (n , k , d ⩾2t +1) binary linear codes, which are used for correcting error patterns of weight at most t and detecting other error patterns over a binary symmetric channel. In particular, for t =1, it is shown that there exists one code whose probability of undetected errors is upper-bounded by (n +1) [2n-k-n ]-1 when used on a binary symmetric channel with transition probability less than 2/n
Keywords
coding errors; error correction codes; error detection codes; error statistics; binary linear codes; binary symmetric channel; error correction; error detection; undetected error probabilities; upper bound; Automatic repeat request; Councils; Error correction; Error correction codes; Error probability; H infinity control; Linear code; Throughput;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.57213
Filename
57213
Link To Document