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 Novel Conflict-Free Parallel Memory Access Scheme for FFT Processors

A High Performance FFT Processor Based on Conflict-Free Memory Access

A Memory-Based Fft Processor Using Modified Signal Flow Graph with Novel Conflict-Free Address Schemes

A Generalized Conflict-Free Address Scheme For Arbitrary 2(K)-Point Memory-Based Fft Processors

Scheduling of Data Access for the Radix-2k FFT Processor Using Single-Port Memory

Memory-based FFT processor for arbitrary 2k-point FFT computations

Low-power Memory Addressing Scheme for Fast Fourier Transform Processors

An Efficient SIMD Parallel Memory Structure for Radix-2 FFT Computation

A Parallel Radix-2k FFT Processor Using Single-Port Merged-Bank Memory

Efficient Access Scheme for Multi-bank Based NTT Architecture Through Conflict Graph

Adaptive Hybrid FFT: A Novel Pipeline and Memory-Based Architecture for Radix-$2^k$ FFT in Large Size Processing

Fast Memory Addressing Scheme for Radix-4 FFT Implementation

VLSI design of a hardware efficient FFT processor

Parallel FFT algorithm implementation based on coarse-grained reconfigurable architecture

An Optimized Parallel FFT Algorithm on Multiprocessors with Cache Technology in Linux

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

Conflict-free Data Access for Multi-Bank Memory Architectures Using Padding

Efficient FFT Engine with Reduced Addressing Logic

A Reconfigurable Floating-Point Fft Architecture

Memory Efficient Two-Pass 3D FFT Algorithm for Intel® Xeon Phi TM Coprocessor

Parallel Solution of FFT on FPGA-Based NUMA Multiprocessor System on Chip