Accession Number:

AD0701772

Title:

ENCODING AND DECODING CYCLIC CODE GROUPS,

Descriptive Note:

Corporate Author:

HAWAII UNIV HONOLULU INFORMATION SCIENCES PROGRAM

Personal Author(s):

• Abramson,Norman

Report Date:

1969-10-01

Pagination or Media Count:

24.0

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