实现线性卷积和循环卷积，主要介绍了MATLAB 工具的这部分的使用方法，以及编程

分别使用FFT和矩阵乘法实现线性卷积，并在CPU和GPU两种情况下比较运行时间。

利用fft实现线性卷积。已知序列x1=[1 2 3 4],x2=[1 3 6 5 4 2]；利用conv函数求x1和x2的线性卷积y(n)并绘出图形；另外，利用fft求x1和x2的9点循环卷积，并绘出图形；在用fft求x1与x2的8点和10点循环卷积，并绘出图形，比较四次结果，说明线性卷积与循环卷积的关系。

用FFT实现线性卷积循环卷积，在matlab中还使用了conv、cconv函数与FFT实现相比较