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

• 作者: 代芬 吕石磊 徐梅宣 陈楚
• 来源期刊: 电子技术
• 学科: 工学
• 关键词: FFT算法 循环卷积 重叠相加法 重叠保留法 相关函数
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 电子技术设计与应用
• 页码范围: 22-25
• 页数: 4页
• 分类号: TN911.72
• 字数: 3526字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2018.04.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代芬	华南农业大学电子工程学院	20	109	4.0	10.0
2	吕石磊	华南农业大学电子工程学院	8	22	3.0	4.0
3	陈楚	华南农业大学电子工程学院	7	5	2.0	2.0
4	徐梅宣	华南农业大学电子工程学院	6	23	3.0	4.0