FFT algorithm

U Uvodu je predstavljena tema rada i neke osnovne pojmove. Drugo poglavlje obuhvaća signale i razne podjele signala. Treće poglavlje bavi se Fourierovom analizom, odnosno reprezentacijom signala u frekvencijskoj domeni. U četvrtom poglavlju definira se diskretna Fourierova transformacija i pokazuje njezino računanje. U petom poglavlju analiziraju se značajke brze Fourierove transformacije i opis Cooley-Tukey algoritma. Šesto poglavlje sadrži implementaciju FFT algoritma u MATLAB-u te je pokazan primjer eliminacije šuma na signalu. U Zaključku su sažete najbitnije činjenice i saznanja o FFT algoritmu.In Introduction there are presented a topic of this paper and some basic terms. Chapter 2 contains definition of a signal and its classification. Chapter 3 is about Fourier analysis - representation of the signal in frequency domain. Chapter 4 contains a definition of Discrete Fourier Transform and an example of computing the DFT. In Chapter 5 there are given some features about Fast Fourier Transform and description of Cooley-Tukey algorithm. Chapter 6 contains the FFT implementation in MATLAB and example of denoising signal using FFT. In Conclusion all important facts and findings about the FFT algorithm are sumarized