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.

A Performance-Efficient and Datapath-Regular Implementation of Modified Split-Radix Fast Fourier Transform

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

FPGA Implementation of High Speed FFT Algorithm Based on Split-Radix

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

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

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

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

Low Power and Complexity Implementation of the Modified FFT with a New Bit-Slicing Scheme

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

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

Design and Implementation of High Performance FFT Processor with Radix-2kAlgorithm

Designing and Implementing a Better Real-time FFT Module with Block Recursive Algorithm

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

A Reconfigurable 4-Gs/s Power-Efficient Floating-Point FFT Processor Design and Implementation Based on Single-Sided Binary-Tree Decomposition.

Vectorization of accelerating fast Fourier transform computation based on fused multiply-add instruction

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

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

High Throughput Dual-mode Reconfigurable Floating-point FFT Processor

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

Variable-Length And High-Precision Fft Processors Based On Configurable Constant Factor Multipliers And Memory Reallocations