Seyed Mahdi Jameii - Department of Computer Engineering, Shahr Qods Branch, Islamic Azad University, Tehran, Iran
Shiva Taghipour - Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
Mohammad Azad - Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

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.

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