关于混合基fft 系数 twiddle and factorsn

Lingcon M

Expert 1608 points

Hello 您好，

目前理解混合基的FFT函数，他的系数初始化函数LTELIB_DFT_init参数如下：

void LTELIB_DFT_init(

IN uint32_t n6dft,
OUT int32_t ndft,
OUT int32_t * factorsn,
OUT DFT_cpx * twiddles)

twiddle 参数应该比较好理解 :exp(2*pi*j/N) j=0,1,2,...,N-1

但是我不太理解，factorsn参数，它指的是具体是做fft/DFT 那一部分的计算？

希望能给予详细解释，非常感谢！

BRS，

Meng

0 Andy Yin 8 年多前

factorsn是根据输入DFT SIZE生成的相关基2,3,5各自对应的因子，在后面进行DFT运算时要用到。

0 Lingcon M 8 年多前回复 Andy Yin

Expert 1608 points

Hello Andy,

谢谢您的回复。

比如说我用的是72点的FFT，我用void LTELIB_DFT_factor()函数计算的系数如下：

S32 DFT_FACTOR[10] = {
8, 9, 9, 1, 0, 0, 0, 0, 0, 0,
};

72 = 8*9 = （2^3）*（3^2）

我还是不明白这些参数是如何计算得来，方便的话，能否给一个详细的解释，谢先！

BRS，

Meng

处理器论坛