512 Composition method for 512-point FFT using Shuffle Memory

摘要

In the present invention, the 512-point FFT circuit is divided into a 64-point FFT in the first stage and an 8-point FFT in the second stage, and the 64-point FFT in the first stage includes two 8-point FFTs. And stores the result of the row-by-row conversion of the 64-point FFT of the first stage and the 8-point FFT of the first stage and the 8-point FFT of the second stage. Shuffle memory that functions to supply results to the 8-point FFT of the second stage in columns, and shuffle memory to store the first input sample in rows and to supply data to the 64-point FFT of the first stage in columns. The present invention relates to a high-performance 512-point FFT circuit composed of a shuffle memory SM3 that stores the output of the 8-point FFT of SM1 and the second stage in rows and simultaneously outputs the final result of the 512-point FFT in columns.