fft

fast fourier transform

matlab’da fft ve ifft

clc
clear

n=6; % n degeri 6'dan daha kucuk olursa y1 ve y2 esit cikmaz. 6 degeri
         % ise x ve h'nin eleman sayilarinin toplaminin 1 eksigi ile bulunur. 
x=[1 2 3];
h=[1 2 3 4];
y1=conv(x,h)
%%
X=fft(x,n);
H=fft(h,n);
Y2=X.*H;
y2=ifft(Y2,n)