信号实验报告( 离散里叶变换及其快速算法及IIR数字滤波器的设计).docVIP

信号实验一 离散傅里叶变换及其快速算法 实验目的 掌握计算序列的离散傅里叶变换（FFT）的方法； 掌握实现时间抽取快速傅里叶变换（FFT）编程方法； 加深对DFT与序列的傅里叶变换和Z变换之间的关系的理解； 复习复数序列的运算方法。 程序设计框图 1、码位倒置程序框图 2、蝶形图运算程序框图 实验程序 实验程序的源代码如下： #includemath.h #includestdio.h /*------------------------------------------------------------------------------------------ 子函数部分 ------------------------------------------------------------------------------------------*/ void swap(float *a,float *b)//交换变量子函数 { float T; T=*a; *a=*b; *b=T; } void fft (float A [],float B [],unsigned M)//数组A为序列的实部，数组B为序列的虚部 { unsigned long N,I,J,K,L,LE,LE1,P,Q,R; float Wr,Wi,W1r,W1i,WTr,