Accession Number : AD0640398

Title :   ON LINEAR PRODUCT CODES AND THEIR DUALS,

Corporate Author : NORTHEASTERN UNIV BOSTON MASS

Personal Author(s) : Weng,Lih-Jyh

Report Date : JUN 1966

Pagination or Media Count : 178

Abstract : The value of studying the tensor product of linear codes is demonstrated. The pertinent problems concerning these product codes are outlined. Algebraic techniques for determining the null space of a tensor product space are developed. The understanding of the null space of a product space is useful not only in the development of this report, but also for future research work. Decomposition of the procedure and implementation of encoding and decoding of a product code into those of its component codes are shown. In the case where the component codes are cyclic, the product code has the special feature that its encoder and syndrome calculator can be easily converted to those of its dual codes by programmed switching. A simple decoding scheme; namely, permutation decoding, which is capable of correcting a large fraction of all the correctable errors of a systematic cyclic code, is investigated. It is suggested that it be used either as a part of the correction-detection scheme or in combination with an auxiliary scheme to attain full error correction capability. Finally, the minimum distances of product codes, and suitable communication channels for employing such codes, are discussed. (Author)

Descriptors :   (*CODING, *TENSOR ANALYSIS), (*MATRICES(MATHEMATICS), CODING), PERMUTATIONS, DECODING

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE