单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级实验三 快速傅立叶变换及其应用 一实验目的 了解计算DFT算法存在的问题及改进途径 掌握几种DFT算法(时间抽取算法DIT算法频率抽取算法DIF算法线性调频Z变换即CZT法)学习并掌握FFT的应用 二实验原理有限长序列通过离散傅里叶变换(DFT)将其频域离散化成有限长序列.但其计算量太大(与N的平方成正比) 很难实时地处理问题