Professional Documents
Culture Documents
AIM:- Write a Matlab program to find N-point DFT using a Fast Fourier transform
(FFT) algorithm.
By definition of DFT
=∑ x(m) e-j2kM/N
=∑ x(m) e-j2m(N-k)/N
=X(N-K)
=∑ x(m) e-j2πk(m+l)/N
=X(k) e-j2πkl/N
PROGRAM:-
OUTPUT:
RESULT:-