A novel high-speed approach for 16 × 16 Vedic multiplication with compressor adders. (January 2016)

• Record Type: Journal Article
• Authors: Bansal, Yogita; Madhu, Charu
• Is Part Of: Computers & electrical engineering. Volume 49(2016)
• Page Start: 39
• Page End: 49
• Publication Date: 2016-01
• Subjects: Vedic mathematics -- Vedic multiplier -- 'Urdhava-tiryakbhyam' sutra -- 5-3 compressor -- 10-4 compressor -- 15-4 compressor -- 20-5 compressor; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2015.11.006
• Languages: English
• ISSNs: 0045-7906

Abstract

Highlights: A 16 bit Vedic multiplier with Urdhava Tiryakbhyam sutra is proposed. Higher compressor adders with the help of lower Compressor adders are proposed. Proposed compressor adders are used in architecture of Vedic multiplier. Proposed multiplier shows good speed results over Traditional multipliers. Abstract: In this paper, a novel architecture of Vedic multiplier with 'Urdhava-tiryakbhyam' methodology for 16 bit multiplier and multiplicand is proposed with the use of compressor adders. Equations for each bit of 32 bit resultant are calculated distinctly and compressor adders are used to implement these equations. They are chosen as they decrease vertical critical delay in comparison to the conventional architectures of compressors implemented using half and full adders only and so make the multiplier fast. The designs are coded in VHDL (Very High-speed Integrated Circuits Hardware Description Language) and synthesized with Xilinx ISE 13.1 using Spartan 3e series of FPGA (Field Programmable Gate Array). The combinational delay calculated for proposed 16 × 16 bit multiplier is 32 ns. Further speed comparisons of compressor adders with traditional ones and proposed multiplier with popular methods for multiplication are shown. Results clearly indicate the better speed performance of our proposed Vedic multiplier. Graphical abstract: