目录仅供配合教材使用 一、引言 二、直接计算DFT的问题及改进的途径 1.直接计算DFT的运算量问题 2.改善途径 三、按时间抽取DIT的基2-FFT算法 1.算法原理 2.DIT-FFT算法与直接计算DFT运算量的比较 3.算法特点 a.原位运算 b.旋转因子的变化规律 c.蝶形运算 d.倒位序 四、按频率抽取DIT的基2-FFT算法 1.算法原理 2.算法特点 五、IDFT的高效算法 1.利用FFT流图计算IFFT 2.直接调用FFT子程序的方法 六、实序列的FFT算法 1.用一个N点的FFT计算两个N点实序列的DFT 2.用一个N/2点的FFT计算一个N点实序列的FFT 七、N为复合数的混合基FFT算法 1.算法的基本原理 2.N为复合数时算法的运算量估计 八、线性调频Z变换(CZT) 1.算法的基本原理 2.CZT的实现 3.CZT的特点 4.MATLAB实现