首先明确一点,C6678中FFT的函数形式为:
N : length of FFT in complex samples
ptr_x : pointer to complex data input
ptr_w : pointer to complex twiddle factor
ptr_y : pointer to complex output data
brev : pointer to bit reverse table containing 64 entries
n_min : should be 4 if N can be represented as Power of 4 else, n_min should be 2
offset : index in complex samples of sub-fft from start of main fft
n_max : size of main fft in complex samples(可令n_max=N)
其中,64位bit反位表brev为:
unsigned char brev[64] =
{
0x00, 0x20, 0x10, 0x30, 0x08, 0x28, 0x18, 0x38,
0x04, 0x24, 0x14, 0x34, 0x0c, 0