Introduction - If you have any usage issues, please Google them yourself
Use of discrete Fourier transform to buy a variety of factors transform the nature of the long sequence into several shorter sequences, in order to achieve time and frequency of samples taken from the base in two ways-2 Fast Fourier Transform, and can two sequences of linear convolution operation and spectrum analysis.