在AWR1642的demo code中有一个获取16x16 FFT旋转因子的方法,刚接触FFT,实在不太理解这个函数内部代码的含义,哪位专家能帮忙介绍一下?
例如:
1. 这个for循环是哪个循环?是在蝶形运算的不同级之间循环吗?
for (j = 1, k = 0; j < n >> 2; j = j << 2) {
for (i = 0; i < n >> 2; i += j << 1) {
2. 为什么在每个循环中都要计算得到6个Wk,如果是8个点的FFT,应该不需要6个Wk吧?