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 and application of dynamic FIR digital filter based on CORDIC algorithm

Implementation of direct digital frequency synthesizer based on three-step rotation coordinate rotation digital computer algorithm

A high-speed FIR digital filter with CSD coefficients implemented on FPGA

Optimal Algorithm for FIR Digital Filter with Canonical Signed Digit Coefficients

The Design and Implementation of Fir Filter Based on Improved Da Algorithm

An Improved Algorithm of CTI and Its Implementation on Hardware

Implementation of FPGA design of FFT architecture based on CORDIC algorithm

FPGA IMPLEMENTATION OF AN FFT PROCESSOR USING CORDIC ALGORITHM

The implementation and optimization of fully parallel FIR filter based on FPGA

Optimized Design of FIR Filter Based on FPGA

Application of CORDIC Algorithm and FPGA in Digital Pulse Compression System of LFM Signal

Digital implementation of FM demodulation based on the CORDIC algorithm with the expanded range of convergence

Design and implementation of LMS adaptive filter algorithm based on FPGA

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

Implementation of MDCT algorithm based on FPGA in audio coding

Design and Implementation of Communication Digital FIR Filter for Audio Signals on the FPGA Platform

FPGA implementation of short critical path CORDIC-based approximation of the eight-point DCT

A High-Speed, Programmable, CSD Coefficient FIR Filter

Design and Fpga Implementation of High-Speed Square-Root-Raised-Cosine Fir Filters

FPGA implementation of high performance digital FIR filter design using a hybrid adder and multiplier

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