十一、按频率抽取基2-FFT原理和实现.docxVIP

实验题目按频率抽取基2-FFT原理及实现　实验时间　实验台号　实验目的基2-FFT按时间抽取的程序实现；运算量的核算；实验仪器PC台式机，软件MATLAB实验预习实验预习：1、DFT及其性质；2、FFT算法原理；　实验原理：1、DFT： 2、一些性质：共轭性：可约性：周期性：3、算法原理：4、算法流程图：实验步骤应用函数for();题目11-1：一、根据原理图编写DIF-FFT算法程序？解：对应MATLAB代码为：function Xk=diffft(xn)M=nextpow2(length(xn));N=2^M;%N=length(xn);A=[xn,zeros(1,N-length(xn))];%A=xn;v=floor(log2(N));WN=exp(-j*2*pi/N);for m=1:v for k=0:2^(v-m+1):N-1 for K=0:2^(v-m)-1 p=k+K; q=p+2^(v-m); r=2^(m-1)*mod(p,2^(v-m+1)); B(p+1)=A(p+1)+A(q+1); B(q+1)=(A(p+1)-A(q+1))*WN^r; end end A=B; disp(A);end