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 :
بازگشت