function Xk = ditfft(xn) % 离散傅里叶变换的快速算法2-FFT % 时域抽取法FFT(DIT-FFT)算法原理 M = nextpow2(length(xn)); N = 2^M; for m = 0:N/2-1 WN(m+1) = exp(-1i*2*pi/N)^m; end A = [xn,zeros(1,N-length(xn))]; disp('输入到各存储单元的数据:') disp(A); %...
(5)(拓展要求)尝试对其他快速傅立叶变换算法(如Goertzel算法)进行MATLAB编程实现,并用它来计算要求的序列的DFT值。并与前面的结果进行对比。 (6)(拓展要求)在提供的DSP实验板上演示要求的2种序列的FFT算法(基2-DIT),用示波器观察实际计算出来的频谱结果,并与理论结果对比。
(5)(拓展要求)尝试对其他快速傅立叶变换算法(如Goertzel算法)进行MATLAB编程实现,并用它来计算要求的序列的DFT值。并与前面的结果进行对比。 (6)(拓展要求)在提供的DSP实验板上演示要求的2种序列的FFT算法(基2-DIT),用示波器观察实际计算出来的频谱结果,并与理论结果对比。 八、实验数据及结果分析: 程序: (1...
基DITFFT的MATLAB实现PPT课件 基2DIT-FFT的MATLAB实现 •DFT是信号分析与处理中的一种重要变换。但直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大，直接用DFT算法进行谱分析和信号的实时处理是不切实际的。•1965年发现了DFT的一种快速算法，使DFT的运算效率提高1－2个数量级，为...