一种少数点FFT递归算法

• 作者: 张令弥 赵建洋
• 来源期刊: 振动与冲击
• 学科: 工学
• 关键词: 少数点蝶形FFT 递归表达式 旋转因子规范化 直接FFT多项式
• 年，卷（期）: 2006,（2）
• 页码范围: 48-50,54
• 页数: 4页
• 分类号: TN91
• 字数: 2265字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3835.2006.02.013

摘要

FFT广泛应用于数字信号处理中,其算法主要为"同址运算"FFT算法,即使用从前往后逐层算出各结点的数据,因其在计算时总是用当前层替代前一层,具有地址不变的关系而得名,该算法在计算全部分析点数据时具有很高的效率,但是在大部分应用中求出全部谱线是多余的.给出了一种只求有限谱线的高效方法的递归表达式及推导过程,以及在使用此方法的旋转因子的规范化处理方法,比较了此方法与传统方法的时间与空间的效率,得出此方法在计算谱线数少于层数时具有更高的效率,而占用空间大小只有传统方法的1/3.列举了几种应用实例,说明了用于系统计算机时程序编制的方法,特别说明了用于嵌入式系统中的表达式及生成方法,具有更直接和方便的应用形式.这些方法特别适用于少数谱线的分析,如ZOOM分析、实验模态分析、局部谱线识别数字信号处理中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张令弥	南京航空航天大学振动工程研究所	73	1949	23.0	43.0
2	赵建洋	南京航空航天大学振动工程研究所	33	99	5.0	7.0