第5章有限长离散变换(免费阅读).pptVIP

第5章 有限长离散变换 绪论 有限长变换：将一段有限长的时域序列影射为等长的频域序列 变换域序列可以由时域序列的线性加权表示，反之，时域序列也可以由变换域序列的线性加权表示 正交变换： 离散傅立叶变换 离散余弦变换 Harr变换 正交变换 x[n]表示长度为N的时域序列，Χ[k]表示其N点正交变换的系数，则： 正交序列 若满足下式则ψ[k,n]为正交序列 能量压缩性质 信号的绝大部分能量集中在某一部分变换系数中，其他的变换系数的能量很少，可人为将之置为0 许多信号压缩处理的基本方法 离散傅立叶变换 定义 DFT矩阵关系 IDFT矩阵关系 用matlab计算DFT 定义 时域中N点序列x[n]的DFT定义为： N点的DFT变换对 记变换核为： DFT的具体计算 P189 例5.1 P190 例5.2 FFT DFT和IDFT需要的计算量： N2乘法 + N(N-1) 研究减少计算量： N lgN DFT和IDFT以FFT的形式得到广泛应用 矩阵关系 DFT以矩阵形式表示： IDFT矩阵关系 用matlab计算DFT fft(x) fft(x, M) ifft(X) ifft(X, M) dftmtx(N) 例5.3 例5.4 FT与DFT之间的关系 与DTFT的关系 在ω轴上(0=ω=2π)，对X(ejω)以N个相等的频率间隔ωk=2πk/N， 0=k=N-1 提出计算DTFT的数值方法 P194 例5.5 FT与DFT的逆变换之间的关系 研究如何从X[k]得到X(ejω) 推导方法： 将x[n]以DFT逆变换形式表示带入DTFT的正变换 傅立叶变换的抽样 对于X(ejω)以N个相等的间隔点ωk=2πk/N抽样，从而得到N个频率样本X(ejωk) 设对于DFT，Y[k]= X(ejωk) 则可证明y[n]与x[n]的关系 有限长序列的运算 序列的圆周移位 序列的圆周卷积 序列的圆周移位 两种圆周位移运算： 圆周时移运算 圆周频移运算 以圆周时移运算为例讨论： 一般时移规则下，序列的时移就不再在原[0，N-1]内了 为保证原区间，以模运算来定义时移运算 matlab中函数（文件）：mod P197 图5.4 圆周时间反转运算 向右圆周移位n0个抽样周期等效于向左圆周移位N-n0个抽样周期 若将长度为N的序列已等间隔显示在一个圆上，则圆周移位运算可以被看成该序列在圆周上顺时针或逆时针旋转 P198 图5.5 matlab文件：circshift1 序列的圆周卷积 普通线性卷积运算的长度 当参与卷积的序列长度均为N时，线性卷积y[n]的长度为2N-1 y[0]=g[0]h[0]，y[2n-2]=g[N-1]h[N-1] 圆周卷积的定义 定义：利用圆周时间反转运算的卷积 N点圆周卷积的矩阵形式 圆周卷积的图形解释 圆周卷积的图形解释 利用matlab计算圆周卷积 circonv P200 例5.8 有限长序列的分类 基于共轭对称的分类 几何对称分类 基于共轭对称的分类 对称：利用模运算定义 长度为N的序列x[n]表示为： x[n] = xcs[n]+xca[n] 0=n=N-1 圆周共轭对称部分 + 圆周共轭反对称部分 xcs[n] = (x[n]+x*[-nN])/2 xca[n] = (x[n]-x*[-nN])/2 在实序列中有：xev[n]+xod[n] 圆周偶部分+圆周奇部分 基于共轭对称的分类 圆周共轭对称序列 x[n] = x*[-nN] = x*[N-n] 圆周共轭反对称序列 x[n] = -x*[-nN] = -x*[N-nN] 圆周偶序列 x[n] = x[-nN] = x[N-nN] 圆周奇序列 x[n] = -x[-nN] = -x[N-nN] P202 例5.10 频域情况 DFT序列在频域上也是有限长序列 时域与频域内情况相同 几何对称分类 几何对称 x[n] = x[N-1-n] 几何反对称 x[n] = -x[N-1-n] 由于N可以是偶数也可以是奇数，因此存在4种类型的几何对称定义 几何对称4种类型 1型：奇长度对称序列 以N=9为例 其傅立叶变换（FT）形式为： 2型：偶长度对称序列 以N=8为例 其傅立叶变换（FT）形式为： 反对称序列的变化 P205 利用N=9，得到奇长度反对称序列（3型）的FT和DFT 利用N=8，得到偶长度反对称序列（4型）的FT和DFT 另一分类方法：基于序列对称点的位置 全样本对称 半样本对称 DFT对称关系 通常DFT序列为复序列： 有限长复序列 推导P206：圆周时间反转序列的DFT DFT对称性质总结 有限长实序列 实序列DFT对称性质 离散傅立叶变换定理 某些序列是通过已知其DFT的序列组