Novel Modulo 2n+1 Subtractor and Multiplier
Dina Younes, Pavel Šteffan · International Conference on Systems · 2011
This paper introduces a novel design of modulo 2+1 subtractor in Residue Number System (RNS). A novel design of modulo 2+1 multiplier has also been introduced by utilizing the presented subtractor. The two designs are suitable for small values of n, as they depend on the normal (binary) representation of RNS numbers, instead of diminished-one representation which has difficulties in representing zero operands and results, and need to deal with them separately. The presented circuits were implemented and simulated using VHDL to prove the theoretical consideration. Keywords-Residue number system; modulo 2n+1; subtractor; multiplier