Abstract:In the field of digital signal processing, the fast Fourier transform (FFT) is a fundamental algorithm, with its processors being implemented using either the pipelined architecture, well-known for high-throughput applications but weak in hardware utilization, or the memory-based architecture, designed for area-constrained scenarios but failing to meet stringent throughput requirements. Therefore, we propose an adaptive hybrid FFT, which leverages the strengths of both pipelined and memory-based architectures. In this paper, we propose an adaptive hybrid FFT processor that combines the advantages of both architectures, and it has the following features. First, a set of radix-$2^k$ multi-path delay commutators (MDC) units are developed to support high-performance large-size processing. Second, a conflict-free memory access scheme is formulated to ensure a continuous data flow without data contention. Third, We demonstrate the existence of a series of bit-dimension permutations for reordering input data, satisfying the generalized constraints of variable-length, high-radix, and any level of parallelism for wide adaptivity. Furthermore, the proposed FFT processor has been implemented on a field-programmable gate array (FPGA). As a result, the proposed work outperforms conventional memory-based FFT processors by requiring fewer computation cycles. It achieves higher hardware utilization than pipelined FFT architectures, making it suitable for highly demanding applications.

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

Implementation of a Radix-2(K) Fixed-Point Pipeline FFT Processor with Optimized Word Length Scheme

Implementation of a radix-2k fixed-point pipeline FFT processor with optimized word length scheme

Word Length Optimization Method for Radix-2k Fixed-Point Pipeline FFT Processors

Fixed-Point Analysis and Parameter Optimization of the Radix-<formula Formulatype="inline"><tex Notation="TeX">$2^{k}$</tex> </formula> Pipelined FFT Processor

Word-length optimization of a pipelined FFT processor

Design and Implementation on FFT Processor of FPGA-based Shift Register Pipelined Architecture

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

Design of a Configurable Fixed-Point FFT Processor

Design and Applications of a New Type of FFT Processor with High Efficiency

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

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

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

Design of Fixed-Point High-Performance FFT Processor

Design and Implementation of a Scaleable FFT Processor for Adaptive Broadband OFDM System

Design of a length-variable FFT processor

High Throughput Dual-mode Reconfigurable Floating-point FFT Processor

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

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

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