
Accession Number : AD0681312
Title : USING LINEAR GROUP CORRECTING CODES IN A PARALLEL TYPE TSVM (DIGITAL COMPUTER),
Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHTPATTERSON AFB OHIO
Personal Author(s) : Rudnev,Yu. P. ; Khetagurov,Ya. A.
Report Date : 07 JUN 1968
Pagination or Media Count : 17
Abstract : The matrix method of code description is briefly considered; as the G'matrix generates a code equivalent to one generated by the Gmatrix, any linear group code can be represented in the form of a systematic code; the latter can be described by an Hmatrix. Principal classes of linear group codes correcting independent errors are: the Hamming code; W. H. Kautz 'lowdensity' codes; BoseChoudhuri cyclic codes; bursterrorcorrecting codes; ReedMaller codes. The encoder comprises r multiinput modulo2 summers whose outputs correspond to r check digits. The corrector (for a systematic n, kcode) comprises a scheme calculating the rdigit correction, a decoder, and a block of 2input modulo2 summers; the amount of equipment required is proportional to the number of 'ones' in the Hmatrix. Hence, the optimal code has a matrix with the least number of ones and the best code representation. The functional reliability of a redundant system is considered.
Descriptors : (*DIGITAL COMPUTERS, CODING), (*CODING, GROUPS(MATHEMATICS)), DATA TRANSMISSION SYSTEMS, COMPUTER PROGRAMMING, RELIABILITY(ELECTRONICS), MATRICES(MATHEMATICS), USSR
Subject Categories : Computer Programming and Software
Computer Hardware
Cybernetics
Distribution Statement : APPROVED FOR PUBLIC RELEASE