基2与混合基快速Fourier变换算法性能比较
金国栋1
刘向明1
陶智1
庄绪宗2
1.沈阳市和平区十三纬路23号,沈阳,1100032.东海舰队司令部37分队,宁波,315122
摘要:目前快速Fourier变换算法主要有两大类,一类是针对点数为2的整数次幂,一类对应点数为其他长度的情况.在介绍基2和混合基的FFT算法原理的基础上,通过仿真数据对两种FFT算法的性能进行了比较分析.验证结果表明,基2算法在计算速度方面要占有优势,但在整周期截断的情况下,混合基快速算法却在频谱效果方面占有优势.
关键词:FFT基2混合基频谱
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2010-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 25-27 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2010,38(3)
所属栏目:算法与分析