Aurora

風を追うの学習パス

连载 2:卷积的表达式

发布于 # communication principles
摘自·通信人家园·陈爱军

$$\qquad$$利用上面的计算方法,我们很容易得到:

c(0)=a(0)b(0)
c(1)=a(0)b(1)+a(1)b(0)
c(2)=a(0)b(2)+a(1)b(1)+a(2)b(0)
c(3)=a(0)b(3)+a(1)b(2)+a(2)b(1)+a(3)b(0)

$$\qquad$$其中:a(3)=a(2)=b(3)=0 $$\qquad$$在上面的基础上推广一下: $$\qquad$$假定两个多项式的系数分别为a(n),n=0~n1和b(n),n=0~n2,这两个多项式相乘所得的多项式系数为c(n),则:

c(0)=a(0)b(0)
c(1)=a(0)b(1)+a(1)b(0)
c(2)=a(0)b(2)+a(1)b(1)+a(2)b(0)
c(3)=a(0)b(3)+a(1)b(2)+a(2)b(1)+a(3)b(0)
c(4)=a(0)b(4)+a(1)b(3)+a(2)b(2)+a(3)b(1)+a(4)b(0)

$$\qquad$$以此类推可以得到: $$\qquad$$上面这个式子就是a(n)和b(n)的卷积表达式。 $$\qquad$$通常我们把a(n)和b(n)的卷积记为:a(n)*b(n),其中的*表示卷积运算符。