presentation digilent (PDF)

FAST FOURIER TRANSFORM ON FPGA
BOARD WITH OPTIMUM PERFORMANCE
201117002-Bilgehan AKTEPE
201214038-Doğan MEMİŞOĞLU

Instructors:
Assoc. Prof.Dr. Orhan Gazi
Res. Asst. Ahmet Çağrı Arlı
1

Outline


Problem Definition



Project Definition
◦ FFT Algorithm



FPGA Boards will be used



CORDIC Algorithm



Simulation Results



Marketability Of Our Project



Work Have Been Done



Work Will Be Done
2

Introduction



There are two purposes of the project.
◦ Creating a Fast Fourier Transform implementation on FPGA Board.
◦ Increasing efficiency by decreasing iteration index.

3

Problem Definition



There are less examples about FFT on
FPGA Board



Being insufficient of written examples due
to speed and efficiency

4

Project Definition


Explanation of Fast Fourier Transform
◦ Usage Areas
◦ Benefits of the Project



Explanation of Cordic Algorithm

5

Fast Fourier Transform


Computes The Discrete Fourier Transform
(DFT) Of A Sequence And Its Inverse



Converts A Signal From Its Original
Domain To A Representation In The
Frequency And Time Domain

6

Usage Areas Of FFT



Digital Signal Processing



Digital Communication



Filter Design

7

Benefits Of the Project


With a reason of running multi-tasking
system, the project can be used for in fast
and efficiency in needed environment



In digital system communication, the
irrelevant delay can be decreased

8

Block Diagram

9