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