Residue Number Scaling and Other Operations Using ROM Arrays

1 April 1978

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-27 (4) , 325-336
https://doi.org/10.1109/tc.1978.1675105

Abstract

Over the last two decades there has been considerable interest in the implementation of digital computer elements using hardware based on the residue number system. This paper considers implementing such systems with arrays of look-up tables placed in high density read-only memories. The type of system discussed is restricted to one in which the only operations are addition, subtraction, multiplication, and scaling by a predetermined constant. Special attention is given to the scaling algorithm, and two different scaling algorithms are developed.

Keywords

This publication has 8 references indexed in Scilit:

A Note on Fast Base Extension for Residue Number Systems with Three Moduli
IEEE Transactions on Computers, 1975
A new hardware realization of digital filters
IEEE Transactions on Acoustics, Speech, and Signal Processing, 1974
Floating-Point Arithmetic Algorithms in the Symmetric Residue Number System
IEEE Transactions on Computers, 1974
Remarks on Base Extension for Modular Arithmetic
IEEE Transactions on Computers, 1973
Roundoff-noise analysis for fixed-point digital filters realized in cascade or parallel form
IEEE Transactions on Audio and Electroacoustics, 1970
Sign Detection in Residue Number Systems
IEEE Transactions on Computers, 1969
Sign Detection in Nonredundant Residue Systems
IEEE Transactions on Electronic Computers, 1962
A Digital Correlator Based on the Residue Number System
IEEE Transactions on Electronic Computers, 1961