Module tables 

Constants

BIT_REV_TABLE_16

BIT_REV_TABLE_32

BIT_REV_TABLE_64

BIT_REV_TABLE_128

BIT_REV_TABLE_256

BIT_REV_TABLE_512

BIT_REV_TABLE_1024

BIT_REV_TABLE_2048

BIT_REV_TABLE_4096

REAL_COEF_A_U16

for i in 0..4096: table[2 * i] = 0.5 * ( 1.0 - sin (2 * PI / (2 * 4096) * i)); table[2 * i + 1] = 0.5 * (-1.0 * cos (2 * PI / (2 * 4096) * i));

REAL_COEF_A_U32

for i in 0..4096: table[2 * i] = 0.5 * ( 1.0 - sin (2 * PI / (2 * 4096) * i)); table[2 * i + 1] = 0.5 * (-1.0 * cos (2 * PI / (2 * 4096) * i));

REAL_COEF_B_U16

for i in 0..4096: table[2i] = 0.5 * (1.0 + sin(2 * PI / (2 * 4096) * i)) table[2i + 1] = 0.5 * cos(2 * PI / (2 * 4096) * i)

REAL_COEF_B_U32

for i in 0..4096: table[2i] = 0.5 * (1.0 + sin(2 * PI / (2 * 4096) * i)) table[2i + 1] = 0.5 * cos(2 * PI / (2 * 4096) * i)

SIN_TABLE_U16

Sine table in Q15 format (1.15 fixed-point), with 512 entries covering the range [0, 2π]. for i in 0..=512, SIN_TABLE_I16[i] = round(sin(2 * π * i / 512) * 32768)

SIN_TABLE_U32

Sine table in Q31 format (1.31 fixed-point), with 512 entries covering the range [0, 2π]. for i in 0..=512, SIN_TABLE_I32[i] = round(sin(2 * π * i / 512) * 2147483648)

SQRT_INITIAL_LUT_U16

SQRT_INITIAL_LUT_U32

TWIDDLE_TABLE_16_U16

Twiddle factors for 16-point FFT, in Q15 format (1.15 fixed-point), with 24 entries covering the range [0, 3N/4). for i in 0..(316/4) TWIDDLE_TABLE_16_U16[2i] = round(cos(2 * π * i / 16) * 32768) TWIDDLE_TABLE_16_U16[2*i + 1] = round(sin(2 * π * i / 16) * 32768)

TWIDDLE_TABLE_16_U32

TWIDDLE_TABLE_32_U16

Twiddle factors for 32-point FFT, in Q15 format (1.15 fixed-point), with 48 entries covering the range [0, 3N/4). for i in 0..(332/4) TWIDDLE_TABLE_32_U16[2i] = round(cos(2 * π * i / 32) * 32768) TWIDDLE_TABLE_32_U16[2*i + 1] = round(sin(2 * π * i / 32) * 32768)

TWIDDLE_TABLE_32_U32

TWIDDLE_TABLE_64_U16

Twiddle factors for 64-point FFT, in Q15 format (1.15 fixed-point), with 96 entries covering the range [0, 3N/4). for i in 0..(364/4) TWIDDLE_TABLE_64_U16[2i] = round(cos(2 * π * i / 64) * 32768) TWIDDLE_TABLE_64_U16[2*i + 1] = round(sin(2 * π * i / 64) * 32768)

TWIDDLE_TABLE_64_U32

TWIDDLE_TABLE_128_U16

Twiddle factors for 128-point FFT, in Q15 format (1.15 fixed-point), with 192 entries covering the range [0, 3N/4). for i in 0..(3128/4) TWIDDLE_TABLE_128_U16[2i] = round(cos(2 * π * i / 128) * 32768) TWIDDLE_TABLE_128_U16[2*i + 1] = round(sin(2 * π * i / 128) * 32768)

TWIDDLE_TABLE_128_U32

TWIDDLE_TABLE_256_U16

Twiddle factors for 256-point FFT, in Q15 format (1.15 fixed-point), with 384 entries covering the range [0, 3N/4). for i in 0..(3256/4) TWIDDLE_TABLE_256_U16[2i] = round(cos(2 * π * i / 256) * 32768) TWIDDLE_TABLE_256_U16[2*i + 1] = round(sin(2 * π * i / 256) * 32768)

TWIDDLE_TABLE_256_U32

TWIDDLE_TABLE_512_U16

Twiddle factors for 512-point FFT, in Q15 format (1.15 fixed-point), with 768 entries covering the range [0, 3N/4). for i in 0..(3512/4) TWIDDLE_TABLE_512_U16[2i] = round(cos(2 * π * i / 512) * 32768) TWIDDLE_TABLE_512_U16[2*i + 1] = round(sin(2 * π * i / 512) * 32768)

TWIDDLE_TABLE_512_U32

TWIDDLE_TABLE_1024_U16

Twiddle factors for 1024-point FFT, in Q15 format (1.15 fixed-point), with 1536 entries covering the range [0, 3N/4). for i in 0..(31024/4) TWIDDLE_TABLE_1024_U16[2i] = round(cos(2 * π * i / 1024) * 32768) TWIDDLE_TABLE_1024_U16[2*i + 1] = round(sin(2 * π * i / 1024) * 32768)

TWIDDLE_TABLE_1024_U32

TWIDDLE_TABLE_2048_U16

Twiddle factors for 2048-point FFT, in Q15 format (1.15 fixed-point), with 3072 entries covering the range [0, 3N/4). for i in 0..(32048/4) TWIDDLE_TABLE_2048_U16[2i] = round(cos(2 * π * i / 2048) * 32768) TWIDDLE_TABLE_2048_U16[2*i + 1] = round(sin(2 * π * i / 2048) * 32768)

TWIDDLE_TABLE_2048_U32

TWIDDLE_TABLE_4096_U16

Twiddle factors for 4096-point FFT, in Q15 format (1.15 fixed-point), with 6144 entries covering the range [0, 3N/4). for i in 0..(34096/4) TWIDDLE_TABLE_4096_U16[2i] = round(cos(2 * π * i / 4096) * 32768) TWIDDLE_TABLE_4096_U16[2*i + 1] = round(sin(2 * π * i / 4096) * 32768)

TWIDDLE_TABLE_4096_U32