第三章__离散傅里叶变换.ppt

0 m 0 m 0 m 0 m 返回目录 返回目录 0 2 3 3 2 1 1 N-1 n N 最后结果： 返回目录 同样，利用对称性 若 则 7、有限长序列的线性卷积与圆周卷积 线性卷积： N点圆周卷积： N N 讨论圆周卷积和线性卷积之间的关系： 对x1(n)和x2(n)补零，使其长度均为N点； 对x2(n)周期延拓： 圆周卷积： N 圆周卷积与周期卷积的关系: 圆周卷积是两个长度为N的有限序列卷积,周期卷积是两个周期为N的序列卷积。 圆周卷积与线性卷积的关系: 线性卷积对序列长度没有限制，位移是线性位移。圆周卷积位移是循环位移。 小结：线性卷积求解方法 时域直接求解 补N-N1个零 x(n) N点DFT 补N-N2个零 h(n) N点DFT N点IDFT y(n) = x(n)*h(n) z变换法 DFT法 8、线性相关与圆周相关 线性相关： 自相关函数： 相关的求解与卷积和的求解类似，但相关没有“翻褶”这一步骤，只包括平移、相乘相加 相关函数不满足交换率： 相关函数的z变换： 相关函数的频谱： 圆周相关定理 当 时， 圆周相关可完全代表线性相关 类似于线性卷积与圆周卷积之间的关系 频率采样定理 若序列长度为M，则只有当频域采样点数: 时，才有 即可由频域采样 不失真地恢复原信号 ，否