ARITHMETIC CORRECTING CODES IN A SYSTEM OF RESIDUE CLASSES,
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 24, 1968
- Accession Number
- AD0682171
Entities
People
- S. R. Fain
Organizations
- National Air and Space Intelligence Center