| 基于SIMD-BF模型的并行FFT算法设计与实现 |
| |
| 引用本文： | 张世层. 基于SIMD-BF模型的并行FFT算法设计与实现[J]. 电声技术, 2014, 38(12): 65-66 |
| |
| 作者姓名： | 张世层 |
| |
| 作者单位： | 西安电子科技大学ISN国家重点实验室,陕西 西安,710071 |
| |
| 摘 要： | 在单指令多数据流-蝶形网络模型(SIMD-BF)上设计实现FFT算法。当前算法中,W指数的获得需要进行位反,左移和补零操作。本算法采用按时间抽取(Decimation-in-Time)方式,其W指数可以由处理器所在位置轻松获得,只需进行简单左移操作,利用该算法中清晰简单的W指数规律进行递归运算,输出即为结果。在提出的算法中,SIMD-BF模型结构处理器的通信方式发生变化,满足选通直达无需选路时间。改进型算法结果表明,W指数规律明显简单,可节省W的计算时间,可处理倒序输入的待变换序列。
|
| 关 键 词： | SIMD-BF FFT 并行算法 时间抽取法 |
Design and Implementation of the New Parallel FFT Algorithm Based on SIMD-BF Model |
| |
| ZHANG Shiceng. Design and Implementation of the New Parallel FFT Algorithm Based on SIMD-BF Model[J]. Audio Engineering, 2014, 38(12): 65-66 |
| |
| Authors: | ZHANG Shiceng |
| |
| Affiliation: | ZHANG Shiceng ( State Key Laboratory of ISN , Xidian University, Xi＇ an 710071, China) |
| |
| Abstract: | A new parallel FFT algorithm has been proposed in this paper. In the current algorithm, getting W index needs bit - reversed, left shift and zero padding operation. The new algorithm implemented on the SIMD - BF model makes use of Decimation -in -Time （DIT） and bit -reversed addressing of the input. In the new algorithm, getting W index needs only zero padding operation. The results are in normal order, according to the W index which is more clear and simpler. The pro- cessor communication methods are changed to meet selected through direct without routing time in the new algorithm. The new algorithm＇ s results demonstrate that it saves the computing time and computes the sequences in bit - reserved order. |
| |
| Keywords: | SIMD - BF FFT parallel algorithm decimation - in - time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
