The Community for Technology Leaders
Green Image
In this work, we propose a new algorithm for designing diminished-1 modulo 2^n+1 multipliers. The implementation of the proposed algorithm requires n+3 partial products that are reduced by a tree architecture into two summands, which are finally added by a diminished-1 modulo 2^n+1 adder. The proposed multipliers, compared to existing implementations, offer enhanced operation speed and their regular structure allows efficient VLSI implementations.
Modulo 2^n+1 multipliers, computer arithmetic, residue number system, Fermat number transform, VLSI design.
Giorgos Dimitrakopoulos, Haridimos T. Vergos, Costas Efstathiou, Dimitris Nikolos, "Efficient Diminished-1 Modulo 2^n+1 Multipliers", IEEE Transactions on Computers, vol. 54, no. , pp. 491-496, April 2005, doi:10.1109/TC.2005.63
195 ms
(Ver 3.3 (11022016))