Title :
On the Use of Residue Arithmetic for Computation
Author_Institution :
Department of Computer Science, University of Ottawa
Abstract :
Residue arithmetic offers the possibility of "carryfree" arithmetic as far as the operations of addition, subtraction, and multiplication are concerned. It is faster to implement these operations using residue arithmetic as compared to implementation using binary arithmetic. However, the process of algebraic sign detection is much slower in residue arithmetic and tends to offset the advantage of speed in the above three operations.
Keywords :
Algebraic sign detection, binary arithmetic, relative speed, residue arithmetic, residue number systems.; Arithmetic; Computer networks; Computer science; Concurrent computing; Councils; Frequency; Parallel processing; Zinc; Algebraic sign detection, binary arithmetic, relative speed, residue arithmetic, residue number systems.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1974.223855
