Josh 的复习总结之数字信号处理（Part 5——部分 FFT 蝶形图）
本文主要总结了常用的 4 点、8 点和 16 点FFT的蝶形图的画法。对于 4 点 FFT，包含了基-2 按频时间/频率抽取、分裂基-2/4 按频率抽取、基-4 按频率抽取的蝶形图的画法；对于 8 点 FFT，包含了基-2 按频时间/频率抽取、分裂基-2/4 按频率抽取的蝶形图的画法；对于 16 点 FFT，包含了基-2 按频时间/频率抽取、分裂基-2/4 按时间/频率抽取、基-4 按频率抽取的蝶
·
《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 简化蝶形来简化流图表示的复杂程度
开放原子开发者工作坊旨在鼓励更多人参与开源活动，与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动，如meetup、训练营等，主打技术交流，干货满满，真诚地邀请各位开发者共同参与！
更多推荐
19
0- 0
已为社区贡献5条内容
所有评论(0)