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.

Data-recovery Algorithm and Circuit for Cyclic Convolution Based on FNT

High Speed Parallel Architecture for Cyclic Convolution Based on FNT

Area-Delay Efficient Parallel Architecture for Fermat Number Transform

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

Efficient Circuit for Parallel Bit Reversal

Distributed Arithmetic Realisation of Cyclic Convolution and Its DFT Application

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

Reconfigurable FFT/DCT Coprocessor and Its VLSI Design

Optimizing Residue Number Reverse Converters through Bitwise Arithmetic on FPGAs

Realized High-Performance Swing Compensator Approximate Reversible Full Adders Using Gate Diffusion Input Technique

BP-NTT: Fast and Compact in-SRAM Number Theoretic Transform with Bit-Parallel Modular Multiplication

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

A High Dynamic Range 3-Moduli-Set with Efficient Reverse Converter

Error Detection Architectures for Hardware/Software Co-design Approaches of Number-Theoretic Transform

An Efficient FPGA-based Accelerator Design for Convolution

A Novel Systolic Structure with Folding Technology for Changeable-Length DFT Module Radix Designing

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

Highly Efficient Architecture of NewHope-NIST on FPGA Using Low-Complexity NTT/INTT.

A New Efficient Fdtd Time-To-Frequency-Domain Conversion Algorithm

Long Polynomial Modular Multiplication using Low-Complexity Number Theoretic Transform

Implementation Method of CORDIC Algorithm to Improve DDFS Performance