Bounds on the undetected error probabilities of linear codes forboth error correction and detection |
| |
Authors: | Mao-Chao Lin |
| |
Affiliation: | Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei ; |
| |
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: | |
|
|