怎样用循环卷积计算线性卷积?

问题描述:

怎样用循环卷积计算线性卷积?

将进行线性卷积的两序列的长度(设两序列长度分别为N1和N2),均通过补零的方法,加长至N>=N1+N2-1,然后进行N点的圆卷积,则圆卷积的结果与线性卷积的结果相同.