Accession Number : AD0682171

Title :   ARITHMETIC CORRECTING CODES IN A SYSTEM OF RESIDUE CLASSES,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Fain,S. R.

Report Date : 24 JUL 1968

Pagination or Media Count : 36

Abstract : Let Oo = or < A < P, alpha sub 1, alpha sub 2,..., alpha sub n be the minimal nonnegative modulus residues of A in accordance with primes p sub 1, p sub 2,..., p sub n. Then, the expression A = (alpha sub 1, alpha sub 2,..., alpha sub n) will be a representation of the number A in the residual class system (RCS). Arithmetic operations are performed in RCS digit-by-digitwise. RCS-representation of addition, multiplication, divison, and negative numbers is written. An RCS-evaluation of an integer polynomial is given. Conversion of numbers from a generalized positional system into RCS and vice versa is explained; this conversion can be performed on an RCS-type arithmetic unit.

Descriptors :   (*CODING, BINARY ARITHMETIC), DATA PROCESSING, NUMBER THEORY, ERRORS, THEOREMS, USSR

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE