Abstract
The fundamental and the core of all the digital signal processors (DSPs) are its multipliers, and the speed of the DSPs is mainly determined by the speed of its multiplier. This paper presents a design of efficient complex number multiplier using the Vedic sutra “Urdhva Tiryakbhyam” from ancient Indian Vedic mathematics. The Urdhva Tiryakbhyam sutra (method) was selected for implementation since it is applicable to all cases of multiplication. Multiplication using Urdhva Tiryakbhyam sutra is performed by vertically and crosswise. The most significant aspect of the proposed method is the development of a multiplier architecture based on vertical and crosswise structure of Ancient Indian Vedic Mathematics. On account of these formulas, the partial products and sums are generated in one step, which reduces the carry propagation from LSB to MSB. The implementation of the Vedic sutras and their application to the complex multiplier ensure substantial reduction of propagation delay.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sriraman, L., Prabakar, T.N.: Design and implementation of two variable multiplier using KCM and Vedic mathematics. In: First International Conference on Recent Advances in Information Technology, RAIT (2012)
Sandesh, S.S., Banakar, R.M., Saroja, S.: High speed signed multiplier for digital signal processing applications. In: Proceedings of IEEE (2012)
Kerur, S.S., Prakash Narchi, J.C.N., Kittur, H.M.: Implementation of Vedic multiplier for digital signal processing. Int. J. Comput. Appl. 16, 1–5 (2011)
Jaina, D., Sethi, K., Panda, R.: Vedic mathematics based multiply accumulate unit. International Conference on Computational Intelligence and Communication System, pp. 754–757 (2011)
Jagadguru Swami Sri Bharati Krishna Teerthaji Maharaja.: Vedic Mathematics. Motilal Banarsidas Publishers Pvt. Ltd, Delhi (2001)
Kong, M.Y., Langlois, J.M.P., Al-Khalili, D.: Efficient FPGA implementation of complex multipliers using the logarithmic number system. In: Proceedings of IEEE, pp. 3154–3157 (2008)
Dhillon, H.S., et al.: A reduced bit multiplication algorithm for digital arithmetic. Int. J. Comput. Math. Sci. 2, 64–69 (2008)
Ismail, R.C., Hussin, R.: High performance complex number multiplier using Booth-Wallace algorithm. In: Proceedings of ICSE2006, pp. 786–790. Kuala Lumpur, Malaysia (2006)
Thakre, L.P., et al.: Performance evaluation and synthesis of multiplier used in FFT operation using conventional and Vedic algorithms. Third International Conference on Emerging Trends in Engineering and Technology, ICETET, pp. 614–619 (2010)
Rudagi, J.M., et al.: Design and implementation of efficient multiplier using Vedic mathematics. International Conference on Advances in Recent Technologies in Communication and Computing, pp. 162–166 (2011)
Jayaprakasan, V., Vjayakumar, S., Kanchana Bhaaskaran, V.S.: Evaluation of the conventional vs. ancient computation methodology for energy efficient arithmetic architecture. In: Proceedings of IEEE (2011)
Dayalan, D., Priya, S.D.: High speed energy efficient ALU design using Vedic multiplication techniques. In: Proceedings of IEEE, ACTEA, pp. 600–603. Zouk Mosbeh, Lebanon, 15–17 July 2009
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Thakare, L.P., Deshmukh, A.Y., Khandale, G.D. (2014). VHDL Implementation of Complex Number Multiplier Using Vedic Mathematics. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Soft Computing Techniques and Engineering Application. Advances in Intelligent Systems and Computing, vol 250. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1695-7_46
Download citation
DOI: https://doi.org/10.1007/978-81-322-1695-7_46
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1694-0
Online ISBN: 978-81-322-1695-7
eBook Packages: EngineeringEngineering (R0)