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.

RadixBoost: A Hardware Acceleration Structure for Scalable Radix Sort on Graphic Processors

Fast Radix: A Scalable Hardware Accelerator for Parallel Radix Sort

A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs

BOOST: Block Minifloat-Based On-Device CNN Training Accelerator with Transfer Learning

A Scalable High-Speed Implementation of RSA Public-Key Processor

Onesweep: A Faster Least Significant Digit Radix Sort for GPUs

A Design and Implementation of Radix-4 Based Fast Multiplier on FPGA

Implementation and Comparison of Radix-8 Booth Multiplier by using 32-bit Parallel prefix adders for High Speed Arithmetic Applications

A Hybrid Sorting Algorithm on Heterogeneous Architectures

Efficient and Flexible Differet-Radix Montgomery Modular Multiplication for Hardware Implementation

DL-Sort: A Hybrid Approach to Scalable Hardware-Accelerated Fully-Streaming Sorting

Efficient High-Radix GF(p) Montgomery Modular Multiplication Via Deep Use of Multipliers

Design and Implementation of High-Speed Configurable RSA Accelerator

Efficient Hardware Accelerator Based on Medium Granularity Dataflow for SpTRSV

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

Packing Narrow-Width Operands to Improve GPU Performance

RankBoost Acceleration on both NVIDIA CUDA and ATI Stream Platforms

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.

Design of a Scalable Radix-4 Modular Multiplier

Performance-Centric Optimization for Racetrack Memory Based Register File on GPUs