Abstract:This work presents a novel design methodology for radix‐power‐of‐2 butterfly architectures, enabling efficient FFT implementation for high performance applications. The proposed cosine coefficients extractor equation facilitates deep pipelining and shift‐add implementation. The entire circuit is void of any IPs, BRAMs, and DSP slices. Results show that radix‐16 and radix‐32 architectures achieve higher clock frequencies by 5.23 and 6.76 times, respectively, and lower area‐delay and power‐delay products by 27.31% and 34.25%, respectively, compared to the existing literature. Designing FFTs with higher radix butterfly units are increasingly in demand to combat the high throughput of 20 Gbps of the current 5G and 1 Tbps for beyond 5G technologies. Previous higher radix FFTs were implemented in FPGA, giving importance to area and power. This paper presents the design of radix‐power‐of‐2 butterfly circuit, using the proposed radix cosine coefficients' extractor equation that is applicable to all the inputs. This enables efficient pipelined shift‐add implementation of the required complex rotations. The proposed methodology encompasses the implementation of any power‐of‐two‐radix butterfly to realize large size FFT, essential for real‐time 5G and 6G applications. The proposed radix‐4, radix‐8, radix‐16, and radix‐32 architectures are implemented and verified on Xilinx Spartan‐7 FPGA using Vivado Design Suite (v2018). The results demonstrate that the proposed radix‐16 and radix‐32 architectures achieve a higher clock frequency, by a factor of 5.23 and 6.76, respectively, compared to the most recent literature. For performance analysis, the area‐delay and power‐delay products of the proposed radix‐16 and radix‐32 butterfly architecture are computed. The proposed radix‐16 butterfly architecture exhibits a 13.3% reduction in area‐delay product and a 34.25% decrease in power‐delay product compared to recent literatures. Similarly, the radix‐32 architecture shows a 27.31% lower area‐delay product and a 0.63% lower power‐delay product.

FFT implementation with multi-operand floating point units

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

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

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

An Efficient Radix-2 Fast Fourier Transform Processor with Ganged Butterfly Engines on Field Programmable Gate Arrays.

A pipelined area-efficient and high-speed reconfigurable processor for floating-point FFT/IFFT and DCT/IDCT computations.

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

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

A Reconfigurable Floating-Point Fft Architecture

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

Implementation and Design of FFT Based on Low-Cost FPGA

Design of High‐Performance Radix‐Power‐of‐2 Butterfly Architectures for FFT Implementation by Cosine Coefficients Extraction

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

Design of An Approximate FFT Processor Based on Approximate Complex Multipliers

Floating-Point Unit Processing Denormalized Numbers

A Low-Cost Floating-Point FMA Unit Supporting Package Operations for HPC-AI Applications

A low complexity floating-point complex multiplier with a three-term dot-product unit

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

A High Performance Implementation of Non-Power-of-Two FFT with EPUMA Platform

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

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