FAST FOURIER TRANSFORM (FFT)/DISCRETE FOURIER TRANSFORM (DFT) ORDER-REVERSING METHOD AND DEVICE THEREOF

摘要

A Fast Fourier Transform (FFT)/Discrete Fourier Transform (DFT) order-reversing method and a device thereof are disclosed, which relate to the field of communication, and can reduce the FFT/DFT order-reversing time in a signal process, and improve the utilization ratio of a vector processor. The method includes: during the process of performing FFT/DFT on signal, obtaining data subsequences by performing a data dividing on data in a storage unit successively from the least bit to the most bit of data addresses, and obtaining the final order-reversal result of data by performing an order-reversing in a sequence for the data subsequences.