《Josh 的复习总结之数字信号处理》系列文章目录:
Part 1——离散时间信号和系统分析基础
Part 2——离散傅里叶级数 DFS
Part 3——离散傅里叶变换 DFT
Part 4——快速傅里叶变换 FFT
👉 Part 5——部分 FFT 蝶形图
Part 6——数字滤波器的基本结构
Part 7——数字滤波器设计
1. 4 点 FFT
1. 基-2 按时间抽取 FFT(4-point radix-2 DIT-FFT)
1. 比特位反序输入、自然顺序输出
2. 自然顺序输入、比特位反序输出
2. 基-2 按频率抽取 FFT(4-point radix-2 DIF-FFT)
1. 比特位反序输入、自然顺序输出
2. 自然顺序输入、比特位反序输出
3. 分裂基按频率抽取 FFT(4-point split radix-2/4 DIF-FFT)
4. 基-4 按频率抽取 FFT(4-point radix-4 DIF-FFT)
2. 8 点 FFT
1. 基-2 按时间抽取 FFT(8-point radix-2 DIT-FFT)
1. 比特位反序输入、自然顺序输出
2. 自然顺序输入、比特位反序输出
2. 基-2 按频率抽取 FFT(8-point radix-2 DIF-FFT)
1. 比特位反序输入、自然顺序输出
2. 自然顺序输入、比特位反序输出
3. 分裂基按频率抽取 FFT(8-point split radix-2/4 DIF-FFT)
3. 16 点 FFT
1. 基-2 按时间抽取 FFT(16-point radix-2 DIT-FFT)
1. 比特位反序输入、自然顺序输出
2. 自然顺序输入、比特位反序输出
2. 基-2 按频率抽取 FFT(16-point radix-2 DIF-FFT)
1. 比特位反序输入、自然顺序输出
2. 自然顺序输入、比特位反序输出
3. 分裂基按时间抽取 FFT(16-point split radix-2/4 DIT-FFT)
4. 分裂基按频率抽取 FFT(16-point split radix-2/4 DIF-FFT)
5. 基-4 按频率抽取 FFT(16-point radix-4 DIF-FFT)
可以定义如下基-4 DIF-FFT 简化蝶形来简化流图表示的复杂程度