首页>
外国专利>
MULTI-DIMENSIONAL FAST FOURIER TRANSFORMATION PARALLEL COMPUTATION METHOD AND DEVICE AND RECORDING MEDIUM HAVING ARITHMETIC PROGRAM RECORDED THEREON
MULTI-DIMENSIONAL FAST FOURIER TRANSFORMATION PARALLEL COMPUTATION METHOD AND DEVICE AND RECORDING MEDIUM HAVING ARITHMETIC PROGRAM RECORDED THEREON
展开▼
机译:多维快速傅里叶变换并行计算方法及装置及记录有算术程序的介质
展开▼
页面导航
摘要
著录项
相似文献
摘要
PROBLEM TO BE SOLVED: To provide multi-dimensional fast Fourier transformation parallel computation method and device and a recording medium having an arithmetic program recorded thereon capable of arithmetically processing multi-dimensional fast Fourier transformation parallel computation at a high speed by simpler constitution without increasing a communication path and transfer time.;SOLUTION: By this multi-dimensional fast Fourier transformation parallel computation method, multi-dimensional fast Fourier transformation is performed by parallel computation. At the time of performing the multi-dimensional fast Fourier transformation by computing one-dimensional Fourier transformation for the number of dimensions by a prescribed arithmetic algorithm, after the one-dimensional Fourier transformation of a prescribed dimension is performed, at the time of performing the one-dimensional Fourier transformation of the next dimension, the final stage of the one-dimensional Fourier transformation of the prescribed dimension and the first stage of the one-dimensional Fourier transformation of the next dimension are performed in one arithmetic means.;COPYRIGHT: (C)2001,JPO
展开▼