Area-Efficient Multipliers Based on Multiple-Radix Representations
作者： Vassil S. Dimitrov , Kimmo U. Jarvinen , Jithra Adikari
DOI: 10.1109/TC.2010.200
关键词:
摘要: In this paper, we shall introduce several new algorithms for integer multiplication that are based on specific multiple-radix representation of one the multiplicands. We provide extensive theoretical analysis and experimental results multipliers representations 0.18 μm CMOS technology. They a clear picture about advantages method in 64-bit hardware implementations compared to array-based classical multiplier radix-8-based multiplier. The proposed have better area power consumption reference multipliers.
computer.org
lens.org 参考文章(53)
R. Tijdeman, On the maximal distance between integers composed of small primes Compositio Mathematica. ,vol. 28, pp. 159- 162 ,(1974)
Tim A. Williams, Mixed size radix recoded multiplier ,(1989)
Paul Erdős, Carl Pomerance, Eric Schmutz, Carmichael's lambda function Acta Arithmetica. ,vol. 58, pp. 363- 385 ,(1991) , 10.4064/AA-58-4-363-385
Stewart G. Smith, Ralph W. Morgan, Julian G. Payne, Mixed-radix serial/parallel multipliers ,(1990)
David William Matula, Lee D. McFearin, Peter-Michael Seidel, Higher radix multiplier with simplified partial product generator ,(2002)
V. Dimitrov, T. Cooklev, Hybrid algorithm for the computation of the matrix polynomial I+A+/spl middot//spl middot//spl middot/+A/sup N-1/ IEEE Transactions on Circuits and Systems I-regular Papers. ,vol. 42, pp. 377- 380 ,(1995) , 10.1109/81.401149
Vassil Dimitrov, Todor Cooklev, Two Algorithms for Modular Exponentiation Using Nonstandard Arithmetics IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. ,vol. 78, pp. 82- 87 ,(1995)
Christophe Doche, Laurent Imbert, Extended Double-Base Number System with Applications to Elliptic Curve Cryptography Progress in Cryptology - INDOCRYPT 2006. pp. 335- 348 ,(2006) , 10.1007/11941378_24
Mathieu Ciet, Francesco Sica, An Analysis of Double Base Number Systems and a Sublinear Scalar Multiplication Algorithm Progress in Cryptology – Mycrypt 2005. pp. 171- 182 ,(2005) , 10.1007/11554868_12
R. Muscedere, V.S. Dimitrov, G.A. Jullien, W.C. Miller, M. Ahmadi, On efficient techniques for difficult operations in one and two-digit DBNS index calculus asilomar conference on signals, systems and computers. ,vol. 2, pp. 870- 874 ,(2000) , 10.1109/ACSSC.2000.910637