On the Undetected Error Probability for Shortened Hamming Codes

Toru Fujiwara, Tadao Kasami, Atsushi Kitai, Shu Lin

IRE Transactions on Communications Systems · 1985 · 76 citations · 7 references

Concepts

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.

References

7