卷积、相关与FFT

设有两序列u和v，线性卷积就是把u沿y轴作镜面投影得到u(-)，然后使u(-)沿x轴正向移动，保持v不动，将两序列重叠部分求和就得到响应的卷积，如下图所示： 设size(u)=M,size(v) ...