基于FFT算法的长序列线性卷积及相关函数实现

摘要

FFT算法是数字信号处理技术的关键部分,该算法的主要原理是按照标号的奇偶性对时域或频域序列进行分组,利用旋转因子的特性,得到多级蝶形运算结构,从而节省大量的运算量。FFT算法本身抽象,因此其算法的实现过程显得尤为重要。文章主要通过计算线性卷积和相关函数两种情况来说明FFT算法的使用方法,其中计算线性卷积包括两方面内容:重叠相加法和重叠保留法。文中对所有方法的计算过程都进行了详细介绍,结合例子给出对应的Matlab实现代码,对计算结果都进行了分析。