matlab fft计算线性卷积

使用FFT计算线性卷积是MATLAB中一种常见的计算方法。具体步骤如下：
1. 对输入信号x和h进行零填充，使得它们的长度都为N（N为2的幂次方）。
2. 对x和h分别进行FFT变换，得到X和H。
3. 对X和H进行逐点相乘，得到Y。
4. 对Y进行IFFT变换，得到线性卷积结果y。

下面是MATLAB代码示例：

% 输入信号
x = [1 2 3 4];
h = [1 1 1];

% 零填充
N = 2^nextpow2(length(x)+length(h)-1);
x_pad = [x zeros(1,N-length(x))];
h_pad = [h zeros(1,N-length(h))];

% FFT变换
X = fft(x_pad);
H = fft(h_pad);

% 逐点相乘
Y = X .* H;

% IFFT变换
y = ifft(Y);

% 输出结果
disp(y);