结构推理 已知两个序列x(n)=n+1,0≤n≤3,y(n)=(-1)n,0≤n≤3,用圆周卷积法求这两个序列的线性卷积。
【正确答案】因为x(n)的长度N1=4,y(n)的长度N2=4,当L≥N1+N2-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。
【答案解析】