线性卷积、周期卷积、圆周卷积的异同

问题描述:

线性卷积、周期卷积、圆周卷积的异同

线性卷积就是多项式系数乘法:设a的长度是M,b的长度是N,则a卷积b的长度是M+N-1,运算参见多项式乘法.
“L点的圆周卷积”就是把先做线性卷积,再把结果的前L点保留不动,后面的点截下来,加到结果的头上去.如果L>M+N-1,则线性卷积和圆周卷积相同.
没听说过周期卷积,是不是圆周卷积的另一种说法?