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

1、线性卷积和圆周卷积的关系（参考书P122）dsp31：ppt91

x(n)N(0nN1)x(n)N(0nN1)

设是点的有限长序列，设是点的有限长序列，

111222

x(n)x(n)

（A）和的线性卷积为

12

N1

1

y(n)x(m)x(nm)x(m)x(nm)

l1212

mm0

则线性卷积y(n)的长度为NN1。

l12

x(n)x(n)

（B）两个有限长序列和做L点的圆周卷积：

12

首先将两个序列补零，扩成长度为L的序列：

x(n),0nN1x(n),0nN1

x(n)11x(n)22

10,NnL1120,NnL1

2

L1



圆周卷积为：y(n)[x(m)x((nm))]R(n)

12LL

m0

这里必须将一个序列变成L点周期延拓序列，这里采用x(n)序列：

2



~

x(n)x((n))x(nrL)

22L2

r

把它带入到y(n)中并考虑到前面的线性卷积公式，可得到：

L1L1



y(n)[x(m)x((nm))]R(n)[x(m)x(nrLm)]R(n)

12LL12L

m0m0r

L1

[x(m)x(nrLm)]R(n)

12L

rm0





[y(nrL)]