信号分析与处理 教学课件 作者 杨西侠 柯晶 3 3DFT.ppt

3.5 DFT（离散傅里叶变换） ---------Discrete Fourier Transform 3.5.2 DFT与DTFT的关系 3.5.3 离散傅里叶变换的性质 * 3.5.1 DFT定义式 对于一个周期序列xp(n) ，定义它的第一个周期的有限长序列称为这一周期序列的主值序列。用x(n)表示，为 主值序列也可以表示成:周期序列和一个矩形序列相乘 x(n) = xp(n) RN(n) 周期序列xp(n)可以看成是有限长序列x(n)以N为周期的延拓而形成的，其关系式为 相应的主值序列 X(k)和Xp(k) 的关系为 有了主值序列的概念，把DFS的定义式改写为 现在给出有限长序列离散傅里变换的定义。设有限长序列x(n)长度为N（ 0 ? n ? N?1)，它的离散傅里叶变换X(k)仍然是一个长度为N（ 0 ? k ? N?1 ）的频域有限长序列。DFT是一种“借用”形式。人为地把x(n)周期延拓构成xp(n)，使x(n)充当其主值序列，于是Xp(k)就成为离散、周期性频率函数，借用Xp(k)的主值序列X(k)定义为“DFT”。正逆变换的关系式为： 写成矩阵形式： 简写作 【例3-4】求矩形脉冲序列x(n) = RN(n)的DFT。 解：由定义写出 当k = 0时，对应 因此X(0) = N。 故对应非零之k值X(k)全部等于零。 此结果表明，矩形脉冲序列的DFT仅在k = 0样点取得N值，在其余（N ?1）个样点都是零。可以写作 X(k) = N?(k) 不难想到，将RN (n)周期延拓（周期等于N）成为无始无终幅度恒为单位值的序列，取离散傅里叶级数即N? (k)。这种现象犹如在连续时间系统分析中的直流信号其傅里叶变换是冲激函数。 当k = 1，2，…，N ?1时，则有 例3-4 利用矩阵表达式求 x(n)=R4(n)的DFT。再由所得X(k)经IDFT反求x(n)，验证结果之正确性。 解：N = 4 0 1 2 3 1 k X4(k) 0 1 2 3 1 n x4(n) 通常把信号的傅里叶变换称为信号的频谱，那么有限长序列的离散傅里叶变换是否就是它的频谱呢？ 有限长序列作为非周期序列，它的频谱即它的傅里叶变换DTFT---- X(e j?)，是一个连续的周期性的频谱；而有限长序列的DFT---- X(k)却是离散的频谱，两者显然不是等同的。但两者也不是截然无关的，相反，存在着相当重要的联系，这就是有限长序列的离散傅里叶变换X(k)正是此序列的傅里叶变换X(e j?)的抽样值。 ∵序列有限长，满足绝对可和条件，则 比较两式，当 两式相等 在单位圆上以?1= 2?/N为间隔的N个等分点上X(e j?)的值，即为X(k)。 Re Im 1 2?/N ? X(e j?) ? 2? x(n)可以由X(k)表示，而x(n)的z变换X(z)和频谱 X(ej?)都是由x(n)确定的，显然，X(z)和X(ej?)也能用这N个频谱抽样值X(k)来表示，这就是X(z)和 X(ej?)的 内插表达式。 ① X(z )的内插表达式 交换求和顺序 等比级数求和WN?kN=1 令 内插公式 内插函数 ②X(e j? )的内插表达式 令 k=0 内插公式 在 ? =0点 Ψ(?) = 1 本抽样点 ? = k?2?/N Ψ(?) = 0 X(ej?)是由N个Ψ(? ? k?2? /N) 函数组合而成，其中每个函数的加权值为X(k)。显然，每个抽样点的X(ej?)就等于该点X(k)值，因为其余各抽样点的内插函数在这里等于0。样点之间的 X(ej?)值则由各内插函数延伸叠加而构成。 1. 线性性质 若 DFT[ x(n) ] = X(k) DFT[ y(n) ] = Y(k) 则 DFT[ ax(n) + by(n) ] = aX(k) + bY(k) 若两序列的长度不等，以最长的序列为基准，对短序列补零。 2. 奇偶性（对称性） 1）实数序列 设x(n)为实序列， DFT[ x(n) ] = X(k) ，则 ①X(k)的实部XR(k)是k的偶函数，虚部XI(k)是k的奇函数 ②X(k)的幅频是k的偶函数，相位是k的奇函数。 ③具有半周期对称的特点，即 X(k) = X*(N