FAST FOURIER TRANSFORM DEVICE, FAST FOURIER TRANSFORM METHOD, AND RECORDING MEDIUM STORING FAST FOURIER TRANSFORM PROGRAM

摘要

[Problem] A fast Fourier transform method is provided that are able to input data to be processed or output processing results in no particular order.;[Solution] It is included to perform one of a process for rearranging, based on an output order setting, a plurality of output data generated by one of a fast Fourier transform and an inverse fast Fourier transform, and a process for rearranging, based on an input order setting, a plurality of input data into one of the fast Fourier transform and the inverse fast Fourier transform.