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.

Efficient Algorithm for 2-D Arithmetic Fourier Transform

2-D Arithmetic Fourier Transform Algorithm

On Arithmetic Cosine Transform Algorithm

An Algorithm for Computing DCT Using Improved Arithmetic Fourier Transform

An Algorithm for Computing DFT Using Arithmetic Fourier Transform

Efficient DOA Estimation for Coprime Array Via Inverse Discrete Fourier Transform

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

An Area Efficient 2D Fourier Transform Architecture for FPGA Implementation

Practical Implementation of the Arithmetic Fourier Transform

A New Approach for Implementing the Arithmetic Fourier Transform (AFT)

Computing Coefficients Of Wavelet Series By Mobius Inversion Formula

A New Fast Discrete Fourier Transform

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

A High-Performance 2-D Inverse Integer Transform Architecture for AVS

A Split Fast Fourier Transform Algorithm for Block Toeplitz Matrix-Vector Multiplication

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

Aspects of 2D-Adaptive Fourier Decompositions

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

Generating and Searching Families of FFT Algorithms

An Ultra-high-speed Fully-parallel Fast Fourier Transform Design

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