基于改进旋转因子的高性能FFT硬件设计
骆阳,张为

Hardware efficient FFT design based on improved rotation factor
Yang LUO,Wei ZHANG
表 2 W16的旋转因子系数
Tab.2 Coefficients of rotation W16
Counter_4 ${ {\rm{exp} }\;({ {\rm{ - j} }2{\text{π}} nk/N}) }$ n θ 实部 虚部
0、4、8、12~15 ${{\rm{e}}^0}$ 0 0 1 0
5 ${ {\rm{exp} }\;({ {\rm{ - j} }{\text{π}} k/8}) }$ 1 π/8 0.923 9 −0.382 7
1、6 ${ {\rm{exp} }\;({ {\rm{ - j} }{\text{π}} k/4} )}$ 2 π/4 0.707 1 −0.707 1
7、9 ${ {\rm{exp} }\;({ {\rm{ - j3} }{\text{π}} k/8}) }$ 3 3π/8 0.382 7 −0.923 9
2 ${ {\rm{exp} }\;({ {\rm{ - j} }{\text{π}} k/2}) }$ 4 π/2 0 −1
3、10 ${ {\rm{exp} }\;({ {\rm{ - j3} }{\text{π}} k/4}) }$ 6 3π/4 −0.707 1 −0.707 1
11 ${ {\rm{exp} }\;({ {\rm{ - j9} }{\text{π}} k/8}) }$ 9 9π/8 −0.923 9 0.382 7