An Area Efficient 2D Fourier Transform Architecture for FPGA Implementation

by   Atin Mukherjee, et al.

Two-dimensional Fourier transform plays a significant role in a variety of image processing problems, such as medical image processing, digital holography, correlation pattern recognition, hybrid digital optical processing, optical computing etc. 2D spatial Fourier transformation involves large number of image samples and hence it requires huge hardware resources of field programmable gate arrays (FPGA). In this paper, we present an area efficient architecture of 2D FFT processor that reuses the butterfly units multiple times. This is achieved by using a control unit that sends back the previous computed data of N/2 butterfly units to itself for log_2(N) - 1 times. A RAM controller is used to synchronize the flow of data samples between the functional blocks.The 2D FFT processor is simulated by VHDL and the results are verified on a Virtex-6 FPGA. The proposed method outperforms the conventional NxN point 2D FFT in terms of area which is reduced by a factor of log_N(2) with negligible increase in computation time.



page 1

page 2

page 3

page 4


Novel Architecture of Pipeline Radix 2 power of 2 SDF FFT Based on Digit-Slicing Technique

The prevalent need for very high-speed digital signals processing in wir...

High Speed and Area Efficient 2D DWT Processor based Image Compression" Signal & Image Processing

This paper presents a high speed and area efficient DWT processor based ...

Low-power Programmable Processor for Fast Fourier Transform Based on Transport Triggered Architecture

This paper describes a low-power processor tailored for fast Fourier tra...

Characteristic Analysis of 1024-Point Quantized Radix-2 FFT/IFFT Processor

The precise analysis and accurate measurement of harmonic provides a rel...

2D Discrete Fourier Transform with Simultaneous Edge Artifact Removal for Real-Time Applications

Two-Dimensional (2D) Discrete Fourier Transform (DFT) is a basic and com...

DSP-Packing: Squeezing Low-precision Arithmetic into FPGA DSP Blocks

The number of Digital Signal Processor (DSP) resources available in Fiel...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.