DISPOSITIF DE TRANSFORMATION DE FOURIER RAPIDE, DISPOSITIF DE TRAITEMENT DE TRI DE DONNÉES, PROCÉDÉ DE TRAITEMENT DE TRANSFORMATION DE FOURIER RAPIDE, ET SUPPORT D'ENREGISTREMENT DE PROGRAMME

摘要

In order to reduce the circuit scale of a circuit carrying out digital signal processing, this fast Fourier transform device comprises a data sorting processing means that includes: a first data sorting means for inputting a plurality of first data in a first order and sorting the plurality of first data into a third order; and a second data sorting means for inputting the plurality of first data in the third order and sorting the plurality of first data into a second order. The first data sorting means sorts the plurality of first data from the first order into the third order by using, as a unit of transfer, a data set constituted by a prescribed number of data included in the plurality of first data, and the second data sorting means sorts the plurality of first data from the third order into the second order by carrying out sorting among a prescribed number of data included in the data set.