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.

Area-efficient Scaling-Free DFT/FFT Design Using Stochastic Computing

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency.

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

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

A novel high performance discrete cosine transform algorithm based on the stochastic computation

Some New Parallel Fast Fourier Transform Algorithms

An Algorithm for Computing DFT Using Arithmetic Fourier Transform

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

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

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

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

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

An efficient transform decomposition method for sparse input points DFT in multiple-carriers cognitive radio system

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

Parallel Implementation of Arbitrary-Sized Discrete Fourier Transform on Fpga

A Novel Algorithm for Implementing Time-Frequency Transform with Low Computation.

Design of A High Throughput Configurable Variable-Length Fft Processor Based on Switch Network Architecture

A New Efficient Fdtd Time-To-Frequency-Domain Conversion Algorithm

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

Coded Fourier Transform