Accession Number : AD0681312

Title :   USING LINEAR GROUP CORRECTING CODES IN A PARALLEL TYPE TSVM (DIGITAL COMPUTER),

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON 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 G-matrix, any linear group code can be represented in the form of a systematic code; the latter can be described by an H-matrix. Principal classes of linear group codes correcting independent errors are: the Hamming code; W. H. Kautz 'low-density' codes; Bose-Choudhuri cyclic codes; burst-error-correcting codes; Reed-Maller codes. The encoder comprises r multi-input modulo-2 summers whose outputs correspond to r check digits. The corrector (for a systematic n, k-code) comprises a scheme calculating the r-digit correction, a decoder, and a block of 2-input modulo-2 summers; the amount of equipment required is proportional to the number of 'ones' in the H-matrix. 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