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.

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

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

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

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

Efficient Implementation of Real-Time PFFT Processor Based on FPGA

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

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

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

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

FPGA implementation of high-performance, resource-efficient Radix-16 CORDIC rotator based FFT algorithm

FFT implementation with multi-operand floating point units

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

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

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

FPGA Implementation of High Speed FFT Algorithm Based on Split-Radix

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

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

A Novel Hybrid Fast Fourier Transform Processor in 5G+ and Bio Medical Applications

A Pipelined Algorithm and Area-Efficient Architecture for Serial Real-Valued FFT

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

An Area Efficient 2D Fourier Transform Architecture for FPGA Implementation