Design of Vedic-multiplier using area-efficient Carry Select Adder

Abstract

In this paper, area-efficient Vedic multiplier is designed using modified Carry Select Adder (CSLA). As the multiplication is nothing but subsequent addition process, adder is important block in the design of multiplier. Simple Ripple Carry adder (RCA) can be used for implementing multiplier. Digital adder has problem of carry propagation, thus carry select adder is used instead. Carry select adder is known to be one of the fastest adder structures. Here novel technique that is Vedic multiplier is implemented instead of normal multipliers like add and shift multiplier, array multiplier etc. Here multiplier is designed based on ancient Vedic multiplication technique. The goal of this paper is to design area-efficient Vedic multiplier based on crosswise and vertical algorithms. Conventional CSLA designs are compared with proposed design to prove its efficiency. On an average, modified CSLA has 29 % less area than Binary to Excess one Converter (BEC) based CSLA for different bit widths. Proposed Vedic multiplier is designed using modified CSLA, which has approximately 10 % less area than BEC based Vedic multiplier. It shows improved performance in terms of area. Proposed design is also compared with the Booth multiplier. Proposed multiplier showed more excellent results than Booth multiplier.

Multi‐precision binary multiplier architecture for multi‐precision floating‐point multiplication

“…The system utilised a combination of the Karatsuba and Urdhva tiryagbhyam algorithms to implement the required system. In [14], the authors have reportedly designed an area-efficient multiplier using a design of modified carry select adders, which was based on crosswise and vertical Vedic multiplier algorithms. This modified CSLA design was then reported to have been used in implementing the proposed 8-bit Vedic multiplier.…”

Design of area and delay efficient Vedic multiplier using Carry Select Adder

“…Carry outputs from first two CSLAs are ORed and given as input to the third CSLA to generate final result. In [1] Vedic multiplier is implemented using BEC based carry select adder whereas in [8] Vedic multiplier is implemented with MCSLA. Still there is scope to use more efficient carry select adder instead of CSLA [2] [3].…”

“…If Cin = '0' then CS will select C 01 , else it will select C 11 . By using this modified CSLA, Vedic multiplier [8] is implemented. • Generate all the prime implicants for the given logic function f [9].…”

Design of 32 Tap Finite Impulse Response Filter using Vedic Multiplier and KoggeStone Adder

“…Various DSP algorithms requires high speed multiplier. Various algorithms uses Vedic multiplication [9]. In digital filters, addition speed is determined by time taken for propagation of carry in adder.…”