基于改进旋转因子的高性能FFT硬件设计

骆阳,张为

Hardware efficient FFT design based on improved rotation factor

Yang LUO,Wei ZHANG

表 4 旋转角度规律表

Tab.4 Mathematical law of rotation angles

k1 k2 n3 $W_N^{{n_3}\left( {{k_1} + 2{k_2}} \right)}$ 旋转角度 0 0 0, 1,···, N/4−1 $W_N^0$ 0 0 1 0, 1,···, N/4−1 $W_N^{2{n_3}}$ $0,\dfrac{ { {\rm{4} }{\text{π} } } }{ {{N} } },\dfrac{ { {\rm{8} }{\text{π} } } }{ {{N} } }, \ldots ,\dfrac{ { {\rm{4} }{\text{π} } } }{ {{N} } }\left( {\dfrac{ {{N} } }{ {\rm{4} } } - 1} \right)$ 1 0 0, 1,···, N/4−1 $W_N^{{n_3}}$ $0,\dfrac{ { {\rm{2} }{\text{π} } } }{ {{N} } },\dfrac{ {4{\text{π} } } }{ {{N} } }, \ldots ,\dfrac{ { {\rm{2} }{\text{π} } } }{ {{N} } }\left( {\dfrac{ {{N} } }{ {\rm{4} } } - 1} \right)$ 1 1 0, 1,···, N/4−1 $W_N^{3{n_3}}$ $0,\dfrac{ { {\rm{6} }{\text{π} } } }{ {{N} } },\dfrac{ { {\rm{12} }{\text{π} } } }{ {{N} } }, \ldots ,\dfrac{ { {\rm{6} }{\text{π} } } }{ {{N} } }\left( {\dfrac{ {{N} } }{ {\rm{4} } } - 1} \right)$