【正确答案】因为x(n)的长度N
1=4,y(n)的长度N
2=4,当L≥N
1+N
2-1=7时,圆周卷积与线性卷积结果一样,所以计算L=7的圆周卷积即可得到两个序列的线性卷积g(n)=x(n)*y(n)。
采用列表法,运算过程如表3-8所示。
表3-8 圆周卷积运算过程(L=7) m | 0 | 1 | 2 | 3 | 4 | 5 | 6 | g(n) | x(m) | 1 | 2 | 3 | 4 | 0 | 0 | 0 | | y(m) | 1 | -1 | 1 | -1 | 0 | 0 | 0 | | y((-m))RL(m) | 1 | 0 | 0 | 0 | -1 | 1 | -1 | g(0)=1 | y((1-m))RL(m) | -1 | 1 | 0 | 0 | 0 | -1 | 1 | g(1)=1 | y((2-m))RL(m) | 1 | -1 | 1 | 0 | 0 | 0 | -1 | g(2)=2 | y((3-m))RL(m) | -1 | 1 | -1 | 1 | 0 | 0 | 0 | g(3)=2 | y((4-m))RL(m) | 0 | -1 | 1 | -1 | 1 | 0 | 0 | g(4)=-3 | y((5-m))RL(m) | 0 | 0 | -1 | 1 | -1 | 1 | 0 | g(5)=1 | y((6-m))RL(m) | 0 | 0 | 0 | -1 | 1 | -1 | 1 | g(6)=-4 | |
g(n)={1,1,2,2,-3,1,-4),0≤n≤6。