Accession Number : AD0713184

Title :   ON THE CONSTRUCTION OF A CLASS OF MAJORITY-LOGIC DECODABLE CODES,

Corporate Author : HAWAII UNIV HONOLULU DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Kasami,Tadao ; Lin,Shu

Report Date : 15 JUN 1970

Pagination or Media Count : 41

Abstract : The attractiveness of majority-logic decoding is its simple implementation. Several classes of majority-logic decodable block codes have been discovered for the past two decades. In this paper, a method of constructing a new class of majority-logic decodable block codes is presented. Each code in this class is formed by combining majority-logic decodable codes of shorter lengths. A procedure for orthogonalizing codes of this class is formulated. For each code, a lower bound on the number of correctable errors with majority-logic decoding is obtained. An upper bound on the number of orthogonalization steps for decoding each code is derived. Some majority-logic decodable codes which have more information digits than the Reed-Muller codes of the same length and the same minimum distance are found. Some results presented in this paper are extensions of the results of Lin and Weldon and Gore on the majority-logic decoding of direct product codes. (Author)

Descriptors :   (*CODING, DESIGN), (*DECODING, MATHEMATICAL MODELS), SET THEORY, VECTOR SPACES, GRAPHICS, THEOREMS

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE