Indonesian Journal of Electrical Engineering and Informatics (IJEEI)
Vol 12, No 4: December 2024

Parallel Pipelined Hardware Acceleration of Fast Fourier Transforms on FPGA

Sleeba, Simi Zerine (Rajagiri School of Engineering ad Technology, Kochi, India)
B.R., Karthika (Rajagiri School of Engineering ad Technology, Kochi, India)
Sudhan, Krishna (Rajagiri School of Engineering ad Technology, Kochi, India)
Unni, Lakshmi Priya (Rajagiri School of Engineering ad Technology, Kochi, India)
John, Lin (Rajagiri School of Engineering ad Technology, Kochi, India)



Article Info

Publish Date
31 Dec 2024

Abstract

The Fast Fourier Transform (FFT) is widely used in digital signal processing ap-plications and particularly for implementing convolution operation for real-time object detection using CNN. This paper proposes an efficient hardware architecture for Radix-2 FFT computation, implemented on an FPGA, employing multiple parallel and pipelined stages of butterfly units. The proposed architecture utilises Block RAM to store inputs and twiddle factor values to compute the transform. The hardware for the proposed architecture is synthesised on a Zync Ultrascale FPGA and its performance is evaluated using parameters such as critical path delay, throughput, device utilisation and power consumption.The performance of the proposed parallel pipelined architecture for 8 point FFT, measured in FFTOPS, is found to be 67% higher than the non-pipelined architecture. Performance comparison with the state-of-the-art parallel pipelined methods confirm the acceleration achieved by the proposed FFT architecture. A comprehensive comparison of the proposed hardware with the synthesised version of the FFT IP core bundled with the Vivado Design suite is also presented in the paper.

Copyrights © 2024






Journal Info

Abbrev

IJEEI

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Indonesian Journal of Electrical Engineering and Informatics (IJEEI) is a peer reviewed International Journal in English published four issues per year (March, June, September and December). The aim of Indonesian Journal of Electrical Engineering and Informatics (IJEEI) is to publish high-quality ...