，快速傅里叶变换的产生，使得傅里叶变换大为简化，在不牺牲耗电量的条件下提高了系统的运算速度，增强了系统的综合能力，提高了运算速度，因此快速傅里叶变换在生产和生活中都有着非常重要的作用，对于学习掌握都有着非常大的意义。-Generating fast Fourier transform, such that the Fourier transform is greatly simplified, without sacrificing power consumption to improve the condition of the processing speed, the ability to enhance the integrated system, improves the operation speed, so fast fourier Fourier transform in the production and life has a very important role for learning and mastering have a very big significance.