Design and Implementation of Ultra Long Points FFT

Ever-increasing bandwidth has been utilized in wideband radar systems and the real-time implementation of pulse compression processing puts forward the need for ultra long points FFT technique. In this paper, a method of fast implementation of ultra long points FFT is proposed. Based on a certain high-performance FPGA processing platform and enlightened by the 2-D FFT algorithm, the ultra long FFT computation can be split into two sub-transform-blocks of FFTs with much fewer points each and external memory chips have to be employed to make up the shortage of in-chip storage resources. To speed up the whole processing, multi-parallel processing structure is adopted so as to guarantee the 4 million points FFT operation can be finished in 5ms. Finally, the experiment result shows that on certain processing platform the method proposed in this paper is effective and efficient dealing with the implementation of ultra long points FFT in radar systems and provides appropriate solution to the real-time pulse compression issue.