On the undetected error probability for shortened Hamming codes
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-four Hamming codes adopted by CCITT X.25 for error control for packet-switched networks. It is shown that shortening a code does affect its error-detection performance.
- Publication:
-
IEEE Transactions on Communications
- Pub Date:
- June 1985
- Bibcode:
- 1985ITCom..33..570F
- Keywords:
-
- Binary Codes;
- Bit Error Rate;
- Error Detection Codes;
- Packet Switching;
- Error Analysis;
- Polynomials;
- Probability Theory;
- Communications and Radar