2、快速傅立叶变换和CZT变换.docVIP

实验三 快速傅立叶变换和CZT变换 一、快速傅里叶变换 （一）实验目的 了解和认识快速傅立叶变换（FFT）的算法原理和实现方法。 （二）实验软件 快速傅里叶变换教学软件，如图3-1所示： 图3-1 快速傅里叶变换教学软件界面 （三）实验内容及要求 1. 了解按频率抽取和按时间抽取快速傅立叶变换（FFT）的分解、倒序、碟形运算等特点； 2. 画出按时间抽取和按频率抽取的N＝4，8，16点的碟形图；（画n=4的，看一下n=16的（码位倒序、系数）） N=4 N=16 3. 求序列和序列的DFT结果；（注意先查看“注意事项”，如图3-2中所示，再进行实验）。（记录DFT结果） 图3-2 输入序列时注意事项界面 {1,1,-1,-1} {1,1,j,j} （四）实验报告 提交的实验报告要求标明学生姓名、班级、学号。 实验报告应包括如下内容： 1、实验名称 2、实验目的 3、实验内容及要求中2、3的实验图形和数据 二、线性调频Z变换（CZT） （一）实验目的 了解和认识线性调频Z变换（CZT）的算法原理和实现方法。 （二）实验软件 线性调频Z变换教学软件，如图3-3所示： 图3-3 CZT教学软件界面 （三）实验内容及要求 1. 了解线性调频Z变换（CZT）的算法、计算步骤、各个序列的构成等特点； 2. 已知一个8点序列 试用