Accession Number : AD0654674

Title :   NON-PRIMITIVE REED-MULLER CODES,

Corporate Author : HAWAII UNIV HONOLULU DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Weldon,E. J. , Jr

Report Date : 15 FEB 1967

Pagination or Media Count : 31

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.

Descriptors :   (*CODING, INFORMATION THEORY), SYMBOLS, ALGORITHMS, RANDOM VARIABLES, ERRORS, DECODING, THEOREMS, MATHEMATICAL ANALYSIS

Subject Categories : Theoretical Mathematics
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE