Journal of VLSI Design Tools and Technology

A Novel Efficient VLSI Architecture for Matrix Multiplication using Compressor-based Multiplier

  1. Kirti Sharma ✉
  2. Anushree .

Abstract

Due to advancement of new technology in the field of VLSI, there is an increasing demand of high speed processor. Matrix multiplication is highly used in different types of computations. Speed of processor greatly depends on its multiplier (used in matrix multiplication) performance. Due to which high speed multiplier architecture become important. Several multiplication techniques have been developed to increase the efficiency of the multiplier. These techniques help in reducing the partial products and the methods of their addition but the principle behind multiplication remains same in all. In this paper, efficient VLSI architecture for matrix multiplication using different types of multipliers (i.e., Vedic multiplier and multiplier using compressor) is investigated.Keywords: matrix multiplication (MM), Vedic mathematics, parallel to parallel input multiple output (PPI-MO), Urdhva Tiryakbhyam Sutra, 4:2 compressorCite this ArticleSharma K, Anushree. A Novel Efficient VLSI Architecture for Matrix Multiplication Using Compressor-Based Multiplier. Journal of VLSI Design Tools and Technology (JoVDTT). 2015; 5(2): 23–28p.

References (13)

  1. Ciminiera L, Valenzano A. Low cost serial multipliers for high speed specialised processors. IEE Proceedings E Computers and Digital Techniques. 1988; 135.5: 259– 65p.
  2. Booth AD. A Signed Binary Multiplication Technique . J Mech Appl Math. 1951; 4(2): 236–40p.
  3. Jagadguru Swami Sri Bharati Krishna Tirthaji Maharaja . Vedic Mathematics: Sixteen simple Mathematical Formulae from the Veda. Delhi: South Asia Books; 2011.
  4. Tiwari HD, Gankhuyag G, Kim CM, et al. Multiplier design based on ancient Indian Vedic Mathematics. Proceedings of the International SoC Design Conference; 2008 Nov 24–25; Busan.
  5. Thapaliyal H, Srinivas MB. VLSI Implementation of RSA Encryption System Using Ancient Indian Vedi c Mathematics. Proceedings of SPIE - Volume 5837 VLSI Circuits and Systems II; 2005 May 9; Sevilla, Spain .
  6. Raju BR, Satish DV. A High Speed 16*16 Multiplier Based On Urdhva Tiryakbhyam Sutra. International Journal of Science Engineering and Advance Technology. 2013; 1(5): 126 – 32p.
  7. Nirmal NG, Ingole DT. Novel Delay Efficient Approach for Vedic Multiplier with Generic Adder Module . IJERA. 2013; 3(3): 1394–6p. ISSN: 2248 -9622. Available from: www.ijera.com. Novel Efficient VLSI Architecture for Matrix Multiplication Sharma and Anushree JoVDTT (2015) 23-28 © STM Journals 2015. All Rights Reserved Page 28
  8. Radhakrishnan D, Preethy AP. Low power CMOS p ass logic 4 -2 compressor for high-speed multiplication . Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems. 2000; 3: 1296–8p.
  9. Huddar SR, Rao S, Kalpana M, et al . Novel High Speed Vedic Mathematics Multiplier using Compressors. Proceedings of the International Multi - Conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s); 2013 Mar 22 –23; Kottayam, India.
  10. a) Karthick S, Karthika S, Valarmathy S. Design and Analysis of Low Power Compressors. International Journal of Advanced in Electrical, Electronics and Instrumentation Engineering . 2012; 1(6): 487–93p. ISSN: 2278–8875.
  11. Tiwari S, Meena N. Efficient Hardware Design for Implementation of Matrix Multiplication by using PPI -SO. International Journal of Innova tive Research in Computer and Communication Engineering. 2013; 1(4): ISSN (Online): 2320–9801.
  12. Kumar H. Implementation and Analysis of Power, area and delay of Array, Urdhva, Nikhilam Vedic multipliers . International Journal of Scientific and Research Publications. 2013; 3(1): 1–5p.
  13. Krishnaveni D, Umrani TG. VLSI Implementation of Vedic Multiplier with Reduced Delay. IJATER. 2012; 2(4): 10 – 14p. Cite this Article Sharma K, Anushree. A Novel Efficient VLSI Architecture for Matrix Multiplication Using Compressor-Based Multiplier. Journal of VLSI Design Tools and Technology (JoVDTT). 2015; 5(2): 23–28p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support