利用经典的Cooley-Tukey基2算法求复序列x（n）的DFT X（k）

基2快速傅立叶变换 库里-图基算法 基2快速傅立叶变换 库里-图基算法-Radix-2 FFT Cooley-Tukey algorithm

介绍了采用离散傅立叶变换（DFT）实现对采样得到的波形数据文件进行频谱分析的一般方法，并且为了提高运算效率、节省中间存储单元，最终采用了 时间抽选奇偶分解 的 库利-图基算法 实现快速离散傅立叶变换，对采样数据进行了高效的频谱分析，并用Microsoft  Visual  C++  6.0编写实现-Introduced the discrete Fourier transform (DFT) is a general method of the spectrum anal

离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一,1965年Cooley和Tukey所研究的计算离散傅里叶()