Josh 的复习总结之数字信号处理（Part 5——部分 FFT 蝶形图）

---

《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 简化蝶形来简化流图表示的复杂程度

---

上一篇：Part 4——快速傅里叶变换 FFT
下一篇：Part 6——数字滤波器的基本结构