Introduction - If you have any usage issues, please Google them yourself
FFT algorithm with complex sequences as input is commonly applied to real sequence.A
new FFT algorithm is proposed,which depends on the characters of the frequency domain,transforms real
into complex sequences as input to improve the efficiency of FFT.The algorithm is programmed in C
language and compared with the unoptimized.The result indicates that the new algorithm does improve the
transformation efficiency.