论文部分内容阅读
§1.引言 快速傅立叶变换在信号处理、多媒体压缩、模式识别、计算化学等众多领域有着广泛的应用,它是公认的二十世纪最重要的十个算法之一.2002年高性能计算界影响最大的成果之一即是Mitsuo Yokokawa等在Earth Simulator上利用三维FFT成功的计算了网格尺寸为2048 × 2048×2048的湍流问题.但现有的快速傅立叶方法在实现高维傅立叶变换(HFT)时多是通过张量积方法将高维问题转化为低维问题来解决,它所能处理的区域