descr iption:快速傅立叶变换fft matlab代码，实现了matlab命令中的fft,它充分利用了周期性等特点，复杂度大大降低，首先是分别计算一半点（奇偶序列），后一半点没有通过变换，而是通过简单的计算得到，从上面已经计算得到的一半点-descr iption: Fast Fourier Transform fft matlab code that implements matlab command fft, which take full advantage of the cyclical characteristics, complexity and greatly reduced, first half points were calculated (odd-even sequence), the latter half of the points did not pass the transformation, while the obtained by simple calculation, from the top half of the points have been calculated