快速傅里叶变换蝶形算法演示文稿.pptVIP

  • 1
  • 0
  • 约4.14千字
  • 约 52页
  • 2023-06-25 发布于广东
  • 举报
倒位序的变址处理(N=8) * 当前第30页\共有52页\编于星期五\8点 同址运算(原位运算) 某一列任何两个节点k 和j 的节点变量进行蝶形运算后,得到结果为下一列k、j两节点的节点变量,而和其他节点变量无关。这种原位运算结构可以节省存储单元,降低设备成本。 运算前 运算后 例 同址运算(原位运算) * 当前第31页\共有52页\编于星期五\8点 观察原位运算规律 * 当前第32页\共有52页\编于星期五\8点 蝶形运算两节点间的距离 以N=8为例: 第一级蝶形,距离为: 第二级蝶形,距离为: 第三级蝶形,距离为: 规律:对于共L级的蝶形而言,其m级蝶形运算的节 点间的距离为 1 2 4 蝶形运算两节点间的距离 * 当前第33页\共有52页\编于星期五\8点 的确定 以N=8为例: 的确定 * 当前第34页\共有52页\编于星期五\8点 5.4 按频率抽取的基2-FFT算法 算法原理 再把输出X(k)按k的奇偶分组 先把输入按n的顺序分成前后两半 设序列长度为N=2L,L为整数 前半子序列x(n) 后半子序列 0≤n≤ 0≤n≤ * 当前第35页\共有52页\编于星期五\8点 5.4.1 算法原理 由DFT定义得 k=0,1, …,N * 当前第36页\共有52页\编于星期五\8点 由于 所以 则

文档评论(0)

1亿VIP精品文档

相关文档