| 摘要 |
<p>PURPOSE:To prolong a vector length, and to attain a Fourier transform by one-dimensionally rearranging input data with a data arraying means, and rearranging data after a butterfly arithmetic operation with a rearranging means. CONSTITUTION:This calculator is equipped with a data arraying means 1 which arrays the input data in a prescribed sequence, butterfly arithmetic means 2 which operates a butterfly arithmetic operation, and rearranging means 3 which rearranges the data after the butterfly arithmetic operation Then, when the multi-dimensional data are inputted, the multi-dimensional data are one- dimensionally arranged by the data arraying means 1. Then, a processing equivalent to a one-dimensional fast Fourier transform(FFT) is operated until the Pn-th stage, and the transformed data are rearranged. This processing is operated (n) times, and finally the processing equivalent to the one-dimensional FFT is repeated until the P1st stage. That is, the vector length can be prolonged by lengthening a loop length by one-dimensionally arranging the multi- dimensional data, and the arithmetic speed can be fastened by calculating the multi-dimensional FFT by operating one time of the processing equivalent to the one-dimensional FFT.</p> |
