《数字信号处理》实验二.docVIP

《数字信号处理》实验二 FFT与DFT计算时间的比较及圆周卷积代替线性卷积的有效性实验 一 实验目的： 1：掌握FFT基2时间（或基2频率）抽选法，理解其提高减少乘法运算次数提高运算速度的原理。 2：掌握FFT圆周卷积实现线性卷积的原理， (1)、线性卷积的长度及运算量 设一离散线性移不变系统的冲激响应为,其输入信号为.其输出为.并且的长度为L点,的长度为M点,则： （ 。 线性卷积的乘法运算量为LM次，又由于FIR滤波器的特性是对称序列即，因而，乘法运算次数减半，即为LM/2。 （2）用FFT算的步骤： 流程图： 1． 2． 3． 4． 总运算量：次乘法。 （三）比较两者乘法运算量