A Competent Multiplier Architecture with Reduced Transistor Count for Radix -2 Butterfly Computation of Fast Fourier Transform
TEST Engineering and Management, Page No. 1577 - 1581, March-April 2020
5 Pages Posted: 14 Apr 2020
Date Written: March 18, 2020
Multiplication is the elementary process for computing the butterfly in Fast Fourier Transform. A formal multiplication task requires an extensively additional hardware means and processing time in multiplication operation to a certain degree more than in addition and subtraction. In this work, architecture for multiplier is proposed which requires less space and works faster comparatively with other basic multiplier structures. The “UrdhvaTiryakbhyam” scheme offered by Vedic Mathematics is utilized to speed up the multiplication process. In addition, the reduction in transistor count is achieved by substrate biasing. Further the architecture is simulated in ORCAD software to analyse the area requirements of the Butterfly structure for computing Fast Fourier Transforms. The simulated results show that there is considerable reduction in transistor count and operating speed which makes the proposed multiplier a competent one with the standard multiplier architecture.
Keywords: Butterfly Structure, Multiplier, Substrate Biasing, Transistor Count, UrdhyaTiryakbhyam
JEL Classification: VLSI, Signal Processing
Suggested Citation: Suggested Citation