Introduction - If you have any usage issues, please Google them yourself
The FFT algorithm s basic principle is decomposes gradually long sequence DFT into short sequence DFT. different may divide into according to the extraction way DIT-FFT (according to time extraction) and DIF-FFT (according to frequency extraction) the algorithm. Different may divide into the base 2, base 4, bases according to the butterfly-shaped operation s constitution 8 as well as the random factor (2n, n is bigger than 1 integer), the base 2, base 4 algorithms are more common.