北方民族大学数字信号处理课件第三章 离散傅立叶变换.pptVIP

第3章 离散傅立叶变换 DFS DFS的性质 DFT DFT的性质 圆周卷积 利用DFT计算线性卷积 频率域抽样 课时安排：16学时 教学课型：理论课 有限长序列的傅里叶分析 时间:连续周期信号 2. 连续时间非周期信号 时间:连续非周期信号 3. 离散非周期信号 时间:离散非周期信号 4. 周期为N 的离散周期信号 时间:离散周期信号 离散傅里叶级数（DFS） 则DFS变换对可写为 离散傅里叶变换（DFT） 频域上的主值区间与主值序列： 离散傅里叶变换的性质 DFT时域循环位移特性 3. 对称性(symmetry) 序列DFT与z变换的关系 利用DFT计算线性卷积 线性卷积的矩阵表示 循环卷积的矩阵表示 循环卷积的矩阵表示 若x[k]的长度为N，h[k]的长度为M，则L=N+M-1点循环卷积等于x[k] 与h[k]的线性卷积。 线性卷积的矩阵表示 循环卷积的矩阵表示 y0[k]中的[M-1, L-1]点对应于线性卷积 x[k]*h[k]中的[0 , L-M]点 例 已知序列x[k]=k+2,0?k?12, h[k]={1,2,1}试分别利用重叠相加和保留法计算线性卷积, 取L=5 。 解: 重叠保留法 方法： (1) 将x[k]长序列分段，每段长度为L； (2) 各段序列xn[k]与 M点短序列h[k]循环卷积； (3) 从各段循环卷积中提取线性卷积结果。 2.重叠保留法(overlap save) 前M-1个点不是线性卷积的点 因 yn[k]=xn [k] L h[k] 故分段时，每段与其前一段有M-1个点重叠。 - - x [ k ( M 1)] M - 1 - - L ( M 1) L - 1 x 0 [ k ] x 1 [ k ] 2 L - M k 第一段前需补M-1个零 记 yn[k] =xn [k] L h[k] y1[k]中的[M-1, L-1]点对应于线性卷积 x[k]*h[k]中的 [ L-(M-1), 2L-M-(M-1)]点 例： 是周期为 N=8 的序列，求 n=11 和 n=-2 对 N的余数。 因此 周期序列 的离散付氏级数 也是一个周期序列，也可给它定义一个主值区间 ，以及主值序列 X(k)。 数学表示： 再看周期序列的离散傅里叶级数变换（DFS）公式： 这两个公式的求和都只限于主值区间（0~N-1），它们完全适用于主值序列 x(n) 与 X(k) ，因而我们可得到一个新的定义——有限长序列离散傅里叶变换定义。 长度为N的有限长序列 x(n) ，其离散傅里叶变换 X(k) 仍是一个长度为N 的有限长序列，它们的关系为： ? x(n) 与 X(k) 是一个有限长序列离散傅里叶变换对，已知 x(n) 就能唯一地确定 X(k) ，同样已知 X(k) 也就唯一地确定 x(n) ，实际上 x(n) 与 X(k) 都是长度为 N 的序列（复序列）都有N个独立值，因而具有等量的信息。 有限长序列隐含着周期性。 1. 线性 需将较短序列补零后，再按长序列的点数做DFT 2. 循环位移(Circular shift of a sequence) 循环位移定义为 DFT频域循环位移特性 周期共轭对称(Periodic conjugate symmetry)定义为 周期共轭反对称(Periodic conjugate antisymmetry)定义为 当序列x[k]为实序列时，周期偶对称序列满足 当序列x[k]为实序列时，周期奇对称序列满足 对称特性 当x[k]是实序列时 4.循环卷积 h[(-n)N] h[(1-n)N] h[(2-n)N] h[(3-n)N] 卷积定理 x[k]的 X[m]等于其z变换X(z)在单位圆上等间隔取样 设序列x[k]的长度为N ] [ m X ? ? ? ? IDFT ] [ k x ? ? ? ? ? 变换 Z ) ( z X (内插公式) 问题提出: 实际需要： LTI系统响应 y[k]=x [k]?h[k] 可否利用DFT计算线性卷积？ 例：x1[k]={1,1,1}, x 2[k]={1,1,0,1} , N=4 一、两个有限长序列的线性卷积 直接计算与由DFT间接计算结果比较 若x1[k]为 M 点序列, x2[k]为L 点序列 ， LM x1[k] L x2[k]中哪些点不是线性卷积的点? 问题讨论 0? k ? M-2不是线性卷积