数字信号处理随堂笔记（4）ᝰ快速傅里叶变换

目录仅供配合教材使用

一、引言

二、直接计算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实现