A Novel Implementation Method for Addition and Subtraction in Residue Number Systems
IEEE Transactions on Computers
Group Properties of Cellular Automata and VLSI Applications
IEEE Transactions on Computers
| Hi-index | 14.98 |
Many of the modulo arithmetics can be considered as cyclic groups. A generalized method for implementing the cyclic groups is established based on a decomposed mapping approach. In order to obtain efficient implementation of cyclic groups, certain mapping relations and a proper binary encoding method are investigated. Furthermore, a new class of code, called the circulative code, is developed, and two methods for generating such a code are presented. Various modulo arithmetic units can then be easily designed through a unique formula and can also be machine implemented. The modulo arithmetic units using this design approach are usually simpler than those conventional ones.