離散序列的卷積

離散序列的卷積im 這裏給出卷積的定義，值得注意的是，作卷積的兩個序列沒必要長度相等。img 已知序列 a=｛a0，a1,a2,…,am｝，L(a)=m+1 b=｛b0,b1,b2,…,bk｝，L(b)=k+1 用a*b表示a與b卷積後獲得的一個新序列。 卷積公式 記a*b中第n個元素爲（a*b）n，則 （a*b）n=a0bn + a1bn-1 +…+an-1b1 + anb0=∑akbn-k L

>>阅读原文<<