Accession Number:

AD0255696

Title:

A NEW CLASS OF CODES

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Personal Author(s):

Report Date:

1961-04-28

Pagination or Media Count:

1.0

Abstract:

Error correcting codes of all k,p group codes p-odd, i.e. linear mappings of k-tuples of zeros and ones into p-tuples of zeros and ones, are viewed as a purely algebraic problem. This problem concerns the zeros of certain polynomials on pth roots of unity. These polynomials are parametrized via elements of subgroups of the smallest field containing the pth roots of unity. The so-called jump-shift register codes are also treated. These are p 12, p single error-correcting codes for p a prime for which 2 has multiplicative order p-1. These noncyclic codes are placed in a pseudo-cyclic setting and are easily encodable and decodable. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE