Abstract:The fast Fourier transform (FFT) is an algorithm widely used to compute the discrete Fourier transform (DFT) in real-time digital signal processing. High-performance with fewer resources is highly desirable for any real-time application. Our proposed work presents the implementation of the radix-2 decimation-in-frequency (R2DIF) FFT algorithm based on the modified feed-forward double-path delay commutator (DDC) architecture on FPGA device. Need for a complex multiplier to carry out the multiplication of complex twiddle factors and large memory to store the twiddle factors are the main concerns for FFT implementation. Propose work aims to address these issues. In this work, a high-performance radix-16 COordinate Rotational DIgital Computer (CORDIC) algorithm based rotator is proposed to carry out the complex twiddle factor multiplication. Further, CORDIC needs only rotational angles to carry out complex multiplication, which reduces the need for large memory to store the twiddle factors. To compute the total rotation for n-bit precision, our proposed radix-16 CORDIC algorithm takes n/4 iteration as compared to n iteration of the radix-2 CORDIC algorithm. Our proposed architecture of the radix-2 decimation-in-frequency (R2DIF) algorithm is implemented on a Virtex−7 series FPGA. Further, the detailed comparison is presented between our proposed FFT implementation and other recently proposed FFT implementations. Experimental results suggest that proposed implementation has less latency and hardware utilization as compared to recently proposed implementations.

FPGA Implementation of a CORDIC-based Radix-4 FFT Processor for Real-Time Harmonic Analyzer

Analysis of FFT transform and implementation of circuit design based on FPGA

Design of High-speed Radix-4 FFT Processor Based on CORDIC

VLSI design of a hardware efficient FFT processor

FPGA implementation of high-performance, resource-efficient Radix-16 CORDIC rotator based FFT algorithm

FPGA IMPLEMENTATION OF AN FFT PROCESSOR USING CORDIC ALGORITHM

Design and implementation of high speed radix-4 FFT processor based on FPGA

Implementation of FPGA design of FFT architecture based on CORDIC algorithm

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

Enhanced Hardware Efficient FFT Processor Based on Adaptive Recoding CORDIC

An Efficient FPGA Architecture for Reconfigurable FFT Processor Incorporating an Integration of an Improved CORDIC and Radix-2r Algorithm

An Efficient Radix-2 Fast Fourier Transform Processor with Ganged Butterfly Engines on Field Programmable Gate Arrays.

Hardware Implementation of Configurable High-speed and High-precision FFT

FPGA Implementation of a CORDIC Algorithm

Low Cost Cordic-Based Configurable Fft/Ifft Processor For Ofdm Systems

Designing and Implementing a Better Real-time FFT Module with Block Recursive Algorithm

Technology Research of a 16-Point , Radix-4 FFT Chip Design

Design and Implementation on FFT Processor of FPGA-based Shift Register Pipelined Architecture

High- Performance FFT Processor Based on FPGA

Design and Implementation of the FFT Processor Based on IPCore

FPGA Implementation of an Efficient FFT Processor for FMCW Radar Signal Processing