一种按时间抽取的混合基实序列高效FFT算法

• 作者: 刘永刚 张卉 阎跃鹏
• 来源期刊: 微电子学与计算机
• 关键词: 快速傅立叶变换 按时间抽取 混合基 实序列快速傅立叶变换
• 年，卷（期）: 2008,（11）
• 页码范围: 43-46
• 页数: 4页
• 分类号: TN911.6
• 语种: 中文

摘要

针对2N点实序列FFT的实现,分析了FFT运算的基本原理,并在基本原理的基础上介绍了一种按时间抽取的混合基FFT算法.此算法采用"包装"算法和基2-基4混合算法结合的方法进行运算.通过复杂度分析,显示了此算法与传统的单-基2或基4的FFT相比,大大减少了计算过程中所需的实加法的个数;当点数大于1024时,所需实乘法的个数也有所减少.这是一种实序列FFT的高效低复杂度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永刚	中国科学院微电子研究所	54	534	11.0	22.0
2	阎跃鹏	中国科学院微电子研究所	101	427	9.0	13.0
3	张卉	中国科学院微电子研究所	4	164	4.0	4.0