Learning DSP with MATLAB

Learning DSP with MATLAB

用DFT计算线性卷积

利用DFT的循环卷积特性，可以用DFT计算线性卷积：

若序列x[k]的长度为N，序列h[k]的长度为M，则**L≥N+M-1点循环卷积等于x[k]与h[k]的线性卷积。

具体操作步骤如下：

线性卷积过程用矩阵表示：

DFT计算有限序列线性卷积：

计算不同L的线性卷积结果

x = [1 2 3 4];h = [5 6 7];
%L = length(x)+length(h)-1;
L=4;
for L=[4 5 6 7 8 9]
    XE