快速傅立叶变换并行算法概述  

作　　者：于秀敏[1] 

机构地区：[1]哈尔滨学院数学与计算机学院,150086

出　　处：《中国科技信息》2005年第9期52-52,共1页China Science and Technology Information

摘　　要：快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达或无线电天文学等领域。高性能计算机以其巨大的存储容量和极快的计算速度得到了信号处理界的重视,成了国际上的研究热点。因此,如何在并行计算机上快速有效地计算DFT成了一个新的研究课题。本文对FFT的主要并行算法和研究现状进行了概述,期望对快速傅立叶变换并行算法有一个清晰的认识。

关 键 词：快速傅立叶变换 并行算法 数字信号处理 高性能计算机 并行计算机 计算速度 存储容量 研究热点 研究课题 研究现状 电子学 天文学 无线电 DFT FFT 雷达 

分 类 号：TN911.7[电子电信—通信与信息系统]