1. A fast Fourier transform device, comprising: a first transform unit performing one of a fast Fourier transform and an inverse fast Fourier transform, generating a plurality of first output data, and outputting the plurality of first output data in a first order; and a first data sorting processing unit rearranging the plurality of the first output data outputted in the first order, in a second order based on an output order setting.