Fast Fourier transform apparatus, fast Fourier transform method, and fast Fourier transform program

摘要

[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.