AWR1642:MmwDemo_gen_twiddle_fft16x16_fast函数的实现细节

Other Parts Discussed in Thread: AWR1642

在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吧?