A new deduction and realization of Fast Fourier Transformation (FFT)
Gan Qiu-ge · jOURNAL OF southwest University for Nationalities · 2007
Fast Fourier Transformation (FFT) improves the calculation process of Distribute Fourier Transformation, and because of the efficient speed, it is widely used in digital signal realtime processing. In this article, the author describes the theory of FFT based 2 and FFT based 4 in terms of integer form. The correlative deductions are given and some important results are proved subsequently. In the end, the author gives the iterative eqations and realizes them. The corresponding results are also avaible for higher dimension FFT.