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

摘要

[Problem] To provide a fast Fourier transform device that makes it possible to input data to be processed and output a processing result in a desired order. [Solution] A fast Fourier transform device that is provided with: a first transform means that performs a fast Fourier transform or an inverse fast Fourier transform, generates a plurality of pieces of first output data, and outputs the result in a first order; and a first data sorting processing unit that sorts the plurality of pieces of first output data that are output in the first order into a second order in accordance with an output order setting that is based on a first movement amount.