官方淘宝店 易迪拓培训 旧站入口
首页 > 无线通信 > 通信技术学习讨论 > 问一个FFT的问题

问一个FFT的问题

12-10

N点fft,
S=log4N, S:satage  --> s = [0,1,2,..S-1]
那么第s级将会有Gs个蝶组 (groups on stage s)Gs = 4^s  -> g = [0,1,2,..Gs-1]
第s级的第g个蝶组中,蝶形结的个数是 B(butterfly) B = 4^(S-s-1) --> b = [0,1,2..
B-1]
那么第s级的第g个蝶组中第b个蝶形结的4个旋转因子是。?

1,W(N,4^(s-1)*b),W(N,4^(s-1)*2b),W(N,4^(s-1)*3b)
同一级里面旋转因子与第几个蝶组无关的  

Top