卷積、相關與FFT

設有兩序列u和v，線性卷積就是把u沿y軸作鏡面投影得到u(-)，然后使u(-)沿x軸正向移動，保持v不動，將兩序列重疊部分求和就得到響應的卷積，如下圖所示： 設size(u)=M,size(v) ...