FFT在现代数字信号处理、图象处理与识别、地震数据处理及机械结构振动分析等很多领域中都有十分重要的应用价值,随着计算机的发展,国内外研究FFT算法均以减少计算量和提高交换速度为目的。2~n型FFT算法计算量极小化理论及其软件研究在原有算法的基础上提出了减少计算量的新算法,在理论上作出了严格的论证,进行了算法统一 FFT has a very important application value in many fields such as modern digital signal processing, image processing and recognition, seismic data processing and mechanical structure vibration analysis. With the development of computer, the FFT algorithms both at home and abroad are designed to reduce the computational complexity and Improve the exchange rate for the purpose. 2 ~ n-type FFT algorithm to minimize the amount of theory and software research based on the original algorithm proposed to reduce the computational load of the new algorithm, in theory made a rigorous argument, the algorithm unified