DFT方法计算线性卷积

一、计算步骤

条件:h(m)和x(m)都是有限长序列,长度分别为N和M,它们的循环卷积长度L≥N+M-1

步骤1:分别为这两个序列补上L-N和L-M个零

步骤2:分别计算两序列的L点DFT得H(k),X(k).且Yc(k)=H(k)·X(k)

步骤3:对Yc(k)计算L点IDFT得yc(n)

 

你可能感兴趣的:(matlab)