Title :
On the Undetected Error Probability for Shortened Hamming Codes
Author :
Fujiwara, Tohru ; Kasami, Tangali ; Kitai, Atsushi ; Lin, Shu
Author_Institution :
Osaka University, Toyonaka, Japan
fDate :
6/1/1985 12:00:00 AM
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 :
Hamming coding; Communications Society; Convolutional codes; Data communication; Error probability; Information theory; Laboratories; NASA; Telegraphy; Telephony; Viterbi algorithm;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1985.1096340
