中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2005年
9期
52
,共1页
快速傅立叶变换%FFT%算法
快速傅立葉變換%FFT%算法
쾌속부립협변환%FFT%산법
快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达或无线电天文学等领域.高性能计算机以其巨大的存储容量和极快的计算速度得到了信号处理界的重视,成了国际上的研究热点.因此,如何在并行计算机上快速有效地计算DFT成了一个新的研究课题.本文对FFT的主要并行算法和研究现状进行了概述,期望对快速傅立叶变换并行算法有一个清晰的认识.
快速傅立葉變換(FFT)屬于數字信號處理中最基礎的運算,已廣汎應用于通訊、醫學電子學、雷達或無線電天文學等領域.高性能計算機以其巨大的存儲容量和極快的計算速度得到瞭信號處理界的重視,成瞭國際上的研究熱點.因此,如何在併行計算機上快速有效地計算DFT成瞭一箇新的研究課題.本文對FFT的主要併行算法和研究現狀進行瞭概述,期望對快速傅立葉變換併行算法有一箇清晰的認識.
쾌속부립협변환(FFT)속우수자신호처리중최기출적운산,이엄범응용우통신、의학전자학、뢰체혹무선전천문학등영역.고성능계산궤이기거대적존저용량화겁쾌적계산속도득도료신호처리계적중시,성료국제상적연구열점.인차,여하재병행계산궤상쾌속유효지계산DFT성료일개신적연구과제.본문대FFT적주요병행산법화연구현상진행료개술,기망대쾌속부립협변환병행산법유일개청석적인식.