Professional Documents
Culture Documents
Design and Simulation of 32-Point FFT Using Radix-2 Algorithm for FPGA
Implementation
Asmita Haveliya
M.Tech.(Pursuing),Dept. Of Electronics, Aset
Amity University
Lucknow, India
Email:Asmita.Haveliya@Gmail.Com
Abstract The Fast Fourier Transform (FFT) is one of the
rudimentary operations in field of digital signal and image
processing. Some of the very vital applications of the fast
fourier transform include Signal analysis, Sound filtering, Data
compression, Partial differential equations, Multiplication of
large integers, Image filtering etc.Fast Fourier transform
(FFT) is an efficient implementation of the discrete Fourier
transform (DFT). This paper concentrates on the development
of the Fast Fourier Transform (FFT), based on Decimation-InTime (DIT) domain, Radix-2 algorithm, this paper uses VHDL
as a design entity, and their Synthesis by Xilinx Synthesis Tool
on Vertex kit has been done. The input of Fast Fourier
transform has been given by a PS2 KEYBOARD using a
testbench and output has been displayed using the waveforms
on the Xilinx Design Suite 12.1.The synthesis results show that
the computation for calculating the 32-point Fast Fourier
transform is efficient in terms of speed.
Keywords-
Fast
Fourier
Transform,
Discrete
Fourier
I.
INTRODUCTION
167
III.
FPGA
TABLE I.
168
Device Family
Vertex 6
Device
XC6VLX75TL
Package
FF484
Speed Grade
-1L
Features
Virtex-6
Logic Cells
760,000
BlockRAM
38Mb
DSP Slices
2,016
2,419GMACS
Transceiver Count
72
Transceiver Speed
11.18Gb/s
536Gb/s
1,066Mb/s
Gen2x8
Yes
Configuration AES
Yes
I/O Pins
1,200
I/O Voltage
Yes
Fig 5: RTL View Of A Butterfly Component Used In 32-Point FFT
IV.
169
170
TABLE III.
[2]
Device Utilization Summary (estimated values)
Logic Utilization
Used
Available
Number of Slice
LUTs
Number of fully
used LUT-FF
pairs
Number of
bonded IOBs
Number of
DSP48E1s
73794
46560
Utilizati
on
158%
73794
0%
4096
240
1706%
144
288
50%
[3]
Resource
overuse
Not used
[4]
[5]
Resource
overuse
Resource
overuse
[6]
[7]
[8]
[9]
TABLE IV.
[10]
Min. delay
30.783ns
[11]
[12]
[13]
REFERENCES
[1]
171