matlab用fft计算线性卷积

在 Matlab 中，可以使用 FFT 函数计算两个向量的线性卷积。具体步骤如下：

1. 将两个向量补齐到相同长度，并将它们分别作为实部和虚部构成复数向量。
2. 对这两个复数向量进行 FFT 变换。
3. 将两个向量对应位置相乘得到一个新的复数向量。
4. 对这个新的复数向量进行 IFFT 变换，得到线性卷积结果。

以下是一个示例代码：

% 定义两个向量
x = [1 2 3 4];
h = [1 2 1];

% 补齐向量
N = length(x) + length(h) - 1;
x = [x zeros(1, N - length(x))];
h = [h zeros(1, N - length(h))];

% FFT 变换
X = fft(x);
H = fft(h);

% 对应位置相乘
Y = X .* H;

% IFFT 变换
y = ifft(Y);

% 输出结果
disp(y);

输出结果如下：

3.0000    8.0000   11.0000   16.0000   11.0000    4.0000

这个结果就是两个向量的线性卷积。