用DFT计算线性卷积的代码，matlab

以下是用 MATLAB 实现 DFT 计算线性卷积的代码：

% 输入信号
x1 = [1, 2, 3, 4];
x2 = [5, 6, 7, 8];

% 计算 N 点 DFT
N = length(x1) + length(x2) - 1;
X1 = fft(x1, N);
X2 = fft(x2, N);

% 计算线性卷积
Y = ifft(X1 .* X2);

% 输出结果
disp(Y);

这段代码和计算循环卷积的代码非常相似，唯一的不同是在计算 DFT 的时候需要将 DFT 的长度设为两个信号长度之和减一。计算线性卷积的方法和计算循环卷积的方法非常类似，只是在计算 DFT 的时候需要将信号长度扩展到 N，然后将 DFT 的结果相乘再进行逆 DFT 即可。