신호처리 | 고속 푸리에 변환 |

페이지 정보

작성자 cemtool 작성일14-04-23 15:43 조회14,805회 댓글1건

검색
목록

본문

$1\leqN\leq2048$ 인 경우 fft함수의 실행 시간을 알아보자.

% Computational Complexity of FFT using MATLAB%Nmax = 2048;
fft_time=zeros(1,Nmax);
for (n=1;n<=Nmax;n++){   x=ones(1,n);
   t=clock;fft(x);fft_time(n)=etime(clock,t);
}n=[1:Nmax:1];
plot(n,fft_time,".");
xlabel("N");ylabel("Time in Sec.")title("FFT execution times")save fft_time.mat fft_time n;