Efficient Methods in Converting to Modulo 2^n+1 and 2^n-1
Kooroush Manochehri, Saadat Pourmozafari, Babak Sadeghian · 2006
Modulo 2n+ 1 and 2n- 1 multiplication plays an important role in residue number systems. In this paper two efficient methods for converting the input number to these moduli are presented. One of them has less area than the other but the second one has more processing speed. The diminished-1 representation of numbers are most suitable for multiplication in 2n+ 1 thus for this modulus the input number is converting to that representation