Abstract:The need for wireless communication has driven the communication systems to high performance. However, the main bottleneck that affects the communication capability is the Fast Fourier Transform (FFT), which is the core of most modulators. This study presents an on-chip implementation of pipeline digit-slicing multiplier-less butterfly for FFT structure. The approach is taken, in order to reduce computation complexity in the butterfly, digit-slicing multiplier-less single constant technique was utilized in the critical path of Radix-2 Decimation In Time (DIT) FFT structure. The proposed design focused on the trade-off between the speed and active silicon area for the chip implementation. The new architecture was investigated and simulated with MATLAB software. The Verilog HDL code in Xilinx ISE environment was derived to describe the FFT Butterfly functionality and was downloaded to Virtex II FPGA board. Consequently, the Virtex-II FG456 Proto board was used to implement and test the design on the real hardware. As a result, from the findings, the synthesis report indicates the maximum clock frequency of 549.75 MHz with the total equivalent gate count of 31,159 is a marked and significant improvement over Radix 2 FFT butterfly. In comparison with the conventional butterfly architecture, the design that can only run at a maximum clock frequency of 198.987 MHz and the conventional multiplier can only run at a maximum clock frequency of 220.160 MHz, the proposed system exhibits better results. The resulting maximum clock frequency increases by about 276.28% for the FFT butterfly and about 277.06% for the multiplier. It can be concluded that on-chip implementation of pipeline digit-slicing multiplier-less butterfly for FFT structure is an enabler in solving problems that affect communications capability in FFT and possesses huge potentials for future related works and research areas.

Low Power and Complexity Implementation of the Modified FFT with a New Bit-Slicing Scheme

FPGA Implementation of pipeline Digit-Slicing Multiplier-Less Radix 2 power of 2 DIF SDF Butterfly for Fourier Transform Structure

On-Chip Implementation of Pipeline Digit-Slicing Multiplier-Less Butterfly for Fast Fourier Transform Architecture

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

Low-cost Reconfigurable VLSI Architecture for Fast Fourier Transform

A Low-Power Twiddle Factor Addressing Architecture for Split-Radix FFT Processor.

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

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

FFT and Linear Convolution Implementation with Bit Slicing Multiplier: A Novel Approach

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

VLSI design of a hardware efficient FFT processor

Design and Implementation on FFT Processor of FPGA-based Shift Register Pipelined Architecture

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

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

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

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

A Reconfigurable 4-Gs/s Power-Efficient Floating-Point FFT Processor Design and Implementation Based on Single-Sided Binary-Tree Decomposition.

Design of a Configurable Fixed-Point FFT Processor

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

High Throughput Dual-mode Reconfigurable Floating-point FFT Processor

Reconfigurable FFT/DCT Coprocessor and Its VLSI Design