 There are many different FFT algorithms based on a wide range of published theories, from simple complex-number arithmetic to group theory and number theory.Fast Fourier transforms are widely used for applications in engineering, music, science, and mathematics.The basic ideas were popularized in 1965, but some algorithms had been derived as early as 1805.