怎样用循环卷积计算线性卷积?
问题描述:
怎样用循环卷积计算线性卷积?
答
将进行线性卷积的两序列的长度(设两序列长度分别为N1和N2),均通过补零的方法,加长至N>=N1+N2-1,然后进行N点的圆卷积,则圆卷积的结果与线性卷积的结果相同.
怎样用循环卷积计算线性卷积?
将进行线性卷积的两序列的长度(设两序列长度分别为N1和N2),均通过补零的方法,加长至N>=N1+N2-1,然后进行N点的圆卷积,则圆卷积的结果与线性卷积的结果相同.