第七讲(DFT1).ppt

* 第三章 离散傅里叶变换（DFT） 综前所述可知，信号的频谱主要取决于信号在时域的 两个特性：是连续时间还是离散时间信号；是周期信 号还是非周期信号： 1、连续时间信号的频谱是非周期的 2、离散时间信号的频谱是周期的 3、周期信号的频谱是离散的 4、非周期信号的频谱是连续的。 适于计算机处理的信号应该在时域和频域都离散，只有 周期序列符合这一要求。 对于非周期信号，由于其频谱是连续的，为便于计算机处理 * 第三章 离散傅里叶变换（DFT） 必须人为地在频域对其频谱离散化，即对DTFT进行采样， 由于离散频谱对应着时域的周期信号，因此，对DTFT 采样，相当于把原信号在时域进行周期性的延拓，从而 得到时域和频域都离散的离散傅里叶变换（Discrete Fourier Transform,DFT) 3.1 DFT的涵义 设x（n）是一个长度为N的有限长序列，则x（n)的 DFT为： 1、定义 * 3.1 DFT的涵义 （k=0,1…N-1) 其逆变换（Inverse Discrete Fourier Transform,IDFT) (n=0,1…N-1) 一般记 * 3.1 DFT的涵义 例： 求其DFT * 3.1 DFT的涵义 比较：1）周期序列的DFS： * 3.1 DFT的涵义 可见，DFT是DFS一个周期的取值，是DTFT在正实轴 的采样。 2）有限长序列的DTFT * 的第一个周期0—N-1称为主值区间，所以， 3.1 DFT的涵义 有限长序列x（n）可以看成周期为N的周期序列的 一个周期： 是 主值序列 表示n对N取余数。（取模值） 2、周期性 * 3.1 DFT的涵义 3、DFT与DTFT和ZT的关系 长度为N的序列x（n）的三个变换如下： 所以，DFT是DTFT在一个周期内等间隔的N点采样， 是单位圆上ZT的N点等间隔采样。 * 定义：有限长序列x（n） 进行周期延拓，再移位m， 取其主值区间上的序列值。 3.2 DFT的基本性质 1、线性 2、序列的圆周移位 * 3.2 DFT的基本性质 相当于从一端移出，从另一端移进，可将x（n）看成 排列在一个N等分的圆周上，故称为圆周移位，也叫 循环移位。 同样有： 时域的调制等于频域的圆周移位 * 3、圆周卷积 3.2 DFT的基本性质 若： 则： 可以交换位置。 圆周卷积（和）要求 周期化，翻褶，圆周移位， （因为只在m=0~N-1一个周期内取值），记为： * 3.2 DFT的基本性质 X(0)=5 X(1)=4 X(2)=3 X(4)=6 * 3.2 DFT的基本性质 4、复共轭序列 5、共轭对称性 （1） 共轭对称序列 （2） 共轭反对称序列 * 任何序列都可以分解为： 在频域，同样有： （3）DFT的共轭对称性 若： 则： 实序列的DFT是 共轭对称的， 3.2 DFT的基本性质 * 3.2 DFT的基本性质 若： 则： * 3.3频域采样定理 有限长序列 的DFT是DTFT在正实轴的等间隔采样， 是单位圆上z变换在0~2π内的等间隔采样，在频域采样应 满足什么条件，才能恢复原序列？这就是频域采样定理所 研究的内容。 设任意绝对可和的非周期性序列的z变换为： 序列绝对可和，收敛域包含单位圆，在单位圆上的0~2π 内等间隔采样N点： * 3.3频域采样定理 对其反变换，得序列 * 3.3频域采样定理 由于： 所以 讨论：为什么？ * 3.3频域采样定理 上式说明，对DFT反变换所得到的序列，是原序列以N为周 期进行周期延拓所得序列的主值序列，即频域采样会造成 时域的周期延拓。因此有： 1）如果x（n）无限长，则时域周期延拓后，必然会 产生混叠，产生误差 2）如果x（n）为有限长，点数为M，若NM，也会造成 混叠。 3）若序列长度为M，只有频域采样点数NM或N=M,才有 可能原序列。 * 3.3频域采样定理 N个频域采样X（k）能不失真地恢复N点序列，因此，用 N个X（k）也一定能够完整地表示整个X（z）或DTFT 由于： 则有： * 3.3频域采样定理 令： （内插函数） 则有： 当 时，得到DTFT的内插公式 （内插公式） * 3.3频域采样定理 若令： 则： 故： * *