04-第四章离散傅立叶变换(NXPowerLite)辩析.pptVIP

第四章 离散傅里叶变换 本章目录 引言 4.1 引言 各种形式的傅里叶变换 非周期实连续时间信号的傅里叶变换: 频谱是一个非周期的连续函数 周期性连续时间信号的傅里叶变换: 频谱是非周期性的离散频率函数 非周期离散信号的傅里叶变换:频率函数是周期的连续函数 离散周期序列的傅里叶变换:具有既是周期又是离散的频谱，即时域和频域都是离散的、周期的 各种形式的傅里叶变换示意图 傅里叶变换的一般规律 如果信号频域是离散的，则该信号在时域就表现为周期性的时间函数。 相反，在时域上是离散的，则该信号在频域必然表现为周期性的频率函数。 如果时域信号离散且是周期的，由于它时域离散，其频谱必是周期的，又由于时域是周期的，相应的频谱必是离散的， 离散周期序列一定具有既是周期又是离散的频谱，即时域和频域都是离散周期的。 得出一般的规律：一个域的离散就必然造成另一个域的周期延拓。 离散傅里叶变换的导出 由于数字计算机只能计算有限长离散的序列，因此有限长序列在数字信号处理中就显得很重要。 Z变换和傅里叶变换无法直接利用计算机进行数值计算。 针对有限长序列“时域有限”这一特点，导出一种更有用的离散傅里叶变换DFT (Discrete Fourier Transform)。 4.2 离散傅里叶变换的定义 离散傅里叶变换的定义 DFT和z变换、序列的傅里叶变换的关系 DFT的隐含周期性 4.2.1 离散傅里叶变换的定义 离散傅里叶正变换(DFT)定义 例：离散傅里叶变换 例4.1 的图形显示 从图4.2可见，同一序列不同点数的DFT是不相同的。 比较可以发现，对原序列尾部补零后增加的谱线只是有规律地插在频谱的一个周期内。 4.2.2 DFT和Z变换、序列的傅里叶变换的关系 三种变换的关系 比较三式可得 DFT和Z变换的关系 DFT和序列的傅里叶变换的关系 4.2.3 DFT的隐含周期性 周期序列与周期延拓序列 例: 序列的周期延拓 主值序列 4.3 离散傅里叶变换的基本性质 线性性质 循环移位性质 循环卷积定理 复共轭序列的DFT DFT的共轭对称性 4.3.1 线性性质 4.3.2 循环移位性质 序列的循环移位 时域循环移位定理 时域循环移位定理 时域循环移位定理证明 证明 频域循环移位定理 频域循环移位定理 4.3.3 循环卷积定理 循环卷积定理 循环卷积定理证明 时域循环移位定理讨论 频域循环移位定理讨论 4.3.4 复共轭序列的DFT 复共轭序列的DFT 4.4 频域取样 频域取样 指对序列的傅里叶变换或系统的频率特性进行取样。 由时域取样定理，在一定的条件下，可以通过时域离散取样信号恢复原来的连续信号。 对有限长序列而言，由DFT的讨论可知，DFT是在频域内对序列傅里叶变换X(jω)的等间隔取样，即实现了频域取样。 还可以利用内插公式由X(k)恢复原来的连续谱信号，即频率函数X(jω)。 4.4.1 频域取样 的意义 4.4.2 X(z)的内插公式 X(z)的内插公式 4.5 离散傅里叶变换的应用 用DFT计算线性卷积 用DFT对连续信号进行谱分析 用DFT对序列进行谱分析 4.5.1 用DFT计算线性卷积 用DFT计算循环卷积方框图 循环卷积与线性卷积相等的条件 条件： 两个长度分别为N和M的序列，其线性卷积可用长度为L的循环卷积来代替，但必满足条件 L≥N+M-1 卷积相等条件的讨论 4.5.2 用DFT对连续信号进行谱分析 DFT是连续傅里叶变换的近似 用DFT计算信号频谱原理 谱分析的参数选择原则 谱分析参数间的关系 4.6 Matlab实现 DFT物理意义的Matlab实现 用DFT计算线性卷积的Matlab实现 频域取样定理的Matlab实现 高密度谱与高分辨率谱差异的Matlab实现 4.6.1 DFT物理意义的Matlab实现 序列的N点DFT的物理意义: 对X(ejω)在[0，2π]上进行N点的等间隔取样。 函数fft用于快速计算离散傅里叶变换，调用方式为 y= fft(x); y= fft(x, N); y= fft(x)利用FFT算法计算序列x的离散傅里叶变换。 当x为矩阵时，y为矩阵x每一列的FFT。 当x长度为2的整数次幂时，函数fft采用基-2的FFT算法，否则采用混合基算法。 y= fft(x, N)采用N点FFT。 当序列x长度小于N时，函数fft自动对序列尾部补零，构成N点数据； 当x长度大于N时，函数fft自动截取序列前面N点数据进行FFT。 4.6.2 用DFT计算线性卷积的Matlab实现 函数ifft用于快速计算向量或矩