一种FFT逆序输出整序的时间优化方法

• 作者: 彭华仁 王锋
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: FFT 逆序 整序 查找表
• 年，卷（期）: 2015,（14）
• 所属期刊栏目: 技术与方法
• 页码范围: 87-89
• 页数: 3页
• 分类号: TN98
• 字数: 2443字
• 语种: 中文

摘要

在数字信号处理中,FFT运算具有非常重要的作用.传统FFT算法具有原位计算的特点,原位FFT算法在自然序输入时输出呈逆序状态,因此为了得到自然序的结果数据,就必须对全部FFT输出数据进行整序.使用查找表整序是从FFT的逆序输出结果中直接读取自然序结果数据.试验证明,在获取全部FFT结果数据时,查找表整序相比传统整序在时间效率上可以提高一倍,并且在连续FFT分析的情况下,优势会更明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锋	中国电子科技集团公司第四十一研究所	11	24	3.0	4.0
2	彭华仁	中国电子科技集团公司第四十一研究所	2	3	1.0	1.0