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 approach based on recursive indexing for FFT data reordering

FFT Reordering Algorithm Design Based on Mapping Recursion Strategy

Digit-reversal Permutation Algorithm Based on Look-Up Tables for In-Place Single-Radix Fast Fourier Transforms

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

Efficient Circuit for Parallel Bit Reversal

Novel Algorithm for Complex Bit Reversal: Employing Vector Permutation and Branch Reduction Methods

Inversed Order Algorithm of DIT-FFT Sequene

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

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

A Fast Trie Tree Index Construction Algorithm Using Frequency Characteristic

Pruning Split-Radix Fft with Time Shift

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

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

An Address Parallel Access Method Supporting Four Reformulated Radix-24 FFT

A Reconfigurable Floating-Point Fft Architecture

A pipelined architecture for normal I/O order FFT

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

Generic Mixed-Radix FFT Pruning.

RunBasedReordering: A Novel Approach for Test Data Compression and Scan Power

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

Acceleration of FFT Algorithm Based on Reconfigurable Computing Architecture