信号分析与处理实验报告.docVIP

信号分析与处理 实验报告 实验目的 （1）掌握计算序列的离散傅立叶变换（DFT）的方法； （2）掌握实现时间抽取快速傅立叶变换（FFT）的编程方法； （3）复习复数序列的运算方法； （4）掌握设计IIR数字滤波器的冲激响应不变法和双线性变换法； （5）掌握IIR数字滤波器的实现方法。 实验原理 1、快速傅利叶变换的软件实现 （1）程序输入元素的数目必须为2的整数次幂，即N为2的M次幂，整个运算需要M级蝶形运算。 （2）输入序列按二进制码位倒置排列，输出序列按自然顺序排列。 （3）输出数据占用输入数据的存储单元。 （4）每一级含N/2个基本蝶形运算。 （5）第L级中有N/2的L次幂个群，群与群间隔为2的L次幂。 （6）同一级中各个群的系数W分布相同，第L级的群中有2的L-1次幂个系数。 （7）处于第L级的群的系数是(p=1,2,3，……,) （8）对于第L级的蝶形运算，输入数据的间隔为2的L-1次幂。 码位倒置程序流程图 蝶形运算程序流程图 IIR数字滤波器的设计 以教材第九章无限冲激响应数字滤波器的例子说明软件实现方法。设滤波器为级联型结构，其系统函数如下： 式中 显然，该数字滤波器为无限冲激响应