
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Vassil S. Dimitrov, Kimmo U. Järvinen, Jithra Adikari, "AreaEfficient Multipliers Based on MultipleRadix Representations," IEEE Transactions on Computers, vol. 60, no. 2, pp. 189201, February, 2011.  
BibTex  x  
@article{ 10.1109/TC.2010.200, author = {Vassil S. Dimitrov and Kimmo U. Järvinen and Jithra Adikari}, title = {AreaEfficient Multipliers Based on MultipleRadix Representations}, journal ={IEEE Transactions on Computers}, volume = {60}, number = {2}, issn = {00189340}, year = {2011}, pages = {189201}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2010.200}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  AreaEfficient Multipliers Based on MultipleRadix Representations IS  2 SN  00189340 SP189 EP201 EPD  189201 A1  Vassil S. Dimitrov, A1  Kimmo U. Järvinen, A1  Jithra Adikari, PY  2011 KW  Integer multiplication KW  multipleradix representation KW  doublebase number system. VL  60 JA  IEEE Transactions on Computers ER   
[1] A.N. Kolmogorov, "Asymptotic Characteristics of Some Completely Bounded Metric Spaces," Doklady Akademii Nauk SSSR, vol. 108, pp. 585589, 1956.
[2] A. Karatsuba and Y. Ofman, "Multiplication of Multidigit Numbers on Automata," Soviet Physics Doklady, vol. 7, no. 7, pp. 595596, Jan. 1963.
[3] D.E. Knuth, Art of Computer Programming, Vol. 2: Seminumerical Algorithms, third ed. AddisonWesley Professional, Nov. 1997.
[4] D. Zuras, "More on Squaring and Multiplying Large Integers," IEEE Trans. Computers , vol. 43, no. 8, pp. 899908, Aug. 1994.
[5] V. Strassen, "Gaussian Elimination Is Not Optimal," Numerische Mathematik, vol. 13, no. 3, pp. 354356, 1969.
[6] A. Schönhage and, V. Strassen, "Schnelle Multiplikation Großer Zahlen," Computing, vol. 7, pp. 281292, 1971.
[7] M. Fürer, "Faster Integer Multiplication," Proc. 39th Ann. ACM Symp. Theory of Computing, pp. 5766, 2007.
[8] S.A. Cook, "On the Minimal Computation Time of Functions," PhD dissertation, Harvard Univ., 1966.
[9] V. Lefèvre, "Multiplication by an Integer Constant," 2000.
[10] R. Pinch, "Asymptotic Upper Bound for Multiplier Design," Electronics Letters, vol. 32, no. 5, pp. 420421, Feb. 1996.
[11] V.S. Dimitrov, L. Imbert, and A. Zakaluzny, "Multiplication by a Constant Is Sublinear," Proc. 18th IEEE Symp. Computer Arithmetic (ARITH18), pp. 261268, June 2007.
[12] V.S. Dimitrov, L. Imbert, and P.K. Mishra, "The DoubleBase Number System and Its Application to Elliptic Curve Cryptography," Math. Computation, vol. 77, no. 262, pp. 10751104, Dec. 2007.
[13] P. Erdős, C. Pomerance, and E. Schmutz, "Carmichael's Lambda Function," Acta Arithmetica, vol. 58, no. 4, pp. 363385, 1991.
[14] V.S. Dimitrov and E.W. Howe, "Lower Bounds on the Lengths of DoubleBase Representations," Jan 2010.
[15] V.S. Dimitrov, G.A. Jullien, and W.C. Miller, "An Algorithm for Modular Exponentiation," Information Processing Letters, vol. 66, no. 3, pp. 155159, 1998.
[16] R. Tijdeman, "On the Maximal Distance between Integers Composed of Small Primes," Compositio Mathematica, vol. 28, pp. 159162, 1974.
[17] A. Baker, "Linear Forms in the Logarithms of Algebraic Numbers IV," Mathematika, vol. 16, pp. 204216, 1968.
[18] M. Mignotte and M. Waldschmidt, "Linear Forms in Two Logarithms and Schneider's Method. III," Mathematische Annalen, vol. 231, pp. 241267, 1990.
[19] V.S. Dimitrov and T.V. Cooklev, "Hybrid Algorithm for the Computation of the Matrix Polynomial ${I}+{A}+ \cdots + {A}^{N1}$ ," IEEE Trans. Circuits and Systems I: Fundamental Theory and Application, vol. 42, no. 7, pp. 377380, July 1995.
[20] V.S. Dimitrov and G.A. Jullien, "Loading the Bases: A New Number Representation with Applications," IEEE Circuits and Systems Magazine, vol. 3, no. 2, pp. 623, Nov. 2003.
[21] G. Jullien, V.S. Dimitrov, B. Li, W.C. Miller, A. Lee, and M. Ahmadi, "A Hybrid DBNS Processor for DSP Computation," Proc. IEEE Int'l Symp. Circuits and Systems (ISCAS), vol. 1, pp. 58, July 1999.
[22] R. Muscedere, V.S. Dimitrov, G.A. Jullien, and W.C. Miller, "Efficient Techniques for BinarytoMultidigit Multidimensional Logarithmic Number System Conversion Using RangeAddressable Lookup Tables," IEEE Trans. Computers, vol. 54, no. 3, pp. 257271, Mar. 2005.
[23] R. Muscedere, V.S. Dimitrov, G.A. Jullien, and W.C. Miller, "A LowPower TwoDigit Multidimensional Logarithmic Number System Filterbank Architecture for a Digital Hearing Aid," EURASIP J. Applied Signal Processing, vol. 18, pp. 30153025, 2005.
[24] R. Muscedere, V.S. Dimitrov, G.A. Jullien, W.C. Miller, and M. Ahmadi, "On Efficient Techniques for Difficult Operations in One and TwoDigit DBNS Index Calculus," Proc. 34th Asilomar Conf. Signals, Systems and Computers, vol. 2, pp. 870874, 2000.
[25] S.M. Kilambi and B. Nowrouzian, "A Novel Genetic Algorithm for Optimization of FRM Digital Filters over DBNS Multiplier Coefficient Space Based on Correlative Roulette Selection," Proc. IEEE Int'l Symp. Signal Processing and Information Technology, pp. 228231, Aug. 2006.
[26] P. Mercier, S.M. Kilambi, and B. Nowrouzian, "Optimization of FRM FIR Digital Filters over CSD and CDBNS Multiplier Coefficient Spaces Employing a Novel Genetic Algorithm," J. Computers, vol. 2, no. 7, pp. 2031, 2007.
[27] M. Azarmehr and R. Muscedere, "A Simple Central Processing Unit with MultiDimensional Logarithmic Number System Extensions," Proc. IEEE Int'l Conf. ApplicationSpecific Systems, Architectures and Processors (ASAP), pp. 342345, July 2007.
[28] V.S. Dimitrov, K.U. Järvinen, M.J. JacobsonJr., W.F. Chan, and Z. Huang, "Provably Sublinear Point Multiplication on Koblitz Curves and Its Hardware Implementation," IEEE Trans. Computers, vol. 57, no. 11, pp. 14691481, Nov. 2008.
[29] V.S. Dimitrov, L. Imbert, and P.K. Mishra, "Efficient and Secure Elliptic Curve Point Multiplication Using DoubleBase Chains," Proc. Int'l Conf. Theory and Application of Cryptology and Information Security (ASIACRYPT), pp. 5978, 2005.
[30] R. Avanzi, V.S. Dimitrov, C. Doche, and F. Sica, "Extending Scalar Multiplication Using Double Bases," Proc. Int'l Conf. Theory and Application of Cryptology and Information Security (ASIACRYPT), pp. 130144, 2006.
[31] M. Ciet and F. Sica, "An Analysis of Double Base Number Systems and a Sublinear Scalar Multiplication Algorithm," Proc. Int'l Conf. Cryptology in Malayasia (MYCRPT), pp. 171182, 2005.
[32] C. Doche and L. Imbert, "Extended DoubleBase Number System with Applications to Elliptic Curve Cryptosystem," Proc. Int'l Conf. Cryptology in India (INDOCRYPT), pp. 335348, 2006.
[33] V. Berthé and L. Imbert, "On Converting Number to the DoubleBase Number System," Proc. SPIE Conf., pp. 7078, 2004.
[34] V.S. Dimitrov, T.V. Cooklev, "Two Algorithms for Modular Exponentiation Using Nonstandard Arithmetic," IEICE Trans. Fundamentals Electronics, Comm. and Computer Sciences , vol. E78A, pp. 8287, 1995.
[35] C.Y. Chen, C.C. Chang, and W.P. Yang, "Hybrid Method for Modular Exponentiation with Precomputation," Electronics Letters, vol. 32, no. 6, pp. 540541, Mar. 1996.
[36] C. Doche, D. Kohel, and F. Sica, "DoubleBase Number System for Multiscalar Multiplications," Proc. Int'l Conf. Theory and Applications of Cryptographic Techniques (EuroCrypt), pp. 502519, 2009.
[37] C. Doche and L. Habsieger, "A TreeBased Approach for Computing DoubleBase Chains," Proc. 13th Australasian Conf. Information Security and Privacy (ACISP), pp. 433446, 2008.
[38] J. Adikari, V.S. Dimitrov, and L. Imbert, "Hybrid BinaryTernary Number System for Elliptic Curve Cryptosystems," IEEE Trans. Computers, 2010.
[39] K.W. Wong, E.C.W. Lee, L. Cheng, and X. Liao, "Fast Elliptic Scalar Multiplication Using New DoubleBase Chain and Point Halving," Applied Math. and Computation, vol. 183, no. 2, pp. 10001007, 2006.
[40] C. Zhao, F. Zhang, and J. Huang, "Efficient Tate Pairing Computation Using DoubleBase Chains," Science in China Series F: Information Sciences, vol. 51, no. 8, pp. 10961105, 2008.
[41] D.J. Bernstein and T. Lange, "Analysis and Optimization of EllipticCurve SingleScalar Multiplication," Finite Fields and Applications, Contemporary Math., vol. 461, pp. 119, 2008.
[42] R. Bernstein, "Multiplication by Integer Constants," Software: Practice and Experience, vol. 16, no. 7, pp. 641652, July 1986.
[43] J.D. Ullman, Computational Aspects of VLSI. W. H. Freeman & Co., 1984.
[44] I. Wegener and R. Pruim, Complexity Theory: Exploring the Limits of Efficient Algorithms. SpringerVerlag 2005.
[45] W.J. Paul and P.M. Seidel, "To Booth or Not to Booth," The VLSI J., vol. 32, nos. 1/2, pp. 540, 2002.
[46] P. Kornerup, "DigitSet Conversions: Generalizations and Applications," IEEE Trans. Computers, vol. 43, no. 5, pp. 622629, May 1994.
[47] D.W. Matula, "Basic Digit Sets for Radix Representation," J. ACM, vol. 29, no. 4, pp. 11311143, 1982.
[48] P.M. Seidel, L. McFearin, and D. Matula, "Secondary Radix Recodings for Higher Radix Multipliers," IEEE Trans. Computers, vol. 54, no. 2, pp. 111123, Feb. 2005.
[49] D. Matula and P. Kornerup, "Finite Precision Rational Arithmetic: Slash Number Systems," IEEE Trans. Computers, vol. 34, no. 1, pp. 318, Jan. 1985.
[50] V. Oklobdzija, D. Villeger, and S. Liu, "A Method for Speed Optimized Partial Product Reduction and Generation of Fast Parallel Multipliers Using an Algorithmic Approach," IEEE Trans. Computers, vol. 45, no. 3, pp. 294306, Mar. 1996.
[51] R. Zimmermann, "Datapath Synthesis for StandardCell Design," Proc. 19th IEEE Symp. Computer Arithmetic (ARITH), pp. 207211, 2009.
[52] R. Zimmermann and D. Tran, "Optimized Synthesis of SumofProducts," Proc. Conf. Record of the 37th Asilomar Conf. Signals, Systems and Computers, vol. 1, pp. 867872, 2003.
[53] A.D. Booth, "A Signed Binary Multiplication Technique," The Quarterly J. Mechanics and Applied Math., vol. 4, no. 2, pp. 236240, 1951.
[54] A. Avizienis, "SignedDigit Number Representations for Fast Parallel Arithmetic," IEEE Trans. Electronic Computers, vol. EC10, no. 3, pp. 389400, Sept. 1961.
[55] C.S. Wallace, "A Suggestion for a Fast Multiplier," IEEE Trans. Electronic Computers, vol. EC13, no. 1, pp. 1417, Feb. 1964.
[56] L. Dadda, "Some Schemes for Parallel Multipliers," Alta Frequenza, vol. 34, pp. 349356, 1965.
[57] ARITH Research Group, "Arithmetic Module Generator Based on ARITH," Apr. 2010.
[58] Synopsys Inc., "Design Compiler Ultra," Apr. 2010.
[59] Synopsys Inc., "DesignWare IP," Apr. 2010.