On the Use of Residue Arithmetic for Computation

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.