In DSP processors or other applications which use multiply-accumulate units (MAC) etc., multiplication of large numbers is the main bottleneck. Multiplying two n-bit binary numbers requires n (n − 1 ) adders and n2 AND gates, which consumes more time, power and area for large n since the hardware scales as the square of n so, there is a need to design a binary multiplier which consumes lesser area, power and delay but in general there will be tradeoff between area, power and delay. With the shrinking of technology we can slightly compromise with area. This paper proposes an efficient method for signed binary multiplication using Urdhva-Tiryagbhyam technique, Karatsuba algorithm and efficient carry select adder. Urdhva-Tiryagbhyam technique is known for its low delay [8] as it produces partial products at same instant and sums them up. It is best suited when the number of bits in the multiplier and multiplicand are less than 16 [8], [14]. Whereas Karatsuba algorithm is applicable for multiplication of larger number of bits [5]. The proposed multiplier is implemented for a first stage butterfly unit [12] of a radix-2 FFT algorithm. This proposed design is implemented using Verilog HDL and synthesized in both 90 nm and 45 nm technology at multiplier level and in 45nm technology for butterfly unit using cadence RTL compiler and results are compared.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Comparative Performance Analysis of Karatsuba Vedic Multiplier with Butterfly Unit


    Contributors:
    Harish, V. (author) / S, Kamatchi (author)


    Publication date :

    2019-06-01


    Size :

    3395402 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A COMPARATIVE STUDY OF ARITHMETIC LOGIC UNIT BASED ON VEDIC MULTIPLIER

    Sneha R. Parimal / Prof. S. R. Vaidya / Prof. M. N. Thakre | BASE | 2016

    Free access

    Implementation of a High-Performance 32-Bit Floating Point Multiplier via the Karatsuba Algorithm

    Pawar, Shital / Chopde, Abhay / Chore, Divyanshu et al. | Springer Verlag | 2024


    Application of Vedic Multiplier: Design of a FIR Filter

    Gaur, Nidhi / Kapur, Soumya / Mehra, Anu | IEEE | 2020


    Implementation of 9 bit Signed Vedic Multiplier on Zed Board

    Kapur, Soumya / Gaur, Nidhi / Vyas, Garima et al. | IEEE | 2018


    A 2x2 Bit Multiplier Using Hybrid 13T Full Adder with Vedic Mathematics Method

    Lee, Shing Jie / Ruslan, Siti Hawa | BASE | 2018

    Free access