matlab验证线性卷积与圆周卷积的关系

数字信号处理实验

---

一.线性卷积和圆周卷积的关系

1.线性卷积

　　　设X1为N1点的有限长序列，X2为N2点的有限长序列（0 < n < N2）

　　　则两序列的线性卷积为：

　　　线性卷积y1(n)的长度为N2＋N2－１

2.圆周卷积

　　设有限长序列x(n)和h(n)的长度分别为N1和N2，取N>=max(N1,N2)，分别对x(n)和h(n)取N点的DFT，将结果取
Ｎ点的IDFT得到y(n)

3.圆周卷积与线性卷积之间的关系

　　当有限长序列x(n)和h(n)的长度分别为N1和N2，取N>=max(N1,N2)，当N>=N1+N2-1，则线性卷积与圆周卷积相同。

---

二.使用Matlab验证其关系