| 一种少数点FFT递归算法 |
| |
| 引用本文： | 赵建洋,张令弥.一种少数点FFT递归算法[J].振动与冲击,2006,25(2):48-50,54. |
| |
| 作者姓名： | 赵建洋 张令弥 |
| |
| 作者单位： | 1. 南京航空航天大学振动工程研究所,南京,210016;淮阴工学院计算机系,淮安,223001
2. 南京航空航天大学振动工程研究所,南京,210016 |
| |
| 基金项目： | 广东省教育厅自然科学基金;江苏省高新技术项目 |
| |
| 摘 要： | FFT广泛应用于数字信号处理中，其算法主要为“同址运算”FFT算法，即使用从前往后逐层算出各结点的数据，因其在计算时总是用当前层替代前一层，具有地址不变的关系而得名，该算法在计算全部分析点数据时具有很高的效率，但是在大部分应用中求出全部谱线是多余的。给出了一种只求有限谱线的高效方法的递归表达式及推导过程，以及在使用此方法的旋转因子的规范化处理方法，比较了此方法与传统方法的时间与空间的效率，得出此方法在计算谱线数少于层数时具有更高的效率，而占用空间大小只有传统方法的1／3。列举了几种应用实例，说明了用于系统计算机时程序编制的方法，特别说明了用于嵌入式系统中的表达式及生成方法。具有更直接和方便的应用形式。这些方法特别适用于少数谱线的分析，如ZOOM分析、实验模态分析、局部谱线识别数字信号处理中。
|
| 关 键 词： | 少数点蝶形FFT 递归表达式 旋转因子规范化 直接FFT多项式 |
| 收稿时间： | 2004-11-22 |
| 修稿时间： | 2004-11-222005-01-15 |
Recursion Algorithm for FFT with Sparse Points |
| |
| Zhao Jianyang,Zhang Lingmi.Recursion Algorithm for FFT with Sparse Points[J].Journal of Vibration and Shock,2006,25(2):48-50,54. |
| |
| Authors: | Zhao Jianyang Zhang Lingmi |
| |
| Abstract: | |
| |
| Keywords: | recursion algorithm for FFT standardization of rotary factor direct expression of FFT |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
