43 #define FFT_N              (1 << FFT_NSHIFT)  macro
51 static fx32 gFFTCos[FFT_N], gFFTSin[FFT_N];
52 static int gBitRevTable[FFT_N];
191     static fx32 data[FFT_N * 2];  in FFTTest()
192     static fx32 orig[FFT_N * 2];  in FFTTest()
193     static fx16 sinTable[FFT_N - FFT_N / 4];  in FFTTest()
194     static fx16 sinTable2[(FFT_N - FFT_N / 4) / 2];  in FFTTest()
203     OS_TPrintf("N = %d\n", FFT_N);  in FFTTest()
206         for (i = 0; i < FFT_N; i++)  in FFTTest()
208             orig[i * 2] = data[i * 2] = FX_SinIdx((65536 / FFT_N) * i);  in FFTTest()
222         for (i = 0; i < FFT_N; i++)  in FFTTest()
224             orig[i * 2] = data[i * 2] = FX_CosIdx((65536 / FFT_N) * i);  in FFTTest()
238         for (i = 0; i < FFT_N; i++)  in FFTTest()
241                 FX_CosIdx((65536 / FFT_N) * i) + FX_SinIdx((65536 / FFT_N) * i);  in FFTTest()
255         for (i = 0; i < FFT_N; i++)  in FFTTest()
271         for (i = 0; i < FFT_N; i++)  in FFTTest()
287         for (i = 0; i < FFT_N; i++)  in FFTTest()
309             for (i = 0; i < FFT_N; i++)  in FFTTest()
328         for (i = 0; i < FFT_N; i++)  in FFTTest()
330             orig[i] = data[i] = FX_SinIdx((65536 / FFT_N) * i);  in FFTTest()
332         for (; i < FFT_N * 2; i++)  in FFTTest()
354             for (i = 0; i < FFT_N; i++)  in FFTTest()
359             for (; i < FFT_N * 2; i++)  in FFTTest()
377         for (i = 0; i < FFT_N; i++)  in FFTTest()
379             data[i * 2] = FX_SinIdx((65536 / FFT_N) * i);  in FFTTest()
393             for (i = 0; i < FFT_N; i++)  in FFTTest()
416     for (i = 0; i < FFT_N; i++)  in PrintRealArray()
432     for (i = 1; i < FFT_N / 2; i++)  in PrintHalfComplexArray()
448     for (i = 0; i < FFT_N; i++)  in PrintComplexArray()
482     for (i = 0; i < FFT_N * 2; i++)  in PrintError()
495     sum_sqd /= FFT_N * 2;  in PrintError()
510         if (++i >= FFT_N)  in InitBitRevTable()
512         k = FFT_N / 2;  in InitBitRevTable()
529     SDK_ASSERT(n == FFT_N);  in FFT()
531     for (i = 0; i < FFT_N; i++)  in FFT()
538     for (i = 0; i < FFT_N; i++)  in FFT()
551     for (k = 1; k < FFT_N; k = k2)  in FFT()
555         d = FFT_N / k2;  in FFT()
558             c = FX_CosIdx(h * (65536 / FFT_N));  in FFT()
559             s = FX_SinIdx(h * (65536 / FFT_N));  in FFT()
560             for (i = j; i < FFT_N; i += k2)  in FFT()
576     for (i = 0; i < FFT_N; i++)  in FFT()
589     SDK_ASSERT(n == FFT_N);  in IFFT()
591     for (i = 0; i < FFT_N; i++)  in IFFT()
597     for (i = 0; i < FFT_N; i++)  in IFFT()
610     for (k = 1; k < FFT_N; k = k2)  in IFFT()
614         d = FFT_N / k2;  in IFFT()
617             c = FX_CosIdx(h * (65536 / FFT_N));  in IFFT()
618             s = FX_SinIdx(h * (65536 / FFT_N));  in IFFT()
619             for (i = j; i < FFT_N; i += k2)  in IFFT()
633     for (i = 0; i < FFT_N; i++)  in IFFT()