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.

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

An Efficient Vector Memory Unit for SIMD DSP

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

Design and Optimization of the Vector Memory Applying for SDR

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

Vector Memory-Access Shuffle Fused Instructions for FFT-Like Algorithms

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

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

Efficient Utilization of Vector Registers to Improve FFT Performance on SIMD Microprocessors

A high performance FFT library with single instruction multiple data (SIMD) architecture

Low-power Memory Addressing Scheme for Fast Fourier Transform Processors

Software Programmable Data Allocation in Multi-bank Memory of SIMD Processors.

A Parallel Memory Architecture for Video Coding

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

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

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

Vectorizable Design and Implementation of FFT Based on Fused Multiply-add Architectures

Reduced Memory Architecture for CORDIC-based FFT

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

VLSI design of a hardware efficient FFT processor