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

闲来无事编点程 同时被 2 个专栏收录
7 篇文章 1 订阅
7 篇文章 1 订阅


《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. 比特位反序输入、自然顺序输出

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 简化蝶形


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

  • 5
    点赞
  • 0
    评论
  • 12
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 猿与汪的秘密 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值