优·第三章 离散傅里叶.pptVIP

第三章 离散傅立叶变换 主讲 温川雪 3.2 离散傅里叶变换的基本性质 3.2.3 循环卷积定理 循环卷积 频域循环卷积定理 任何有限长序列都可以表示成其共轭对称分量和共轭反对称分量之和。 DFT的共轭对称性 3.3 频率域采样 MATLAB求解程序ep331.m如下： %《数字信号处理(第三版）》第3章例3.3.1程序ep331. % 频域采样理论验证 M=26; N=32; n=0:M;  xa=0:M/2; xb= ceil(M/2)-1:-1:0; xn=［xa, xb］; 　　　　　　　　 %产生M长三角波序列x(n) Xk=fft(xn, 512); 　 %512点FFT［x(n)］ X32k=fft(xn, 32); 　%32点FFT［x(n)］ x32n=ifft(X32k); 　%32点IFFT［X32(k)］得到x32(n) X16k=X32k(1:2:N); %隔点抽取X32k得到X16(k) x16n=ifft(X16k, N/2); %16点IFFT［X16(k)］得到x16(n) 以下绘图部分省略。 重叠相加法计算线性卷积 适用条件：两序列长度相差很大 设序列h(n)长度为N， x(n)为无限长序列。 将x(n)均匀分段， 每段长度取M， 则 于是， h(n)与x(n)的线性卷积可表示为