Accession Number : AD0701772

Title :   ENCODING AND DECODING CYCLIC CODE GROUPS,

Corporate Author : HAWAII UNIV HONOLULU INFORMATION SCIENCES PROGRAM

Personal Author(s) : Abramson,Norman

Report Date : OCT 1969

Pagination or Media Count : 24

Abstract : It is shown that the product of two cyclic codes with block lengths relatively prime can be described in terms of two interlaced codes. An improved characterization of the generating polynomial of the product code is provided in terms of the generating polynomials of the two original codes. It is shown that the product code and seven other codes related to the product code (called a code group) can all be obtained from four canonical polynomials which may be calculated using the Euclidean Algorithm. These results then lead to simple encoder realizations for cyclic code groups and to a decoding algorithm, called cascade decoding. (Author)

Descriptors :   (*CODING, ERRORS), DECODING, POLYNOMIALS, ALGORITHMS, THEOREMS

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE