Title :
Bounds on the undetected error probabilities of linear codes for both error correction and detection
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
9/1/1990 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on