数字信号4.pptVIP

第二章 离散傅立叶变换 主要内容： 1.非周期序列的离散傅立叶变换（DFT）及性质 2.频域采样定理 3.DFT的应用 重点： 1.DFT的定义 2.DFT与Z变换、DTFT的关系 3.用DFT计算线性卷积 复习：傅立叶变换的几种形式 1.非周期连续时间信号的傅立叶变换 为了用计算机对信号进行频谱分析，要求信号必须以离散值作 为输入，而计算机输出所得的频谱值，自然也是离散的。 四种傅立叶变换，前三种形式中或者信号是时间的连续函数， 或者频谱是频率的连续函数，都不适合用计算机计算。只有第四种 离散傅立叶级数DFS对数字信号处理有实用价值。 离散傅立叶级数变换是周期序列，不便于计算机计算。注意到 周期序列只有N个独立的复值，只要知道它一个周期的内容，其他 内容也就知道了 四、频域采样定理 如果原序列X(n)长度为M，对其 在频域区间[0,2∏]上等间 隔采样，得到XN(k)，仅当采样点数N≥M时，才能由频域采样XN(k)恢 复X(n),否则将产生时域混叠失真，不能得到原序列X(n)。 循环卷积与线性卷积的对比： 实序列的离散傅立叶变换的对称关系 序列 离散时间傅立叶变换 对称关系 复序列的离散傅立叶变换的对称关系 序列 离散时间傅立叶变换 注: 和 分别代表着x[n]信号的周期共轭性对称及周期共轭性反对称部分.同 时,Xpcs[k]和Xpca[k]分别代表着X[k]的周期共轭性对称及周期共轭性反对称部分 一.序列的循环移位 (1).定义 一个有限长序列 的循环移位定义为 这里包括三层意思： ?先将 进行周期延拓 ?再进行移位 ?最后取主值序列： 　 n 0 N-1 n 0 周期延拓 n 0 左移2 n 0 取主值 N-1 (2).循环位移的含义 由于我们取主值序列，即只观察n=0到N-1这一主值区 间，当某一抽样从此区间一端移出时，与它相同值的抽样又从 此区间的另一端进来。如果把 排列一个N等分的 圆周上，序列的移位就相当于 在圆上旋转，故也称 作圆周移位。当围着圆周观察几圈时，看到就是周期序列 : 。 1 2 3 4 5 n=0 N=6 * * 0 时域信号 频域信号 连续的 非周期的 非周期的 连续的 0 t 0 2.周期连续时间信号的傅立叶级数 0 t --- --- 0 时域信号 频域信号 连续的 周期的 非周期的 离散的 时域周期为Tp, 频域谱线间隔为2π/Tp 3.非周期离散时间信号的傅氏变换 --序列的傅氏变换 x(nT) T -T 0 T 2T t 0 --- --- 时域信号 频域信号 离散的 非周期的 周期的 连续的 4.周期离散时间信号的傅氏变换 x(nT)=x(n) t 0 T 2T 1 2 N n 0 0 1 2 3 k NT 由上述分析可知，要想在时域和频域都是离 散的，那么两域必须是周期的。 时域信号 频域信号 离散的 周期的 周期的 离散的 2.1 有限长序列的离散傅里叶变换（DFT） 一.预备知识 1.余数运算表达式 如果 ， m为整数； 则有： 此运算符表示n被N除，商为m，余数为 。 是 的解,或称作取余数,或说作n对N取模值, 或简称为取模值,n模N。 2.1.1 从DFS引出DFT 例如： (1) (2) 2. 先取模值，