Search NASA⌕ Search

NASA NTRS · 19850054344

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.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Fujiwara, T., Kasami, T., Kitai, A., Lin, S.. 1985-06-01. On the undetected error probability for shortened Hamming codes. https://ntrs.nasa.gov/citations/19850054344

Cite the original work for its findings. Save a collection to share your selection of sources.