重叠相加法计算圆周卷积.pdfVIP

武汉理工大学《数字信号处理》课程设计说明书 1 理论分析 1 ．1 圆周卷积的定义 对两个 N 点序列 x1 ( n ) 和 x 2 ( n) ，除了可以做线性卷积外， 还有一种很重要的卷积运算， 还有一种很重要的卷积运算，就是圆周卷积。 若 x1 ( n ) 、 x 2 ( n) 的离散付里叶变换分别为 X 1 k 、 X 2 k ，且有 X k = X k X k 3 1 2