[10,23,23,27,19,13,12,15,21,29,25,13,10]

這個方法很簡單,你把兩個序列像做乘法一樣X列上、H列下,右端對齊.X列從右邊第一個數5開始向左遍歷,均乘以H列右側第一個數2,這樣得到一個新的數列,這個數列右端與H列中右端的2對齊.然後X列從右端開始向左遍歷,每個數乘以H列中的1,也形成新的序列,這個序列右端與H列的1對齊.以此類推,形成四個序列,然後從上到下相加,就是最終結果.

這個計算的豎式與乘法基本一致,只是不需要進位.因為計算的豎式是立體結構的,無法在這裡表達,所以你就發揮想象來理解這段文字吧,多動動腦子.我也沒學復變.這是根據訊號與系統裡離散時間訊號卷積的計算方法得來的.如果有疑慮請自行查閱相關書籍.只要看個例題就會了

將進行線性卷積的兩序列的長度(設兩序列長度分別為N1和N2),均透過補零的方法,加長至N>=N1+N2-1,然後進行N點的圓卷積,則圓卷積的結果與線性卷積的結果相同