Method for realizing FFT (Fast Fourier Transform) with high point number

The invention discloses a method for realizing FFT (Fast Fourier Transform) with high point number, which is applicable to high-point number FFT circuit adopting fast continuous operation. The method comprises the steps of: according to the operation characteristics of the FFT, completing a first-stage butterfly operation simultaneously at the later stage of loading data, outputting data while conducting a last-stage butterfly operation, merging two stages of operation of the data for loading and outputting so as to shorten the operation time of each group of data; and writing a second group of data into the same storage while conducting inverted sequence output to the first group of data, and so on, cycling using a double-port storage to realize continuous operation. By applying the method, the advantages that the circuit area can be effectively reduced, and the operation speed can be increased are achieved. The method is applicable to high-point number FFT circuits requiring fast continuous ...