离散傅里叶变换和快速傅里叶变换.docVIP

实验报告 课程名称： 信号分析与处理 指导老师： 成绩：__________________ 实验名称：离散傅里叶变换和快速傅里叶变换 实验类型： 基础实验 同组学生姓名： 第二次实验 离散傅里叶变换和快速傅里叶变换 一、实验目的 1.1掌握离散傅里叶变换（DFT）的原理和实现； 1.2掌握快速傅里叶变换（FFT）的原理和实现，掌握用FFT对连续信号和离散信号进行谱分析的方法。 1.3 会用Matlab软件进行以上练习。 二、实验原理 2.1关于DFT的相关知识 序列x(n)的离散事件傅里叶变换（DTFT）表示为 ， 如果x(n)为因果有限长序列，n=0,1,...,N-1，则x(n)的DTFT表示为 ， x(n)的离散傅里叶变换（DFT）表达式为 ， 序列的N点DFT是序列DTFT在频率区间[0,2π]上的N点灯间隔采样，采样间隔为2π/N。通过DFT，可以完成由一组有限个信号采样值x(n)直接计算得到一组有限个频谱采样值X(k)。X(k)的幅度谱为，其中下标R和I分别表示取实部、虚部的运算。X(k)的相位谱为。 离散傅里叶反变换（IDFT）定义为 。 2.2关于FFT的相关知识 快速傅里叶变换（FFT）是DFT的快速算法，并不是一个新的映射。FFT利用了函数的周期性和对称性以及一些特殊值