On the Undetected Error Probability for Shortened Hamming Codes |
| |
| Authors: | Fujiwara T. Kasami T. Kitai A. Shu Lin |
| |
| Affiliation: | Osaka University, Toyonaka, Japan; |
| |
| Abstract: | Shortened Hamming codes are widely used for error detection in data communications. In this paper, a method for computing the probability of an undetected error for these codes is presented. This method is then used to evaluate the error-detection performance of the shortened codes obtained from the two distance-4 Hamming codes adopted by CCITT X.25 for error control for packet-switched networks. We show that shortening a code does affect its error-detection performance. |
| |
| Keywords: | |
|
|
