Error Correction I: Distance Concepts and Bounds
Agent 00111 was worried! He was firmly established on foreign soil and had been communicating with Whitehall regularly in code on the back of postage stamps. The system worked beautifully until the local post office changed clerks. Using lots of ink and a heavy hand, the new clerk had managed to render illegible parts of 13 consecutive posted messages by canceling the stamps! While the messages were not completely obliterated, some symbols were impossible to read.
KeywordsError Correction Word Length Channel Matrix Code Word Perfect Code
Unable to display preview. Download preview PDF.
- W. Feller. 1950. An Introduction to Probability Theory and its Applications Vol. 1: Wiley, New York.Google Scholar
- E. N. Gilbert. 1952. “A Comparison of Signalling Alphabets.” Bell Sys. Tech. J. 31: 504–22.Google Scholar
- M. J. E. Golay. 1949. “Notes on Digital Coding.” Proc. IRE 37: 657.Google Scholar
- S. W. Golomb and L. R. Welch. 1968. “Algebraic Coding in the Lee Metric.” In Error-Correcting Codes, edited by H. B. Mann. Wiley, New York.Google Scholar
- G. A. Kabatiansky and V. I. Levenshtein. 1978. “Bounds for Packings on a Sphere and in Space.” PPI 14: pp. 3–25.Google Scholar
- J. J. Stiffler, ed. 1971. “Special Issue on Error-Correcting Codes.” IEEE Trans. Commun. Technol. 19, no. 5, part II.Google Scholar