使用FFT计算线性卷积（Matlab）

使用FFT计算线性卷积（Matlab）

线性卷积是信号处理中常用的操作之一，它可以用于信号滤波、信号压缩和信号分析等多个领域。在Matlab中，使用快速傅里叶变换（FFT）可以高效地计算线性卷积。本文将介绍如何使用Matlab实现基于FFT的线性卷积，并提供相应的源代码。

线性卷积的定义如下：
给定两个输入序列x和h，它们的线性卷积y可以通过以下公式计算得到：
y[n] = ∑(x[k] * h[n-k])

其中n表示输出序列的索引，k表示输入序列的索引。

在传统的方法中，要计算线性卷积，需要使用嵌套的循环遍历输入序列和卷积核，并执行乘法和累加操作。这种方法的时间复杂度为O(N^2)，其中N是输入序列的长度。但是，通过使用FFT可以将计算时间复杂度降低到O(NlogN)。

下面是使用FFT计算线性卷积的Matlab代码：

% 定义输入序列x和h
x = [1, 2, 3