| 快速傅立叶变换的多机并行计算 |
| |
| 引用本文： | 铁满霞,董运红. 快速傅立叶变换的多机并行计算[J]. 航空计算技术, 2000, 30(3): 5-7 |
| |
| 作者姓名： | 铁满霞 董运红 |
| |
| 作者单位： | 1. 西安电子科技大学信息科学研究所陕西西安 710071
2. 山西平阳机械厂山西侯马 044000 |
| |
| 基金项目： | 本文得到北京大学视觉与听觉信息处理国家重点实验室开放课题(N990Z51)资助. |
| |
| 摘 要： | 快速傅立叶变换(FFT)运算速度相比离散傅立叶变换(DFT)提高了1至2个数量级,但当离散信号的有限序列太长时,FFT算法同样也无法满足实时系统的需要.本文提出一种基于共享存储的多处理机计算FFT的并行算法,并给出该算法的性能分析.计算机仿真实验表明,该FFT并行算法有效、高速,适合于实时处理系统.
|
| 关 键 词： | 快速傅立叶变换 并行算法 多处理机系统 |
| 修稿时间： | 2000-07-04 |
Parallei Calculation of Fast Fourier Transform on Multi-Computer System |
| |
| TIE Man xia,DONG Yun hong. Parallei Calculation of Fast Fourier Transform on Multi-Computer System[J]. Aeronautical Computer Technique, 2000, 30(3): 5-7 |
| |
| Authors: | TIE Man xia DONG Yun hong |
| |
| Abstract: | Compared to Discrete Fourier Transform(DFT),Fast Fourier Transform(FFT)is improved by 1 to 2 steps in speed,but when the sequence length of discrete signal is too large,FFT can not satisfy the requirements of the real-time system.A parallel algorithm for FFT on shared-memory multi-computer system is detailed in this paper,and its performance is analyzed.Computer emputer emulation shows that this FFT parallel algorithm is efficient,high speed,and also adapted for real-time process system. |
| |
| Keywords: | FFT parallel algorithm multi-computer system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
