基2与混合基快速Fourier变换算法性能比较

• 作者: 刘向明 庄绪宗 金国栋 陶智
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: FFT 基2 混合基 频谱
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法与分析
• 页码范围: 25-27
• 页数: 3页
• 分类号: TP301.6
• 字数: 2183字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.03.007

摘要

目前快速Fourier变换算法主要有两大类,一类是针对点数为2的整数次幂,一类对应点数为其他长度的情况.在介绍基2和混合基的FFT算法原理的基础上,通过仿真数据对两种FFT算法的性能进行了比较分析.验证结果表明,基2算法在计算速度方面要占有优势,但在整周期截断的情况下,混合基快速算法却在频谱效果方面占有优势.