Abstract:Mixed-radix fast Fourier transform (FFT) algorithms are widely adopted in high-performance communication systems, such as 5G systems. However, in the decimation-in-time (DIT) FFT algorithm, neither the input time-domain series nor the intermediate-stage data are fetched in natural order, which causes a mismatch between the processing element (PE) computation speed and the memory bandwidth. In addition, multiple duplicate interstage twiddle factor (TF) generation units are designed to provide interstage TFs in parallel, and such duplication results in considerable waste of computing and storage resources. In this article, we propose a flexible and reconfigurable architecture based on a mixed-radix FFT approach, supporting 61 different FFT sizes modes from 12 to 3240 points ( $2^{\alpha }$ or $12\times n$ , $n \le270$ , and $n$ = $2^{\alpha } 3^{\beta } 5^{\gamma }$ ). A DIT-FFT-based multiple parallel changeable-radix butterfly unit (BU) is designed to improve hardware resource utilization. Around the PE array, a conflict-free access structure with a hardware-friendly address generating method is presented. In addition, a TF sharing and compression structure is designed to reduce the area and delay of the TF generation units. The FFT architecture is implemented in semiconductor manufacturing international corporation (SMIC) 40-nm CMOS technology with a working frequency of 483 MHz, performing at 654 MS/s for 2048-point and 1536-point FFTs. Compared to the state-of-the-art mixed-radix FFT designs, our architecture achieves improvements of up to $5.89\times $ in throughput and area efficiency and supports more FFT modes.

Generating and Searching Families of FFT Algorithms

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

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency.

Frobenius Additive Fast Fourier Transform

Some New Parallel Fast Fourier Transform Algorithms

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

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

An Algorithm for Computing DFT Using Arithmetic Fourier Transform

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

Efficient Algorithm for 2-D Arithmetic Fourier Transform

A High-Throughput and Flexible Architecture Based on a Reconfigurable Mixed-Radix FFT with Twiddle Factor Compression and Conflict-Free Access

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

2-D Arithmetic Fourier Transform Algorithm

Parallel Implementation of Arbitrary-Sized Discrete Fourier Transform on Fpga

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

Error Analysis and Revision of Twiddle Factor Generation Method for FFT/DFT Algorithm

Automatic Generation of High-Performance FFT Kernels on Arm and X86 CPUs

Pruning Split-Radix Fft with Time Shift

Design of An Approximate FFT Processor Based on Approximate Complex Multipliers

A High Throughput Fully Parallel FFT with CSD Constant Multiplier