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.