matlab用fft计算线性卷积

在 MATLAB 中，可以使用 FFT 来计算线性卷积。下面是一个简单的例子：

假设有两个长度为 N1 和 N2 的向量 x 和 y，它们的线性卷积为 z：

z = conv(x, y);

可以使用 FFT 来计算线性卷积：

% 计算 FFT
X = fft(x);
Y = fft(y);

% 计算线性卷积
Z = ifft(X .* Y);

注意到，这里使用了 ifft 函数来将频域变换结果转换为时域的卷积结果。

需要注意的是，这种方法只适用于计算较大的卷积，因为 FFT 的计算复杂度为 O(N log N)。如果卷积长度较小，则直接使用 conv 函数可能更为高效。