fft_code_tables.h

一种适合在单片机上运行的快速傅里叶算法

#if(NUM_FFT == 8)
int SinTable[2] = 
{
    0x0000  ,  0x5A82
} ;

unsigned char BRTable[4] =
{
    0,2,1,3
};
#endif


#if(NUM_FFT == 16)
int SinTable[4] = 
{
    0x0000  ,  0x30FB  ,   0X5A82,   0X7641
} ;

unsigned char BRTable[8] =
{
    0,4,2,6,1,5,3,7
};
#endif

#if(NUM_FFT == 32)
int SinTable[8] = 
{
    0x0000  , 0X18F8,   0x30FB  ,   0X471C,    0X5A82,  0X6A6D,   0X7641,  0X7D8A
} ;

unsigned char BRTable[16] =
{
    0,8,4,12,2,10,6,14,
    1,9,5,13,3,11,7,15
};
#endif

#if(NUM_FFT == 64)
int SinTable[16] = 
{
    0x0000  , 0X0C8B,   0X18F8,  0X2528, 0x30FB  ,  0X3C56,    0X471C,  0X5133,
    0X5A82,   0X62F2  , 0X6A6D,  0X70E2, 0X7641,    0X7A7D,    0X7D8A,  0X7F62
} ;

unsigned char BRTable[32] =
{
    0, 16,8,24,4,20,12,28,
    2,18,10,26,6,22,14,30,
    1,17,9,25,5,21,13,29,
    3,19,11,27,7,23,15,31
};
#endif