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 Combined SDC-SDF Architecture for Normal I/O Pipelined Radix-2 FFT

A pipelined architecture for normal I/O order FFT

A Hybrid SDC/SDF Architecture for Area and Power Minimization of Floating-Point FFT Computations

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

Design of Improved Multi-path Radix-2~4 FFT Processor

An Area- and Energy-Efficient Hybrid Architecture for Floating-Point FFT Computations.

Optimised Serial Commutator FFT Architecture in Terms of Multiplexers

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

A pipelined area-efficient and high-speed reconfigurable processor for floating-point FFT/IFFT and DCT/IDCT computations.

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

A Low Power Pipeline FFT Processor Based on Data Statistical Characteristics

An Efficient SIMD Parallel Memory Structure for Radix-2 FFT Computation

Design of low-power and high-speed multiplier

Computation of an efficient pipelined fast Fourier transform architecture characterized with real-valued functions

A Multiplier Structure Based on A Novel Real-Time Csd Recoding

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

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

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

A new DDFS based on unequal length piecewise linear approximation with one bit error correction

A Pipelined Algorithm and Area-Efficient Architecture for Serial Real-Valued FFT

A Reconfigurable Floating-Point Fft Architecture