Accession Number:

AD0654674

Title:

NON-PRIMITIVE REED-MULLER CODES,

Descriptive Note:

Corporate Author:

HAWAII UNIV HONOLULU DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1967-02-15

Pagination or Media Count:

31.0

Abstract:

A new class of random-error-correcting codes is presented. These codes are called non-primitive Reed-Muller codes because of their close relationship to the primitive Reed-Muller codes. It is shown that the class of non-primitive Reed-Muller codes contains the projective geometry codes discovered by Rudolph as a subclass. These latter codes are investigated in detail and two results proved. First, the codes are moderately efficient random-error-correctors for practical values of code length and rate. Second, they can be decoded with a relatively modest amount of equipment. As such it appears that these codes may be suitable for use in error control systems requiring random-error correction.

Subject Categories:

  • Theoretical Mathematics
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE