Accession Number:

AD0685436

Title:

PERFECT DOUBLE HAMMING-ERROR-CORRECTING CODES ON Q-SYMBOLS,

Descriptive Note:

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1969-03-01

Pagination or Media Count:

13.0

Abstract:

All previously published results in this area are stated. This includes the cases Q 2, 3, 4, 5, and 6 and the authors results for the case Q 7. The theorem, that for any Q there exist at most a finite number of perfect double Hamming-error-correcting codes on Q-symbols, is proven. The authors method, the use of continued fractions for solving Diophantine equations, is generalized and extended so that results for larger values of Q are in fact attained. In addition, the difficulties which arise in applying this method for all values of Q are discussed. Author

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE