摘要 |
<p>Fast Fourier Transformation (FFT) / Discrete Fourier Transformation (DFT) reverse sorting system, method and calculation system thereof are provided. The reverse sorting system includes a signal control device, configured to obtain a control signal corresponding to each point of data to be reversed and send the control signal to a reverse device, such that the reverse device reverse an order of each point of the data based on a specific reverse rule, and the reverse device, configured to sort the data to be reversed in a reverse order based on the received control signal. With the system and method provided by the disclosure, the problem that the time taken for FFT/DFT reverse sorting is too long when a vector processor is used to perform FFT/DDT operations and the vector processor has a low efficiency can be solved, and the vector calculation efficiency of FFT/DFT can be improved.</p> |