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.

New architecture of twiddle factor generator for radix-2 1024-point FFT

A Novel Method of Twiddle Factor Generation of the FFT Processor for OFDM System

Analysis of FFT transform and implementation of circuit design based on FPGA

A Novel 3780-Point FFT Processor Scheme for the Time Domain Synchronous OFDM System

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

High Quality Multiplier Design Based on Improved Circuits

Design and Realization of Small Point FFT Processor Based on Twiddle Factor Classification

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

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

A 92 Fsrms Jitter Frequency Synthesizer Based on a Multicore Class-C Voltage-Controlled Oscillator with Digital Automatic Amplitude Control

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

Design of low-power and high-speed multiplier

An efficient floating-point FFT twiddle factor implementation based on adaptive angle recoding CORDIC algorithm

Design of FFT processor with low power complex mutliplier for OFDM-based high-speed wireless applications

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

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

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

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

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

A Discrete STFT Processor for Real-time Spectrum Analysis

An Efficient FPGA Architecture for Reconfigurable FFT Processor Incorporating an Integration of an Improved CORDIC and Radix-2r Algorithm