Abstract
Matrix multiplication is one of the crucial operations in most of the digital signal processing applications. The number of additions and multiplications required in this operation may become quite large as the order of the matrix increases. In this paper, the design and simulation of matrix multiplication architecture using canonical signed digit representation of binary numbers have been presented. Real-time implementation of various signal processing applications like dynamic time warping (DTW) is hindered because of the speed constraints posed by the delay in multiplication operations. The speed of multiplication operation can be increased using canonical signed digit (CSD) representation of numbers instead of 2’s complement representation. In this work, comparative analysis of various binary multipliers along with CSD multiplier based on field-programmable gate array (FPGA) in Verilog Hardware Description Language has been done followed with the simulation of matrix multiplier using the proposed technique. The target device used in the work for synthesis purpose is xa6slx4-3-csg225 in Xilinx. Simulation has been performed in ModelSim.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Sharma DH, Ramesh AP (2016) Floating point multiplier using canonical signed digit. Int J Adv Res Electron Commun Eng (IJARECE) 2(11) (F: Article title. J 2(5):99–110)
Sharma B, Bakshi A Comparison of 24 × 24 bit multipliers for various performance parameters. Int J Res Advent Technol (E-ISSN: 2321–9637)
Momeni A, Montuschi P (2015) Design and analysis of approximate compressors for multiplication. IEEE Trans Comput 64(4):984–994
Bhattacharjee A, Sen A (2017) Compare efficiency of different multipliers using Verilog simulation & modify an efficient multiplier. Int J Latest Technol in Eng Manag Appl Sci (IJLTEMAS) 6(3), ISSN 2278–2540
Goyal N, Gupta K, Singla R (2014) Study of combinational and booth multiplier. Int J Sci Res Publ 4(5):1 ISSN 2250–3153
Yogendri, Gupta AK (2016) Design of high performance 8-bit Vedic multiplier. In: 2016 international conference on advances in computing, communication, & automation (ICACCA) (Spring), Dehradun, pp 1–6
Vishwanath BR, Theerthesha TS (2015) Multiplier using canonical signed digit code. Int J Res Appl Sci Eng Technol (IJRASET) 3(5)
Suneja K, Bansal M (2015) Hardware design of dynamic time warping algorithm based on FPGA in Verilog. Int J Adv Res Electron Commun Eng (IJARECE) 4(2):165–168
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Koul, R., Yadav, M., Suneja, K. (2020). Novel FPGA-Based Hardware Design of Canonical Signed Digit Matrix Multiplier and Its Comparative Analysis with Other Multipliers. In: Mathur, G., Sharma, H., Bundele, M., Dey, N., Paprzycki, M. (eds) International Conference on Artificial Intelligence: Advances and Applications 2019. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-1059-5_8
Download citation
DOI: https://doi.org/10.1007/978-981-15-1059-5_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1058-8
Online ISBN: 978-981-15-1059-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)