Introduction - If you have any usage issues, please Google them yourself
FT is an efficient algorithm for DEFT, called fast U Lie transform (fast Fourier transform). It is obtained by improving the algorithm of discrete U Lie transform according to the odd, even, virtual and real properties of the discrete Fourier transform. fast Fourier transform algorithm can be divided into time extraction algorithm and frequency extraction algorithm.First,the basic principle of FT is briefly introduced.