Efficient FPGA architecture to implement non-separable fast Fourier transform for image and video applications
- 3 April 2022
- journal article
- research article
- Published by Taylor & Francis in International Journal of Electronics
- Vol. 110 (4) , 631-647
Abstract
Fast Fourier Transform (FFT) is widely used in image and video processing applications to convert the respective image or video frames into transform domain which is very helpful to extract the accurate features of that image or video frame for various real time applications. In this paper, efficient non-separable 8-point FFT architecture (DIT-FFT) is proposed which is implemented on Spartan-6 (xc6slx45-3csg324) FPGA. The proposed architecture consists of Data Format Conversion, Addition, Subtraction, Multiplier Equivalent and D-FF blocks respectively. The non-separable equations of 8-point DIT-FFT are derived from the respective Butterfly Diagram which is then implemented using basic logic gates which optimizes the hardware utilizations with the help of Complex Conjugate property. The constant multiplications present in the non-separable DIT-FFT equations are implemented through Adders and Shifters presents in Multiplier Equivalent block which further optimizes the overall hardware utilizations. Moreover the Q-format are used to increase the data accuracy of the architecture. The comparison results shows that the proposed architecture is better than existing in different prospectives.Keywords
This publication has 15 references indexed in Scilit:
- FPGA Implementation of Optimized Karhunen–Loeve Transform for Image Processing ApplicationsJournal of Real-Time Image Processing, 2018
- Configurable FFT Processor Using Dynamically Reconfigurable Resource ArraysJournal of Signal Processing Systems, 2018
- VLSI Design and Implementation of Reconfigurable 46-Mode Combined-Radix-Based FFT Hardware Architecture for 3GPP-LTE ApplicationsIEEE Transactions on Circuits and Systems I: Regular Papers, 2017
- Implementation of Fingerprint Based Biometric System Using Optimized 5/3 DWT Architecture and Modified CORDIC Based FFTCircuits, Systems, and Signal Processing, 2017
- A Normal I/O Order Radix-2 FFT Architecture to Process Twin Data Streams for MIMOIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2016
- Low-Power Application-Specific Processor for FFT ComputationsJournal of Signal Processing Systems, 2010
- A cache-friendly truncated FFTTheoretical Computer Science, 2009
- A new sparse matrix analysis of discrete Fourier transformApplied Mathematics and Computation, 2008
- Pruning fast Fourier transform algorithm design using group-based methodSignal Processing, 2007
- The finite Fourier transformIEEE Transactions on Audio and Electroacoustics, 1969