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.

A Novel Method of Twiddle Factor Generation of the FFT Processor for OFDM System

A Novel 3780-Point FFT Processor Scheme for the Time Domain Synchronous OFDM System

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

New architecture of twiddle factor generator for radix-2 1024-point FFT

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

Design and Realization of Small Point FFT Processor Based on Twiddle Factor Classification

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

Design and Applications of a New Type of FFT Processor with High Efficiency

An Approximating Twiddle Factor Coefficient Based Multiplier for Fixed-Point FFT

A Low-Power Twiddle Factor Addressing Architecture for Split-Radix FFT Processor.

Design and Implementation of a Scaleable FFT Processor for Adaptive Broadband OFDM System

Design of FFT processor with low power complex mutliplier for OFDM-based high-speed wireless applications

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

An efficient floating-point FFT twiddle factor implementation based on adaptive angle recoding CORDIC algorithm

Design of a 3780-Point IFFT Processor for TDS-OFDM

Efficient Implementation of Real-Time PFFT Processor Based on FPGA

A 128/256-point pipeline FFT/IFFT processor for MIMO OFDM system IEEE 802.16e

The Design and Hardware Implementation of OFDM System Receiver Based on FPGA

Design of FFT Processor for OFDM-based UWB Communication System

Implementation and optimization of 3780-point FFT on multi-core system.

Design of Low-Power, 1 Gs/S Throughput Fft Processor for Mimo-Ofdm Uwb Communication System