Remarks on Base Extension for Modular Arithmetic
- 1 September 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-22 (9) , 833-835
- https://doi.org/10.1109/TC.1973.5009173
Abstract
It is shown that in a residue system with only the two moduli m-1 and m+1, base extension to modulus m is possible with savings in time and sometimes in hardware over conventional techniques. It is also shown that the underlying theory generalizes to provide comparable savings when extending any system with two moduli nm-1 and nm+1 (where n may be any integer) to include the third modulus m. For systems with more than two moduli, the savings are obtained in sign detection and partial base-extension operations. Savings are also possible during other residue operations (e.g., scaling, magnitude comparison, and overflow determination) in which sign detection and base extension are used.Keywords
This publication has 1 reference indexed in Scilit:
- Sign Detection in Residue Number SystemsIEEE Transactions on Computers, 1969