Decimal multipliers play an important role in our day to day life for commercial, financial and tax applications. Every processor multiplier acts as the basic building block which decides the performance of processor. Time and again research is going on to design high-performance, low-latency BCD multiplier architectures. This paper proposes a new approach to BCD multiplication using vinculum number system. The key feature of the proposed architecture uses entirely a new one digit ROM based BCD multiplier that uses vinculum numbers as operands. Using this one digit BCD multiplier, an N digit BCD multiplier is built by using the vedic vertical cross wire method (Urdhav Triyagbhyam). We have also used our proposed multi operand VBCD Adder (Vinculum BCD Adder) [my paper 26] to add the partial products. In this paper, we show that this approach is a promising alternative to conventional BCD multiplication or other decimal multiplication methods that use alternative decimal representations like 5211, 4221, Xs3 etc.
References
[1]
Cowlishaw, M.F. (2003) Decimal Floating-Point: Algorism for Computers. Proceedings 2003 16th IEEE Symposium on Computer Arithmetic, Santiago de Compostela, 15-18 June 2003, 104-111. https://doi.org/10.1109/ARITH.2003.1207666
[2]
IEEE Std 754(TM)-2008 (2008) IEEE Standard for Floating-Point Arithmetic. IEEE Computer Society, Washington, DC.
[3]
Aswal, M., Perumal, G. and Prasanna, G.N.S. (2012) On Basic Financial Decimal Operations on Binary Machines. IEEE Transactions on Computers, 61, 1084-1096.
https://doi.org/10.1109/TC.2012.89
[4]
Dadda, L. (2007) Multioperand Parallel Decimal Adder: A Mixed Binary and BCD Approach. IEEE Transactions on Computers, 56, 1320-1328.
https://doi.org/10.1109/TC.2007.1067
[5]
Erle, M.A. and Schulte, M.J. (2003) Decimal Multiplication via Carry-Save Addition. Proceedings IEEE International Conference on Application-Specific Systems, Architectures, and Processors ASAP 2003, The Hague, 24-26 June 2003, 348-358.
https://doi.org/10.1109/ASAP.2003.1212858
[6]
Erle, M.A., Schwarz, E.M. and Schulte, M.J. (2005) Decimal Multiplication with Efficient Partial Product Generation. Proceedings of 17th IEEE Symposium on Computer Arithmetic, Cape Cod, MA, 27-29 June 2005, 21-28.
https://doi.org/10.1109/ARITH.2005.15
[7]
Vazquez, E.A. and Bruguera, J. (2014) Fast Radix-10 Multiplication Using Redundant BCD Codes. IEEE Transactions on Computers, 63, 1902-1914.
https://doi.org/10.1109/TC.2014.2315626
[8]
Lang, T. and Nannarelli, A. (2006) A Radix-10 Combinational Multiplier. 2006 Fortieth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, 29 October-1 November 2006, 313-317.
https://doi.org/10.1109/ACSSC.2006.354758
[9]
Dadda, L. and Nannarelli, A. (2008) A Variant of a Radix-10 Combinational Multiplier. 2008 IEEE International Symposium on Circuits and Systems, Seattle, WA, 18-21 May 2008, 3370-3373.
[10]
Gorgin, S. and Jaberipur, G. (2009) A Fully Redundant Decimal Adder and Its Application in Parallel Decimal Multipliers. Microelectronics Journal, 40, 1471-1481.
https://doi.org/10.1016/j.mejo.2009.07.002
[11]
Jaberipur, G. and Kaivani, A. (2009) Improving the Speed of Parallel Decimal Multiplication. IEEE Transactions on Computers, 58, 1539-1552.
https://doi.org/10.1109/TC.2009.110
[12]
Vazquez, E.A. and Montuschi, P. (2010) Improved Design of High-Performance Parallel Decimal Multipliers. IEEE Transactions on Computers, 59, 679-693.
https://doi.org/10.1109/TC.2009.167
[13]
Cu, X., Lui, W., Dong, W. and Lombardi, F. (2016) A Parallel Decimal Multiplier Using Hybrid Binary Coded Decimal (BCD) Codes. 2016 IEEE 23nd Symposium on Computer Arithmetic (ARITH), Santa Clara, CA, 10-13 July 2016, 150-155.
https://doi.org/10.1109/ARITH.2016.8
[14]
Castellanos, D. and Stine, J.E. (2008) Compressor Trees for Decimal Partial Product Reduction. Proceedings of the 18th ACM Great Lakes Symposium on VLSI, New York, NY, 4-6 May 2008, 107-110. https://doi.org/10.1145/1366110.1366137
[15]
Vazquez and Antelo, E. (2010) Multi-Operand Decimal Addition by Efficient Reuse of a Binary Carry-Save Adder Tree. 2010 Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, 7-10 November 2010, 1685-1689.
[16]
Kenney, R.D. and Schulte, M.J. (2005) High-Speed Multi Operand Decimal Adders. IEEE Transactions on Computers, 54, 953-963. https://doi.org/10.1109/TC.2005.129
[17]
Shirazi, D.Y., Yun, Y. and Zhang, C.N. (1989) RBCD: Redundant Binary Coded Decimal Adder. IEE Proceedings—Computers and Digital Techniques, 136, 156-160.
https://doi.org/10.1049/ip-e.1989.0021
[18]
Svoboda (1969) Decimal Adder with Signed Digit Arithmetic. IEEE Transactions on Computers, C-18, 212-215.
[19]
Mehta, A.K., Gupta, M., Jain, V. and Kumar, S. (2013) High Performance Vedic BCD Multiplier and Modified Binary to BCD Converter. Annual IEEE India Conference, Mumbai, 13-15 December 2013, 1-6.
https://doi.org/10.1109/INDCON.2013.6725995
[20]
Sreelakshmi, G., Fatima, K. and Madhavi, B.K. (2016) Implementation of High Speed Vedic BCD Multiplier Using Vinculum Method.
Vestias, M.P. and Neto, H.C. (2010) Parallel Decimal Multipliers Using Binary Multipliers. Proceedings IEEE VI Southern Programmable Logic Conference, Ipojuca, 24-26 March 2010, 73-78. https://doi.org/10.1109/SPL.2010.5483001
[23]
Sutter, G., Todorovich, E., Bioul, G., Vazquez, M. and Deschamps, J.-P. (2009) FPGA Implementations of BCD Multipliers. International Conference on Reconfigurable Computing and FPGAs, Quintana Roo, 9-11 December 2009, 36-41.
[24]
Sreelakshmi, G., Fatima, K. and Madhavi, B.K. (2018) A Novel Approach to the Learning of Vinculum Numbers in Two’s Compliment Method for BCD Arithmetic Operations. IEEE Conference ICCMC 2018, IEEE Conference Record #42656.
[25]
Sreelakshmi, G., Ahmed, M.S., Fatima, K. and Madhavi, B.K. (2018) Efficient Signed Digit Decimal Adder. IEEE Conference ICDCS 2018, Coimbatore, 16-17 March 2018.
[26]
Sreelakshmi, G., Fatima, K. and Madhavi, B.K. (2018) Hybrid Signed Digit Parallel and Multi Operand BCD Adders.
