PURPOSE: To reduce data transfer extremely and perform efficient real Fourier transformation by performing parallel calculation while regarding linear data as two-dimensional data including even-numbered columns and odd-numbered columns of the linear data as complex numbers of a real part and an imaginary part, and finding the real part of the result as to the fast real Fourier transforming device which processes the linear data fast by real Fourier transformation. ;CONSTITUTION: Each processor consists of a separating means 2 which separates the even part and odd part of each vector of the linear data into a real part and an imaginary part, a Fourier transforming means 3 which performs Fourier transformation by using the real part and imaginary part, a real Fourier transforming means 4 which finds a real Fourier transformation result from the result of the Fourier transformation, a rotation means 5 which calculates the rotation of the real Fourier transformation result, a transposing means 6 which transposes blocks after the rotation in parallel while transferring them to other processors, and a Fourier transforming means 7 which performs Fourier transformation by using the transposition result.;COPYRIGHT: (C)1995,JPO
展开▼