On the Probability of Undetected Error for the Maximum Distance Separable Codes |
| |
Authors: | Kasami T. Shu Lin |
| |
Affiliation: | Osaka Univ., Osaka, Japan; |
| |
Abstract: | In this paper we investigate the performance of maximum-distance-separable codes with symbols fromGF(q)when they are used for pure error detection or for simultaneous error correction and detection over aq-input andq-output discret memoryless channel with symbol error probability ε. First we show that the probability of undetected error for an MDS code used for pure error detection is upper bounded byq^{-r}and decreases monotonically as εdecreases from(q - 1)/qto 0, whereris the number of parity-check symbols of the code. Then we show that the probability of undetected error for an MDS code used for correctingtor fewer symbol errors is upper bounded byq^{-r} Summin{i=0}max{t}(min{i} max{n})(q - 1)^{i}and decreases monotonically as ε decreases from(q - 1)/qto 0. These results show that the MDS codes are effective for both pure error detection and simultaneous error correction and detection. |
| |
Keywords: | |
|
|