一种改进的基于FFT Pruning算法的快速实现方法

• 作者: 吴婷婷 尹晓琦 曾毓敏 李忠慧
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: FFT Pruning算法 算法实现 数字信号处理 频谱分辨率
• 年，卷（期）: 2005,（4）
• 页码范围: 42-45
• 页数: 4页
• 分类号: TN912.3
• 字数: 3098字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2005.04.012

摘要

针对文献[5]提出的FFT Pruning算法作了一些改进,得到了只计算FFT频谱中部分频点谱值的改进的快速实现方法.根据输入输出数据的结构特点,利用辅助矩阵和数据复制等手段,降低了FFT Pruning算法实现的复杂度,提高了FFT Pruning算法实现的灵活性.将改进后的FFT Pruning算法用C语言实现并在DSP集成开发环境CCS下的C5402 Device Simulator上运行.在相同条件下,再运行一般意义上的FFT算法和文献[5]中算法所对应的C程序,统计3种方法的运行时间并比较他们的效率.仿真结果表明:在相同的条件下,改进后的算法在快速准确地得到相关频谱值的同时,运算时间明显少于另外两种方法.同时,对输入输出端所取数据的长度也没有任何限制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾毓敏	南京师范大学物理科学与技术学院	39	301	10.0	15.0
2	尹晓琦	南京师范大学物理科学与技术学院	6	29	3.0	5.0
3	吴婷婷	南京师范大学物理科学与技术学院	8	36	4.0	5.0
4	李忠慧	南京师范大学物理科学与技术学院	2	11	2.0	2.0