Please use this identifier to cite or link to this item:
Title: A novel parallel prefix adder for optimized Radix‑2 FFT processor
Authors: Thakur, Garima
Sohal, Harsh
Jain, Shruti
Keywords: PP adders
Wallace multiplier
Radix 2 structure
FFT algorithm
Issue Date: 2021
Publisher: Jaypee University of Information Technology, Solan, H.P.
Abstract: The Fast Fourier Transform (FFT) is the basic building block for DSP applications where high processing speed is the critical requirement. Resource utilization and the number of computational stages in Radix-2 FFT structure implementation can be minimized by improving the performance of utilized multiplier and adder blocks. This work proposes a hardware design of an efficient Radix-2 FFT architecture using optimized multiplier and novel Parallel prefix (PP) adder. The designed FFT architecture results in low power and area with an increase in operation speed in comparison to the existing architectures. Our proposed Radix 2 FFT implementation results in 18.218 ns (6.030 ns logic delay and 12.118 ns router delay) in comparison with 24.003 ns delay for Wallace multiplier using Kogge Stone PP adder (M1P1), 24.162 ns delay for Wallace multiplier using Brent Kung PP adder (M2P2), 24.889 ns delay for Wallace multiplier using Landner Fischer PP adder (M3P3) and 22.827 ns delay for Wallace multiplier using Han Carlson PP adder (M4P4) algorithm. The proposed adder and hence the FFT processor can be used in different applications where high speed, low power, and less area is required. The novel PP architecture results in a 20.19% improvement in comparison with other state-of-art techniques.
Description: Multidimensional Systems and Signal Processing
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
A novel parallel prefix adder for optimized Radix 2 FFT processor.pdf2.49 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.