An Area Efficient 2D Fourier Transform Architecture for FPGA Implementation

10/16/2018
by   Atin Mukherjee, et al.
0

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.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

06/10/2018

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...
12/31/2010

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 ...
05/18/2019

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...
06/10/2018

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

The precise analysis and accurate measurement of harmonic provides a rel...
03/16/2016

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...
03/21/2022

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.