Accession Number:

AD0672785

Title:

ON THE NON-EXISTENCE OF CLOSE-PACKED DOUBLE ERROR CORRECTING CODES ON Q=9 SYMBOLS,

Descriptive Note:

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

• Alter,Ronald

Report Date:

1968-07-11

Pagination or Media Count:

22.0

Abstract:

This work is a continuation of earlier papers by the author where similar results are achieved for the values q 7 and 8. By generalizing and extending the techniques developed in the two earlier works the diaphantine equation y squared 29 to the kth power 7 is shown to have no solution in integers for k 2. Since this is a necessary condition for the existence of close-packed double error correcting codes on q 9 symbols, there exist no such codes. Author

Descriptors:

• *CODING
• ERRORS
• CORRECTIONS
• NUMBER THEORY
• VECTOR SPACES
• SET THEORY
• SYMBOLS
• THEOREMS

Subject Categories:

• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE