Using both Binary and Residue Representations for Achieving Fast Converters in RNS

In this paper, a new method is introduced for improving the efficiency of theResidue Number System, which uses both binary and residue representations inorder to represent a number. A residue number system uses the remainder of thedivision in several different modules. Conversion of a number to smaller ones andcarrying out parallel calculations on these numbers greatly increase the speed of thearithmetic operations. But as a result of using the non-weighted system, theperformance of some calculations such as comparison and reverse conversion isextraordinarily difficult as compared with binary representation. We can use thebenefits of both representations in the novel system and this scheme has a simpleimplementation for reverse/forward conversion.

Keywords:

Binary Presentation , Residue Number System , Forward Convertor , Backward Convertor