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.

Low-power Memory Addressing Scheme for Fast Fourier Transform Processors

Reduced Memory and Low Power Architectures for Cordic-Based Fft Processors

Fast Memory Addressing Scheme for Radix-4 FFT Implementation

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

Reduced Memory Architecture for CORDIC-based FFT

An Energy Efficient Floating Point Computing Infrastructure Embedding Ferroelectric Field Effect Transistor Based Ternary Content Addressable Memories

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

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

Efficient FFT Engine with Reduced Addressing Logic

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

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

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

A Hardware-Efficient Variable-Length Fft Processor for Low-Power Applications

Low-cost Reconfigurable VLSI Architecture for Fast Fourier Transform

A Novel Conflict-Free Parallel Memory Access Scheme for FFT Processors

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

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

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

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

Simplified addressing scheme for mixed radix FFT algorithms

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