Abstract:Floating-point fast Fourier transform (FFT) has been widely expected in scientific computing and high-resolution imaging applications due to the wide dynamic range and high processing precision. However, it suffers high area and energy overhead problems in comparison to fixed-point implementations. To address these issues, this paper presents an area- and energy-efficient hybrid architecture for floating-point FFT computations. It minimizes the required arithmetic units and reduces the memory usage significantly by combining three different parts. The serial radix-4 butterfly (SR4BF) is used in the single-path delay commutator (SDC) part to minimize the required arithmetic units with 100% adder utilization ratio obtained. A modified single-path delay feedback (MSDF) architecture is proposed to achieve a tradeoff between arithmetic resources and memory usage by using the new half radix-4 butterfly (HR4BF) with 50% adder utilization ratio obtained. The intermediate caching buffer is modified accordingly in the MSDF part. By combining both the advantages on arithmetic units reducing and memory usage optimization in different parts, the optimized area and power are obtained without throughput loss. The logic synthesis results in a 65 nm CMOS technology show that the energy per FFT is about 331.5 nJ for 1024-point FFT computations at 400 MHz. The total hardware overhead is equivalent to 460k NAND2 gates.

Multiplierless fast Fourier transform architecture

Implementation of Bit-Parallel Multiplier over Finite Field

High Quality Multiplier Design Based on Improved Circuits

An Approximating Twiddle Factor Coefficient Based Multiplier for Fixed-Point FFT

Low-Latency Architecture for Implementing Floating-Point Multiplier and Divider Based on Symmetric-Mapping LUT

Design of low-power and high-speed multiplier

Design of An Approximate FFT Processor Based on Approximate Complex Multipliers

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

Low-cost Reconfigurable VLSI Architecture for Fast Fourier Transform

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

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

An Area Efficient Real-Time Pfft Architecture Using Parallel Distributed Arithmetic

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

A Multiplier Structure Based on A Novel Real-Time Csd Recoding

Multiplierless MP-Kernel Machine for Energy-Efficient Edge Devices

A Low Power Short Time Fourier Transform Processor for Time-Frequency Analysis

Fast and Low-Cost Approximate Multiplier for FPGAs using Dynamic Reconfiguration

An Ultra-Long FFT Architecture Implemented in a Reconfigurable Application Specified Processor

A Reconfigurable Floating-Point Fft Architecture

A VLSI Array Processing Oriented Fast Fourier Transform Algorithm and Hardware Implementation