第四章 快速傅立叶变换(FFT)
DFT计算的运算量与用FFT计算的运算量比较，减少运算量的途径
二、FFT算法中一些概念
按时间抽取法解过程的规律。1.原位运算（in-place)2.码位倒读规则，乱序输入，顺序输出（1）“级”概念将N 点DFT先分成两个N/2点DFT，再是四个N/4点DFT…直至N/2个两点DFT.每分一次称为“一”级运算。因为N=2M所以N点DFT可分成M级依次m=0,m=1….M-1共M级
（2）“组”概念
  每一级都有N/2个蝶形单元，例如：N=8,则每级都有4个蝶形单元。每一级的N/2个蝶形单元可以分成若干组，每一组具有相同的结构，相同的   因子分布，第m级的组数为：
例：N=8=23，分3级。m=0级,分成四组,每组系数为m=1级,分成二组,每组系数为m=2级,分成一组,每组系数为