《信号分析》算法分析推导-Read.ppt

《信号分析》特殊序列算法分析推导 《信号分析》堂下作业之一 《信号分析》特殊序列算法分析推导 偶对称实序列FFT计算算法推导 设x(n)是N点偶对称实序列，即： x(n)=x(N-n) n=0,1,2,?N/2－1 引入N/2点序列y(n)： y(n)=x(2n)+[x(2n+1)－x(2n-1)] n=0,1,2,?N/4－1 y(N/2－n)=x(2n)－[x(2n+1)-x(2n-1)] n=0,1,2,?N/4－1 y(0)=x(0) ； y(N/4)=x(N/2) 《信号分析》特殊序列算法分析推导 试推导证明： 《信号分析》特殊序列算法分析推导 式中： 总结利用FFT通过计算N/2点序列y(n)DFT来计算N点序列x(n)的算法，给出运算步骤。 只有奇次谐波的N点实序列FFT算法推导 设x(n)为只有奇次谐波的N点实序列，即： X(2k)=0 对所有的k 《信号分析》特殊序列算法分析推导 引入N/2点序列y(n)： 试推导证明： 《信号分析》特殊序列算法分析推导 式中： 《信号分析》特殊序列算法分析推导 总结利用FFT通过计算N/2点y(n)DFT来计算N点序列x(n)的算法，给出运算步骤。 参考文献： 《数字信号处理程序库》，中国电子学会、中国仪器仪表学会“数字信号处理程序库”编译组，清华大学出版社，1983.7，p50－52 《信号分析》特殊序列算法分析推导 L.R.Rabiner, ”On the Use of Symmetry in FFT Computation”, IEEE Trans. on Acoustics, Speech, and Signal Processing, VOL.ASSP-27, NO.3,pp233-239, June. 1979 * * * * *