fft_rad4_twiddle_factors.h

ADI BF DSP的FFT汇编优化后的代码

/*****************************************************************************
File Name   : FFT_Rad4_Twiddle_Factors.h
Description : This file contains the twiddle factors required for testing Radix 
              4 FFT for 16, 64, 256 or 1024 points.
              The twiddle factor array is generated using the formula 
              exp (-2j * pi * (0:N-1) / N)     ,where N is the number of points.
              For finding Radix 4 FFT 3*N/4 - 2   twiddle factors are required 
              and are stored as real and imaginary values alternately, i.e, cos 
              and -sin.
*******************************************************************************/
// Twiddle Factors for finding 16 point FFT
    fract16 twid16[20] = {
0x7FFF,
0x0000,
0x7640,
0xCF03,
0x5A81,
0xA57D,
0x30FB,
0x89BE,
0x0000,
0x8000,
0xCF03,
0x89BE,
0xA57D,
0xA57D,
0x89BE,
0xCF03,
0x8000,
0xFFFF,
0x89BE,
0x30FB,
};

// Twiddle Factors for finding 64 point FFT
    fract16 twid64[92]={
0x7FFF,
0x0000,
0x7F61,
0xF373,
0x7D89,
0xE706,
0x7A7C,
0xDAD7,
0x7640,
0xCF03,
0x70E1,
0xC3A8,
0x6A6C,
0xB8E2,
0x62F1,
0xAECB,
0x5A81,
0xA57D,
0x5133,
0x9D0D,
0x471C,
0x9592,
0x3C56,
0x8F1D,
0x30FB,
0x89BE,
0x2527,
0x8582,
0x18F8,
0x8275,
0x0C8B,
0x809D,
0x0000,
0x8000,
0xF373,
0x809D,
0xE706,
0x8275,
0xDAD7,
0x8582,
0xCF03,
0x89BE,
0xC3A8,
0x8F1D,
0xB8E2,
0x9592,
0xAECB,
0x9D0D,
0xA57D,
0xA57D,
0x9D0D,
0xAECB,
0x9592,
0xB8E2,
0x8F1D,
0xC3A8,
0x89BE,
0xCF03,
0x8582,
0xDAD7,
0x8275,
0xE706,
0x809D,
0xF373,
0x8000,
0xFFFF,
0x809D,
0x0C8B,
0x8275,
0x18F8,
0x8582,
0x2527,
0x89BE,
0x30FB,
0x8F1D,
0x3C56,
0x9592,
0x471C,
0x9D0D,
0x5133,
0xA57D,
0x5A81,
0xAECB,
0x62F1,
0xB8E2,
0x6A6C,
0xC3A8,
0x70E1,
0xCF03,
0x7640,
0xDAD7,
0x7A7C,
};

// Twiddle Factors for finding 256 point FFT
    fract16 twid256[380] = {
0x7FFF,
0x0000,
0x7FF5,
0xFCDA,
0x7FD7,
0xF9B7,
0x7FA6,
0xF694,
0x7F61,
0xF373,
0x7F08,
0xF053,
0x7E9C,
0xED37,
0x7E1C,
0xEA1D,
0x7D89,
0xE706,
0x7CE2,
0xE3F3,
0x7C29,
0xE0E5,
0x7B5C,
0xDDDB,
0x7A7C,
0xDAD7,
0x7989,
0xD7D8,
0x7883,
0xD4E0,
0x776B,
0xD1EE,
0x7640,
0xCF03,
0x7503,
0xCC20,
0x73B5,
0xC945,
0x7254,
0xC672,
0x70E1,
0xC3A8,
0x6F5E,
0xC0E8,
0x6DC9,
0xBE31,
0x6C23,
0xBB84,
0x6A6C,
0xB8E2,
0x68A5,
0xB64B,
0x66CE,
0xB3BF,
0x64E7,
0xB13F,
0x62F1,
0xAECB,
0x60EB,
0xAC64,
0x5ED6,
0xAA0A,
0x5CB3,
0xA7BC,
0x5A81,
0xA57D,
0x5842,
0xA34B,
0x55F4,
0xA128,
0x539A,
0x9F13,
0x5133,
0x9D0D,
0x4EBF,
0x9B17,
0x4C3F,
0x9930,
0x49B3,
0x9759,
0x471C,
0x9592,
0x447A,
0x93DB,
0x41CD,
0x9235,
0x3F16,
0x90A0,
0x3C56,
0x8F1D,
0x398C,
0x8DAA,
0x36B9,
0x8C49,
0x33DE,
0x8AFB,
0x30FB,
0x89BE,
0x2E10,
0x8893,
0x2B1E,
0x877B,
0x2826,
0x8675,
0x2527,
0x8582,
0x2223,
0x84A2,
0x1F19,
0x83D5,
0x1C0B,
0x831C,
0x18F8,
0x8275,
0x15E1,
0x81E2,
0x12C7,
0x8162,
0x0FAB,
0x80F6,
0x0C8B,
0x809D,
0x096A,
0x8058,
0x0647,
0x8027,
0x0324,
0x8009,
0x0000,
0x8000,
0xFCDA,
0x8009,
0xF9B7,
0x8027,
0xF694,
0x8058,
0xF373,
0x809D,
0xF053,
0x80F6,
0xED37,
0x8162,
0xEA1D,
0x81E2,
0xE706,
0x8275,
0xE3F3,
0x831C,
0xE0E5,
0x83D5,
0xDDDB,
0x84A2,
0xDAD7,
0x8582,
0xD7D8,
0x8675,
0xD4E0,
0x877B,
0xD1EE,
0x8893,
0xCF03,
0x89BE,
0xCC20,
0x8AFB,
0xC945,
0x8C49,
0xC672,
0x8DAA,
0xC3A8,
0x8F1D,
0xC0E8,
0x90A0,
0xBE31,
0x9235,
0xBB84,
0x93DB,
0xB8E2,
0x9592,
0xB64B,
0x9759,
0xB3BF,
0x9930,
0xB13F,
0x9B17,
0xAECB,
0x9D0D,
0xAC64,
0x9F13,
0xAA0A,
0xA128,
0xA7BC,
0xA34B,
0xA57D,
0xA57D,
0xA34B,
0xA7BC,
0xA128,
0xAA0A,
0x9F13,
0xAC64,
0x9D0D,
0xAECB,
0x9B17,
0xB13F,
0x9930,
0xB3BF,
0x9759,
0xB64B,
0x9592,
0xB8E2,
0x93DB,
0xBB84,
0x9235,
0xBE31,
0x90A0,
0xC0E8,
0x8F1D,
0xC3A8,
0x8DAA,
0xC672,
0x8C49,
0xC945,
0x8AFB,
0xCC20,
0x89BE,
0xCF03,
0x8893,
0xD1EE,
0x877B,
0xD4E0,
0x8675,
0xD7D8,
0x8582,
0xDAD7,
0x84A2,
0xDDDB,
0x83D5,
0xE0E5,
0x831C,
0xE3F3,
0x8275,
0xE706,
0x81E2,
0xEA1D,
0x8162,
0xED37,
0x80F6,
0xF053,
0x809D,
0xF373,
0x8058,
0xF694,
0x8027,
0xF9B7,
0x8009,
0xFCDA,
0x8000,
0xFFFF,
0x8009,
0x0324,
0x8027,
0x0647,
0x8058,
0x096A,
0x809D,
0x0C8B,
0x80F6,
0x0FAB,
0x8162,
0x12C7,
0x81E2,
0x15E1,
0x8275,
0x18F8,
0x831C,
0x1C0B,
0x83D5,
0x1F19,
0x84A2,
0x2223,
0x8582,
0x2527,
0x8675,
0x2826,
0x877B,
0x2B1E,
0x8893,
0x2E10,
0x89BE,
0x30FB,
0x8AFB,
0x33DE,
0x8C49,
0x36B9,
0x8DAA,
0x398C,
0x8F1D,
0x3C56,
0x90A0,
0x3F16,
0x9235,
0x41CD,
0x93DB,
0x447A,
0x9592,
0x471C,
0x9759,
0x49B3,
0x9930,
0x4C3F,
0x9B17,
0x4EBF,
0x9D0D,
0x5133,
0x9F13,
0x539A,
0xA128,
0x55F4,
0xA34B,
0x5842,
0xA57D,
0x5A81,
0xA7BC,
0x5CB3,
0xAA0A,
0x5ED6,
0xAC64,
0x60EB,
0xAECB,
0x62F1,
0xB13F,
0x64E7,
0xB3BF,
0x66CE,
0xB64B,
0x68A5,
0xB8E2,
0x6A6C,
0xBB84,
0x6C23,
0xBE31,
0x6DC9,
0xC0E8,
0x6F5E,
0xC3A8,
0x70E1,
0xC672,
0x7254,
0xC945,
0x73B5,
0xCC20,
0x7503,
0xCF03,
0x7640,
0xD1EE,
0x776B,
0xD4E0,
0x7883,
0xD7D8,
0x7989,
0xDAD7,
0x7A7C,
0xDDDB,
0x7B5C,
0xE0E5,
0x7C29,
0xE3F3,
0x7CE2,
0xE706,
0x7D89,
0xEA1D,
0x7E1C,
0xED37,
0x7E9C,
0xF053,
0x7F08,
0xF373,
0x7F61,
0xF694,
0x7FA6,
};

// Twiddle Factors for finding 1024 point FFT
    fract16 twid1024[1532] = {
0x7FFF,
0x0000,
0x7FFE,
0xFF35,
0x7FFC,
0xFE6C,
0x7FF9,
0xFDA3,
0x7FF5,
0xFCDA,
0x7FEF,
0xFC11,
0x7FE8,
0xFB48,
0x7FE0,
0xFA80,
0x7FD7,
0xF9B7,
0x7FCD,
0xF8EE,
0x7FC1,
0xF825,
0x7FB4,
0xF75D,
0x7FA6,
0xF694,
0x7F96,
0xF5CC,
0x7F86,
0xF503,
0x7F74,
0xF43B,
0x7F61,
0xF373,
0x7F4C,
0xF2AB,
0x7F37,
0xF1E3,
0x7F20,
0xF11B,
0x7F08,
0xF053,
0x7EEF,
0xEF8C,
0x7ED4,
0xEEC5,
0x7EB9,
0xEDFE,
0x7E9C,
0xED37,
0x7E7E,
0xEC70,
0x7E5E,
0xEBA9,
0x7E3E,
0xEAE3,
0x7E1C,
0xEA1D,
0x7DF9,
0xE957,
0x7DD5,
0xE891,
0x7DB0,
0xE7CB,
0x7D89,
0xE706,
0x7D61,
0xE641,
0x7D38,
0xE57C,
0x7D0E,
0xE4B8,
0x7CE2,
0xE3F3,
0x7CB6,
0xE32F,
0x7C88,
0xE26B,
0x7C59,
0xE1A8,
0x7C29,
0xE0E5,
0x7BF7,
0xE022,
0x7BC4,
0xDF5F,
0x7B91,
0xDE9D,
0x7B5C,
0xDDDB,
0x7B25,
0xDD1A,
0x7AEE,
0xDC58,
0x7AB5,
0xDB97,
0x7A7C,
0xDAD7,
0x7A41,
0xDA17,
0x7A04,
0xD957,
0x79C7,
0xD897,
0x7989,
0xD7D8,
0x7949,
0xD719,
0x7908,
0xD65B,
0x78C6,
0xD59D,
0x7883,
0xD4E0,
0x783F,
0xD423,
0x77F9,
0xD366,
0x77B3,
0xD2AA,
0x776B,
0xD1EE,
0x7722,
0xD132,
0x76D8,
0xD078,
0x768D,
0xCFBD,
0x7640,
0xCF03,
0x75F3,
0xCE4A,
0x75A4,
0xCD91,
0x7554,
0xCCD8,
0x7503,
0xCC20,
0x74B1,
0xCB68,
0x745E,
0xCAB1,
0x740A,
0xC9FB,
0x73B5,
0xC945,
0x735E,
0xC88F,
0x7306,
0xC7DA,
0x72AE,
0xC726,
0x7254,
0xC672,
0x71F9,
0xC5BF,
0x719D,
0xC50C,
0x7140,
0xC45A,
0x70E1,
0xC3A8,
0x7082,
0xC2F7,
0x7022,
0xC247,
0x6FC0,
0xC197,
0x6F5E,
0xC0E8,
0x6EFA,
0xC039,
0x6E95,
0xBF8B,
0x6E30,
0xBEDE,
0x6DC9,
0xBE31,
0x6D61,
0xBD85,
0x6CF8,
0xBCD9,
0x6C8E,
0xBC2E,
0x6C23,
0xBB84,
0x6BB7,
0xBADB,
0x6B4A,
0xBA32,
0x6ADB,
0xB98A,
0x6A6C,
0xB8E2,
0x69FC,
0xB83B,
0x698B,
0xB795,
0x6919,
0xB6F0,
0x68A5,
0xB64B,
0x6831,
0xB5A7,
0x67BC,
0xB504,
0x6745,
0xB461,
0x66CE,
0xB3BF,
0x6656,
0xB31E,
0x65DD,
0xB27E,
0x6562,
0xB1DE,
0x64E7,
0xB13F,
0x646B,
0xB0A1,
0x63EE,
0xB004,
0x6370,
0xAF67,
0x62F1,
0xAECB,
0x6271,
0xAE30,
0x61F0,
0xAD96,
0x616E,
0xACFD,
0x60EB,
0xAC64,
0x6067,
0xABCC,
0x5FE2,
0xAB35,
0x5F5D,
0xAA9F,
0x5ED6,
0xAA0A,
0x5E4F,
0xA975,
0x5DC6,
0xA8E1,
0x5D3D,
0xA84E,
0x5CB3,
0xA7BC,
0x5C28,
0xA72B,
0x5B9C,
0xA69B,
0x5B0F,
0xA60B,
0x5A81,
0xA57D,
0x59F3,
0xA4EF,
0x5963,
0xA462,
0x58D3,
0xA3D6,
0x5842,
0xA34B,
0x57B0,
0xA2C1,
0x571D,
0xA238,
0x5689,
0xA1AF,
0x55F4,
0xA128,
0x555F,
0xA0A1,
0x54C9,
0xA01C,
0x5432,
0x9F97,
0x539A,
0x9F13,
0x5301,
0x9E90,
0x5268,
0x9E0E,
0x51CE,
0x9D8D,
0x5133,
0x9D0D,
0x5097,
0x9C8E,
0x4FFA,
0x9C10,
0x4F5D,
0x9B93,
0x4EBF,
0x9B17,
0x4E20,
0x9A9C,
0x4D80,
0x9A21,
0x4CE0,
0x99A8,
0x4C3F,
0x9930,
0x4B9D,
0x98B9,
0x4AFA,
0x9842,
0x4A57,
0x97CD,
0x49B3,
0x9759,
0x490E,
0x96E5,
0x4869,
0x9673,
0x47C3,
0x9602,
0x471C,
0x9592,
0x4674,
0x9523,
0x45CC,
0x94B4,
0x4523,
0x9447,
0x447A,
0x93DB,
0x43D0,
0x9370,
0x4325,
0x9306,
0x4279,
0x929D,
0x41CD,
0x9235,
0x4120,
0x91CE,
0x4073,
0x9169,
0x3FC5,
0x9104,
0x3F16,
0x90A0,
0x3E67,
0x903E,
0x3DB7,
0x8FDC,
0x3D07,
0x8F7C,
0x3C56,
0x8F1D,
0x3BA4,
0x8EBE,
0x3AF2,
0x8E61,
0x3A3F,
0x8E05,
0x398C,
0x8DAA,
0x38D8,
0x8D50,
0x3824,
0x8CF8,
0x376F,
0x8CA0,
0x36B9,
0x8C49,
0x3603,
0x8BF4,
0x354D,
0x8BA0,
0x3496,
0x8B4D,
0x33DE,
0x8AFB,
0x3326,
0x8AAA,
0x326D,
0x8A5A,
0x31B4,
0x8A0B,
0x30FB,
0x89BE,
0x3041,
0x8971,
0x2F86,
0x8926,
0x2ECC,
0x88DC,
0x2E10,
0x8893,
0x2D54,
0x884B,
0x2C98,
0x8805,
0x2BDB,
0x87BF,
0x2B1E,
0x877B,
0x2A61,
0x8738,
0x29A3,
0x86F6,
0x28E5,
0x86B5,
0x2826,
0x8675,
0x2767,
0x8637,
0x26A7,
0x85FA,
0x25E7,
0x85BD,
0x2527,
0x8582,
0x2467,
0x8549,
0x23A6,
0x8510,
0x22E4,
0x84D9,
0x2223,
0x84A2,
0x2161,
0x846D,
0x209F,
0x843A,
0x1FDC,
0x8407,
0x1F19,
0x83D5,
0x1E56,
0x83A5,
0x1D93,
0x8376,
0x1CCF,
0x8348,
0x1C0B,
0x831C,
0x1B46,
0x82F0,
0x1A82,
0x82C6,
0x19BD,
0x829D,
0x18F8,
0x8275,
0x1833,
0x824E,
0x176D,
0x8229,
0x16A7,
0x8205,
0x15E1,
0x81E2,
0x151B,
0x81C0,
0x1455,
0x81A0,
0x138E,
0x8180,
0x12C7,
0x8162,
0x1200,
0x8145,
0x1139,
0x812A,
0x1072,
0x810F,
0x0FAB,
0x80F6,
0x0EE3,
0x80DE,
0x0E1B,
0x80C7,
0x0D53,
0x80B2,
0x0C8B,
0x809D,
0x0BC3,
0x808A,
0x0AFB,
0x8078,
0x0A32,
0x8068,
0x096A,
0x8058,
0x08A1,
0x804A,
0x07D9,
0x803D,
0x0710,
0x8031,
0x0647,
0x8027,
0x057E,
0x801E,
0x04B6,
0x8016,
0x03ED,
0x800F,
0x0324,
0x8009,
0x025B,
0x8005,
0x0192,
0x8002,