三種常見的卷積概述（線性卷積週期卷積圓周卷積）

三種卷積：線性卷積，週期卷積，圓周卷積(即循環卷積，即circular convolution) 線性卷積，記不住就把它想成多項式乘法 週期卷積，就是線性卷積左右週期延拓後再加起來 圓周卷積，就是週期卷積取主值序列 直接放圖片吧 然後還有一些tips N點圓周卷積能算線性卷積，當然N要選取的足夠大， N ≥ a 1 + a 2 − 1 N\geq a_1+a_2-1 N≥a1​+a2​−1 ,把多

>>阅读原文<<