基4fft蝶形图,4点fft蝶形图

基2与基4时分fft算法浅析及其比较
fft蝶形的运算 其实上面说了那么多,就是为了搞出来这两个东西 ck=ak
输入数据按二进制倒位序4点为一组,送入蝶形单元.
基4fft算法编程
基4-fft共需log 4n=r次迭代运算,每次迭代包含n/4个碟形单元,基4-蝶形