Introduction - If you have any usage issues, please Google them yourself
Fast Fourier transform and its applications, including Fourier transform function, the Fourier inverse transformation function, using Fast Fourier Transform long integer multiplication.