Some theoretical results concerning the existence of perfect, or close-packed, error-correcting codes. These codes are studied in connection with the maximum rate of error-free information transmission through a communications channel. The Memorandum develops conditions which show, for example, that there are no perfect codes, other than the trivial majority-rule ones, for correcting odd numbers of errors from 5 to 29. 24 pp.
This report is part of the RAND Corporation research memorandum series. The Research Memorandum was a product of the RAND Corporation from 1948 to 1973 that represented working papers meant to report current results of RAND research to appropriate audiences.
The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.