Accession Number : AD0706208

Title :   THE CONSTRUCTION OF NONBINARY CORRECTING ARITHMETIC CODES,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Tereshchenko,V. S.

Report Date : 06 APR 1970

Pagination or Media Count : 19

Abstract : The possibility is considered of constructing arithmetic error-correcting codes (intended for digital automata) that use number systems with arbitrary base m. Unlike the binary system, in an m-nary system it is not enough to know the position of error; its order and sign should also be determined. An (m-1)-order error is the maximum error in the m-nary system; it may turn 0 into m-1 or vice versa. The number of types of error are tabulated. For detecting and correcting errors of a given order, a code with a lower redundancy than for errors of the order given can be used. The modulo check is used for correcting arithmetic errors in the AN plus B codes, where N = the number to be closed, A and B = constants. Construction of the AN plus B codes that detect and correct single errors is considered.

Descriptors :   (*CODING, SYNTHESIS), ERRORS, USSR

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE