第4章节 离散傅里叶变换1.ppt

《测试信号分析与处理》课程 《测试信号分析与处理》课程 第五节 快速傅里叶变换 第六节 IDFT的快速算法（IFFT） 第七节 实序列的FFT高效算法 第八节 频率域采样理论 第一节 序列的傅里叶变换 已知序列x(n)的Z变换为： 如X(Z)在单位圆上是收敛的，则将在单位圆上的Z变换定义为序列的傅里叶变换，即 序列的傅立叶变换定义为单位圆上的Z变换，因此其同Z变换具有相同的性质 二 、物理意义与存在条件 三、特点与应用 非周期序列的傅里叶变换（频谱）的特点在于它是 周期为 的连续周期函数，其周期为 。 序列可以表示为复指数序列分量的叠加，而对复指数序列的响应完全由系统的频率响应 确定，既可以推出输出的傅立叶变换为： 第二节 离散傅里叶级数（DFS） 一、傅里叶变换在时域和频域中的对称规律 第二节 离散傅里叶级数（DFS） 第二节 离散傅里叶级数（DFS） 一个域中（时域或频域）是连续的，对应另一个域中（频域或时域）是非周期的。 一个域中（时域或频域）是离散的，对应另一个域中（频域或时域）是周期的。 第二节 离散傅里叶级数（DFS） 二、离散傅里叶级数（定量表达周期序列的傅立叶级数展开式） 离散周期信号的频谱，即离散傅里叶级数(DFS)。 非周期序列的频谱 一个非周期序列x(n)可以分解为一系列连续的不同频率的复指数序列 的叠加积分，其频谱 表示了这些不同频率分量的复幅度，频率是周期性的，独立分量在 到 之间。 周期序列的频谱是非周期序列频谱的离散化，根据频谱的含义，意味着一个周期序列可以分解成一系列 为离散（ ）的指数序列分量 的叠加，其频率间隔： 设任意k次频率的复指数序列分量 的复幅度用 表示，则可以推出周期序列的傅立叶级数变换对。 离散傅里叶级数的变换对表达式 离散傅立叶级数的正反变换，为数字信号分析和处理做好了理论准备，因为时域和频域都是离散化； 但是他们都是周期序列，需要在理论上对序列的有限化进一步研究，以解决离散信号分析处理或系统设计以及实现等实用化方面的问题。 第三节 离散傅里叶变换（DFT） 一、离散傅里叶变换DFT定义式 离散傅里叶变换就是对有限长序列进行傅里叶变换的表示式。定义一个周期序列在第一个周期内的有限长序列值为此周期序列的主值区间，表示为： 正变换 反变换 第三节 离散傅里叶变换（DFT） 矩阵形式 或 第三节 离散傅里叶变换（DFT） 二、DFT的物理意义 1 非周期序列的频谱，即它的傅立叶变换，是一个连续的周期性频谱； 2 有限长序列的DFT却是离散的序列，两者虽然不同，但存在着重要的联系。 可以证明：有限长序列的傅立叶变换DFT是该序列频谱的抽样值。 有限长序列的DFT就是序列在单位圆上的Z变换（即有限长序列的傅里叶变换或频谱）以 为间隔的抽样值 第四节 离散傅里叶变换的性质 线性特性 时移特性 1）圆周移位序列 2）时移定理 频移特性 第四节 离散傅里叶变换的性质 圆周卷积特性 1）时域圆周卷积 2）频域圆卷积 若 实数序列奇偶性（对称性） 帕斯瓦尔定理：变换过程中能量是守恒的。 第五节 快速傅里叶变换 二、DFT运算的特点（从公式入手，利用自身运算特点，提出解决问题的方法） 1． 的周期性，即对变量n和k，均为周期函数 2． 的对称性 第五节 快速傅里叶变换 二、基2时析型FFT算法（时间抽取法）输入序列的长度是2的整数次幂 1.算法原理 对长度为 （L为正整数，若原序列的长度不满足此条件，则可用零补足）的序列x(n),按序列各项序号的奇偶将序列分成两个子序列（大点数化为小点数），有 偶序号序列 奇序号序列 X(n)的DFT最后结果 第五节 快速傅里叶变换 2.算法的具体实现 第五节 快速傅里叶变换 3.流程图规律 1) 第五节 快速傅里叶变换 2）L级蝶形运算，每一级都是“同址运算” ，就是每级计算结果都占用同一地址单元，无需要另开存储空间。 3）每个蝶形单元的运算，都包括乘 ，并与相应的DFT结果加减各一次 4）同一级中， 的分布规律相同 第i级( 点DFT): ; ;...; 5）时间序列是按时间先后顺序排列的，称为自然顺序，但FFT计算时，需要符合快速算法的要求，需要一种乱序输入，才能获得X(K)按自然顺序的输出，也就是需要对输入进行相应处理，即所谓的码位倒置或输入重排