03-第三章 离散傅立叶变换.ppt

本章目录 引言 3.1 引言 各种形式的傅里叶变换 非周期实连续时间信号的傅里叶变换: 频谱是一个非周期的连续函数 周期性连续时间信号的傅里叶变换: 频谱是非周期性的离散频率函数 非周期离散信号的傅里叶变换:频率函数是周期的连续函数 离散周期序列的傅里叶变换:具有既是周期又是离散的频谱，即时域和频域都是离散的、周期的 各种形式的傅里叶变换示意图 傅里叶变换的一般规律 如果信号频域是离散的，则该信号在时域就表现为周期性的时间函数。 相反，在时域上是离散的，则该信号在频域必然表现为周期性的频率函数。 如果时域信号离散且是周期的，由于它时域离散，其频谱必是周期的，又由于时域是周期的，相应的频谱必是离散的， 离散周期序列一定具有既是周期又是离散的频谱，即时域和频域都是离散周期的。 得出一般的规律：一个域的离散就必然造成另一个域的周期延拓。 离散傅里叶变换的导出 由于数字计算机只能计算有限长离散的序列，因此有限长序列在数字信号处理中就显得很重要。 Z变换和傅里叶变换无法直接利用计算机进行数值计算。 针对有限长序列“时域有限”这一特点，导出一种更有用的离散傅里叶变换DFT (Discrete Fourier Transform)。 3.2 离散傅里叶变换的定义 离散傅里叶变换的定义 DFT和z变换、序列的傅里叶变换的关系 DFT的隐含周期性 3.2.1 离散傅里叶变换的定义 离散傅里叶正变换(DFT)定义 例：离散傅里叶变换 例3.1 的图形显示 从图3.2可见，同一序列不同点数的DFT是不相同的。 比较可以发现，对原序列尾部补零后增加的谱线只是有规律地插在频谱的一个周期内。 3.2.2 DFT和Z变换、序列的傅里叶变换的关系 三种变换的关系 比较三式可得 DFT和Z变换的关系 DFT和序列的傅里叶变换的关系 3.2.3 DFT的隐含周期性 周期序列与周期延拓序列 例: 序列的周期延拓 主值序列 3.3 离散傅里叶变换的基本性质 线性性质 循环移位性质 循环卷积定理 复共轭序列的DFT DFT的共轭对称性 3.3.1 线性性质 3.3.2 循环移位性质 序列的循环移位 时域循环移位定理 时域循环移位定理 时域循环移位定理证明 证明 频域循环移位定理 频域循环移位定理 3.3.3 循环卷积定理 循环卷积定理 循环卷积定理证明 时域循环移位定理讨论 频域循环移位定理讨论 3.3.4 复共轭序列的DFT 复共轭序列的DFT 3.4 频域取样 频域取样 指对序列的傅里叶变换或系统的频率特性进行取样。 由时域取样定理，在一定的条件下，可以通过时域离散取样信号恢复原来的连续信号。 对有限长序列而言，由DFT的讨论可知，DFT是在频域内对序列傅里叶变换X(jω)的等间隔取样，即实现了频域取样。 还可以利用内插公式由X(k)恢复原来的连续谱信号，即频率函数X(jω)。 3.4.1 频域取样 的意义 4.4.2 X(z)的内插公式 X(z)的内插公式 3.5 离散傅里叶变换的应用 用DFT计算线性卷积 用DFT对连续信号进行谱分析 用DFT对序列进行谱分析 3.5.1 用DFT计算线性卷积 用DFT计算循环卷积方框图 循环卷积与线性卷积相等的条件 条件： 两个长度分别为N和M的序列，其线性卷积可用长度为L的循环卷积来代替，但必满足条件 L≥N+M-1 卷积相等条件的讨论 3.5.2 用DFT对连续信号进行谱分析 DFT是连续傅里叶变换的近似 用DFT计算信号频谱原理 谱分析的参数选择原则 谱分析参数间的关系 设任意序列x(n)存在Z变换，且收敛域包括单位圆 在单位圆上对X(z)进行N点等间隔取样，得到 问题：能否利用取样值X(k)恢复原始的时域信号x(n)？ 将X(k)看成是长度为N的有限长序列 的DFT，即 0≤n≤N-1 定义 由于 所以 代入频率取样值，得 式中，x(m)＝x(n)。 由于 所以 是原序列x(n)以N为周期的周期延拓序列。时域的取样造成频域的周期延拓，频域上的取样，同样也造成时域的周期延拓，这正是傅里叶变换时域和频域之间对称关系的反映。 如果序列x(n)的长度为M，当 NM ， 产生时域混叠现象。 只有当频域取样点数N≥M时 即用频域取样X(k)表示X(z)的内插公式和内插函数。 设序列x(n)的长度为N，在X(z)单位圆上等间隔取样 N点，则可以从X(k)无失真地恢复x(n)，因而这N个X(k)也 应该能完全表达整个X(z)函数及频响X(ejw)。 k=0，1，…，N-1