| 利用逆序循环实现FFT运算中倒序算法的优化 |
| |
| 引用本文： | 方志红,张长耀,俞根苗. 利用逆序循环实现FFT运算中倒序算法的优化[J]. 信号处理, 2004, 20(5): 533-535 |
| |
| 作者姓名： | 方志红 张长耀 俞根苗 |
| |
| 作者单位： | 1. 中国电子科技集团公司第38所成像中心
2. 中国电子科技集团公司第38所成像中心;西安电子科技大学雷达信号处理重点实验室 |
| |
| 摘 要： | 在数字信号处理中,FFT运算所占角色日趋重要。FFT的运算性能可以在很大程度上影响整个信号处理系统的性能。传统FFT算法中需要进行倒序以得到正确结果。倒序的运算速度取决于两个方面:逆序数的计算效率及取数存数时间。本文提出了逆序循环的概念并在此基础上提出一种新的倒序优化算法。在MPC7400芯片上进行的实验表明,采用本文提出的方法可以大大提高传统倒序算法性能。
|
| 关 键 词： | FFT 倒序 逆序循环 |
| 修稿时间： | 2003-09-18 |
Use Bit-Reverse Loop to realize the optimization of Bit-scramble algorithm in FFT |
| |
| Fang Zhihong Zhang Changyao Yu Genmiao. Use Bit-Reverse Loop to realize the optimization of Bit-scramble algorithm in FFT[J]. Signal Processing(China), 2004, 20(5): 533-535 |
| |
| Authors: | Fang Zhihong Zhang Changyao Yu Genmiao |
| |
| Abstract: | The Fast Fourier Transform (FFT) plays an important role in Digital Signal Processing (DSP). The speed of FFT algorithm can greatly influent the performance of DSP system. Bit-scramble is needed to get correct result in traditional algorithms. The speed of bit-scramble mainly depends on two factors: the computation load for bit-reverse and the load-save time for swap data. In this paper, we have given out a new concept: bit-reverse loop and proven a new kind solution based on it. The simulation on MPC7400 has proved the new solution can improve the performance of traditional bit-scramble algorithm greatly. |
| |
| Keywords: | FFT bit-scramble bit-reverse loop |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
