基时间抽取的算法
输入的信号
求的长度对应的的最低幂次
!"#
$%&'$(!"若的长度不是的幂,补零到的整数幂
)
)*)+&)*,($-求,数列序号的倒序
.)将倒序排列作为.的初始值
/(001
&2,
321第2级中,每个蝶形的两个输入数据相距3个点,每级有3个不同的旋转因子
&45,3(4代表了不同的旋转因子
40(2
//
&64-,2,本次蝶形运算的跨越间隔为2
66-3蝶形运算的两个因子对应单元下标的关系
.60/蝶形运算的乘积项
.6.6(蝶形运算, 注意必须先进行减法运算,然后进行加法运算,否则要
使用中间变量来传递.6
.6.6-蝶形运算
)
)
)
.
.7自己编的跟直接调用的函数运算以后的结果进行对比