Abstract: As a Fast algorithm of Discrete Fourier Transform (DFT), Fast Fourier Transform (FFT) can quickly analyze discrete signal spectrum and is widely used in communication, radar, medical imaging ...