离散傅里叶变换(DFT)[参考].pptVIP

任何有限长序列x(n)都可以表示成其共轭对称分量和共轭反对称分量之和， 即： 将上式中的n换成N-n， 并取复共轭得： (1)式减(2)式,(1)式加(2)式，并整理得： * 精品PPT·可编辑借鉴 二. 线性性质 设x1(n)，x2(n)是长度为N的有限长序列。它们的N点DFT分别为： 若 ，则y(n)的N点DFT为： 三. 时域圆周移位定理 证明： * 精品PPT·可编辑借鉴 令n+m=n′ 周期为N 四. 频域圆周移位定理 * 精品PPT·可编辑借鉴 设 和 是两个具有相同长度N的有限长序列， 五.时域圆周卷积定理 证明： 交换 求和次序 令n-m=n′ * 精品PPT·可编辑借鉴 周期为N 六.频域循环卷积定理 * 精品PPT·可编辑借鉴 七.复共轭序列的DFT 若x(n)是实序列,则X(k)是有限长共轭对称序列;反之亦然 时域x(n)取共轭,对应于频域X(k)取有限长共轭对称 频域X(k)取共轭,对应于时域x(n)取有限长共轭对称 若X(k)是实序列,则x(n)是有限长共轭对称序列;反之亦然 两种情况为对偶关系 * 精品PPT·可编辑借鉴 八.DFT的共轭对称性 则： 如果x(n)的DFT为X(k),则x(n)的实部和虚部(包括j)的DFT分别为X(k)的共轭对称分量和共轭反对称分量；而x(n)的共轭对称分量和共轭反对称分量的DFT分别为X(k)的实部和虚部乘以j * 精品PPT·可编辑借鉴 设x(n)为实序列， X(k)=DFT[x(n)]。则有: (2)若x(n)= x(N-n)，则 X(k)= X(N-k) (3)若x(n)= -x(N-n)，则 X(k)= -X(N-k) 对实序列进行DFT时，利用以上性质可减少运算量，提高运算效率。 九、Parseval定理 证明： 交换 求和次序 (1) X(k)= X*(N-k) * 精品PPT·可编辑借鉴 则： 表明：一个序列在时域计算的能量与在频域计算的能量是相等的 * 精品PPT·可编辑借鉴 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 第3章 离散傅里叶变换(DFT) * 精品PPT·可编辑借鉴 3.3 频率域采样 一. 引言 时域： 满足“时域采样定理”的采样 频域： ？ (1)能否由频域离散采样X(k)恢复序列x(n)？ (2)能否由频域抽样X(k)恢复原频率函数或X(z)？ (3)若能恢复其条件是什么？ 与时域采样相类比，我们提出以下几个问题？ (4)如何推导内插恢复公式? 若要回答这些问题，首先让我们回想下时域样定理确定采样频率的方法？ * 精品PPT·可编辑借鉴 (1)计算时域采样信号的频谱 (2)分析时域采样信号频谱与原信号频谱关系（以采样频率周期延拓） (3)从而确定采样频率与被采样信号频谱这间关系，得到时域采样定理 时域采样从频域分析，频域采样是不是可以从时域分析呢 时域采样对应频域周期延拓，频域采样是不是对应时域周期延拓呢 二. 频域采样后能不失真恢复原序列的条件？ 设 的长度为 （没有限制） 频域采样 欲恢复原信号，即 频域采样序列的离散付立叶逆变换: * 精品PPT·可编辑借鉴 由该式可知： 是原序列 的周期延拓，然后取主值 结论：若序列长度为M，频域采样点数（或DFT 的长度）为N，且MN，则频域采样后可不失真地恢复原序列；但若MN，会产生时域混叠频域采样后不能不失真地恢复原序列 * 精品PPT·可编辑借鉴 利用频域采样X(k)表示X(z) 设序列长度为N，由傅里叶变换对得 三. 内插公式 为X(k)表示X(z) 的内插公式 称为内插函数 * 精品PPT·可编辑借鉴 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 第3章 离散傅里叶变换(DFT) * 精品PPT·可编辑借鉴 3.4 DFT的应用举例 一. 引言 DFT的应用使数字信号处理可以在频域进行，由于DFT的快速算法FFT的出现， 使DFT在数字通信、 语言信号处理、 图像处理、 功率谱估计、 仿真、 系统分析、 雷达理论、 光学、 医学、 地震以及数值分析等各个领域都得到广泛应用。然而，各种应用一般都以卷积和相关运算的具体处理为依据，或者以DFT作为连续FT的近似为基础。 * 精品PPT·可编辑借鉴 二、用DFT计算线性卷积 (1)DFT计算循环卷积 可用上式计算循环卷积。从另一方面看： 所以，可按下