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

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