实验四离散傅里叶变换及其快速算法.docVIP

实验四 离散傅里叶变换掌握快速傅立叶变换的应用方法； 实验仪器：电脑一台，MATLAB6.5或更高级版本软件一套。 实验 （一）离散傅里叶变换 离散傅立叶级数变换是周期序列，仍不便于计算机计算。但离散傅立叶级数虽是周期序列，却只有个独立的数值，所以它的许多特性可以通过有限长序列延拓来得到。对于一个长度为的有限长序列，也即只在个点上有非零值，其余皆为零，即 把序列以N为周期进行周期延拓得到周期序列，则有： 所以，有限长序列的离散傅立叶变换(DFT)为： 逆变换为： 若将DFT变换的定义写成矩阵形式，则得到： X=A﹒ Dftmtx 函数：用来计算DFT变换矩阵A的函数 【实例4-1】 A=dftmtx(4) Ai=conj(dftmtx(4))/4 运行结果 A = 1.0000 1.0000 1.0000 1.0000 1.0000 0 - 1.0000i -1.0000 0 + 1.0000i 1.0000 -1.0000 1.0000 -1.0000 1.0000 0 + 1.0000i