FAST FOURIER TRANSFORM DEVICE, FAST FOURIER TRANSFORM METHOD, AND STORAGE MEDIUM FOR FAST FOURIER TRANSFORM PROGRAM

摘要

[Problem] To provide a method for processing a fast Fourier transform capable of entering data to be processed and outputting a result of processing in a desired sequence. [Solution] A plurality of output data generated by a fast Fourier transform or an inverse fast Fourier transform are sorted on the basis of output order settings, or a plurality of input data for a fast Fourier transform or an inverse fast Fourier transform are sorted on the basis of input order settings.