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


文章目录

  • 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）

1. 4 点 FFT

1. 基-2 按时间抽取 FFT（4-point radix-2 DIT-FFT）

1. 比特位反序输入、自然顺序输出

4-point radix-2 DIT-FFT 比特位反序输入、自然顺序输出

2. 自然顺序输入、比特位反序输出

4-point radix-2 DIT-FFT 自然顺序输入、比特位反序输出

2. 基-2 按频率抽取 FFT（4-point radix-2 DIF-FFT）

1. 比特位反序输入、自然顺序输出

4-point radix-2 DIF-FFT 比特位反序输入、自然顺序输出

2. 自然顺序输入、比特位反序输出

4-point radix-2 DIF-FFT 自然顺序输入、比特位反序输出

3. 分裂基按频率抽取 FFT（4-point split radix-2/4 DIF-FFT）

4-point split radix-2/4 DIF-FFT

4. 基-4 按频率抽取 FFT（4-point radix-4 DIF-FFT）

4-point radix-4 DIF-FFT

2. 8 点 FFT

1. 基-2 按时间抽取 FFT（8-point radix-2 DIT-FFT）

1. 比特位反序输入、自然顺序输出

8-point radix-2 DIT-FFT 比特位反序输入、自然顺序输出

2. 自然顺序输入、比特位反序输出

8-point radix-2 DIT-FFT 自然顺序输入、比特位反序输出

2. 基-2 按频率抽取 FFT（8-point radix-2 DIF-FFT）

1. 比特位反序输入、自然顺序输出

8-point radix-2 DIF-FFT 自然顺序输入、比特位反序输出

2. 自然顺序输入、比特位反序输出

8-point radix-2 DIF-FFT 自然顺序输入、比特位反序输出

3. 分裂基按频率抽取 FFT（8-point split radix-2/4 DIF-FFT）

8-point split radix-2/4 DIF-FFT

3. 16 点 FFT

1. 基-2 按时间抽取 FFT（16-point radix-2 DIT-FFT）

1. 比特位反序输入、自然顺序输出

16-point radix-2 DIT-FFT 比特位反序输入、自然顺序输出

2. 自然顺序输入、比特位反序输出

16-point radix-2 DIT-FFT 自然顺序输入、比特位反序输出

2. 基-2 按频率抽取 FFT（16-point radix-2 DIF-FFT）

1. 比特位反序输入、自然顺序输出

16-point radix-2 DIF-FFT 比特位反序输入、自然顺序输出

2. 自然顺序输入、比特位反序输出

16-point radix-2 DIF-FFT 自然顺序输入、比特位反序输出

3. 分裂基按时间抽取 FFT（16-point split radix-2/4 DIT-FFT）

16-point split radix-2 DIT-FFT

4. 分裂基按频率抽取 FFT（16-point split radix-2/4 DIF-FFT）

16-point split radix-2 DIF-FFT

5. 基-4 按频率抽取 FFT（16-point radix-4 DIF-FFT）

16-point radix-4 DIF-FFT
可以定义如下基-4 DIF-FFT 简化蝶形来简化流图表示的复杂程度
基-4 DIF-FFT 简化蝶形