twiddle_factors.c

/*******************************************************************************
  Company:
    Microchip Technology Inc.

  File Name:
    twiddle_factors.c

  Summary:
    This file contains the twiddle factors for different FFT sizes.

*******************************************************************************/
/*******************************************************************************
Copyright (c) 2012 released Microchip Technology Inc.  All rights reserved.

Microchip licenses to you the right to use, modify, copy and distribute
Software only when embedded on a Microchip microcontroller or digital signal
controller that is integrated into your product or third party product
(pursuant to the sublicense terms in the accompanying license agreement).

You should refer to the license agreement accompanying this Software for
additional information regarding your rights and obligations.

SOFTWARE AND DOCUMENTATION ARE PROVIDED "AS IS" WITHOUT WARRANTY OF ANY KIND,
EITHER EXPRESS OR IMPLIED, INCLUDING WITHOUT LIMITATION, ANY WARRANTY OF
MERCHANTABILITY, TITLE, NON-INFRINGEMENT AND FITNESS FOR A PARTICULAR PURPOSE.
IN NO EVENT SHALL MICROCHIP OR ITS LICENSORS BE LIABLE OR OBLIGATED UNDER
CONTRACT, NEGLIGENCE, STRICT LIABILITY, CONTRIBUTION, BREACH OF WARRANTY, OR
OTHER LEGAL EQUITABLE THEORY ANY DIRECT OR INDIRECT DAMAGES OR EXPENSES
INCLUDING BUT NOT LIMITED TO ANY INCIDENTAL, SPECIAL, INDIRECT, PUNITIVE OR
CONSEQUENTIAL DAMAGES, LOST PROFITS OR LOST DATA, COST OF PROCUREMENT OF
SUBSTITUTE GOODS, TECHNOLOGY, SERVICES, OR ANY CLAIMS BY THIRD PARTIES
(INCLUDING BUT NOT LIMITED TO ANY DEFENSE THEREOF), OR OTHER SIMILAR COSTS.
*******************************************************************************/
// *****************************************************************************
// *****************************************************************************
// Section: Included Files
// *****************************************************************************
// *****************************************************************************
#include "dsp.h"
#include "fft.h"

#ifdef FFTTWIDCOEFFS_IN_PROGMEM

#if (FFT_BLOCK_LENGTH == 64)
        const fractcomplex twiddleFactors[] __attribute__ ((space(auto_psv), aligned (FFT_BLOCK_LENGTH*2)))=
        {
        { 0x7fff ,  0x0000 }, { 0x7f62 ,  0xf374 }, { 0x7d8a ,  0xe707 }, { 0x7a7d ,  0xdad8 }, 
		{ 0x7642 ,  0xcf04 }, { 0x70e3 ,  0xc3a9 }, { 0x6a6e ,  0xb8e3 }, { 0x62f2 ,  0xaecc }, 
		{ 0x5a82 ,  0xa57e }, { 0x5134 ,  0x9d0e }, { 0x471d ,  0x9592 }, { 0x3c57 ,  0x8f1d }, 
		{ 0x30fc ,  0x89be }, { 0x2528 ,  0x8583 }, { 0x18f9 ,  0x8276 }, { 0x0c8c ,  0x809e }, 
		{ 0x0000 ,  0x8000 }, { 0xf374 ,  0x809e }, { 0xe707 ,  0x8276 }, { 0xdad8 ,  0x8583 }, 
		{ 0xcf04 ,  0x89be }, { 0xc3a9 ,  0x8f1d }, { 0xb8e3 ,  0x9592 }, { 0xaecc ,  0x9d0e }, 
		{ 0xa57d ,  0xa57d }, { 0x9d0e ,  0xaecc }, { 0x9592 ,  0xb8e3 }, { 0x8f1d ,  0xc3a9 }, 
		{ 0x89be ,  0xcf04 }, { 0x8583 ,  0xdad8 }, { 0x8276 ,  0xe707 }, { 0x809e ,  0xf374 }
        } ;
#endif
#if (FFT_BLOCK_LENGTH == 128)
        const fractcomplex twiddleFactors[] __attribute__ ((space(auto_psv), aligned (FFT_BLOCK_LENGTH*2)))=
        {
        { 0x7fff ,  0x0000 }, { 0x7fd9 ,  0xf9b8 }, { 0x7f62 ,  0xf374 }, { 0x7e9d ,  0xed38 }, 
		{ 0x7d8a ,  0xe707 }, { 0x7c2a ,  0xe0e6 }, { 0x7a7d ,  0xdad8 }, { 0x7885 ,  0xd4e1 }, 
		{ 0x7642 ,  0xcf04 }, { 0x73b6 ,  0xc946 }, { 0x70e3 ,  0xc3a9 }, { 0x6dca ,  0xbe32 }, 
		{ 0x6a6e ,  0xb8e3 }, { 0x66d0 ,  0xb3c0 }, { 0x62f2 ,  0xaecc }, { 0x5ed7 ,  0xaa0a }, 
		{ 0x5a82 ,  0xa57e }, { 0x55f6 ,  0xa129 }, { 0x5134 ,  0x9d0e }, { 0x4c40 ,  0x9930 }, 
		{ 0x471d ,  0x9592 }, { 0x41ce ,  0x9236 }, { 0x3c57 ,  0x8f1d }, { 0x36ba ,  0x8c4a }, 
		{ 0x30fc ,  0x89be }, { 0x2b1f ,  0x877b }, { 0x2528 ,  0x8583 }, { 0x1f1a ,  0x83d6 }, 
		{ 0x18f9 ,  0x8276 }, { 0x12c8 ,  0x8163 }, { 0x0c8c ,  0x809e }, { 0x0648 ,  0x8027 }, 
		{ 0x0000 ,  0x8000 }, { 0xf9b8 ,  0x8027 }, { 0xf374 ,  0x809e }, { 0xed38 ,  0x8163 }, 
		{ 0xe707 ,  0x8276 }, { 0xe0e6 ,  0x83d6 }, { 0xdad8 ,  0x8583 }, { 0xd4e1 ,  0x877c }, 
		{ 0xcf04 ,  0x89be }, { 0xc946 ,  0x8c4a }, { 0xc3a9 ,  0x8f1d }, { 0xbe32 ,  0x9236 }, 
		{ 0xb8e3 ,  0x9592 }, { 0xb3c0 ,  0x9931 }, { 0xaecc ,  0x9d0e }, { 0xaa0a ,  0xa129 }, 
		{ 0xa57e ,  0xa57e }, { 0xa129 ,  0xaa0a }, { 0x9d0e ,  0xaecc }, { 0x9931 ,  0xb3c0 }, 
		{ 0x9592 ,  0xb8e3 }, { 0x9236 ,  0xbe32 }, { 0x8f1d ,  0xc3a9 }, { 0x8c4a ,  0xc946 }, 
		{ 0x89be ,  0xcf04 }, { 0x877c ,  0xd4e1 }, { 0x8583 ,  0xdad8 }, { 0x83d6 ,  0xe0e6 }, 
		{ 0x8276 ,  0xe707 }, { 0x8163 ,  0xed38 }, { 0x809e ,  0xf374 }, { 0x8027 ,  0xf9b8 }
        } ;
#endif
#if (FFT_BLOCK_LENGTH == 256)
        const fractcomplex twiddleFactors[] __attribute__ ((space(auto_psv), aligned (FFT_BLOCK_LENGTH*2))) =
        {{ 0x7fff ,  0x0 }, { 0x7ff6 ,  0xfcdc }, { 0x7fd9 ,  0xf9b8 }, { 0x7fa7 ,  0xf695 }, 
		{ 0x7f62 ,  0xf374 }, { 0x7f0a ,  0xf055 }, { 0x7e9d ,  0xed38 }, { 0x7e1e ,  0xea1e }, 
		{ 0x7d8a ,  0xe707 }, { 0x7ce4 ,  0xe3f4 }, { 0x7c2a ,  0xe0e6 }, { 0x7b5d ,  0xdddc }, 
		{ 0x7a7d ,  0xdad8 }, { 0x798a ,  0xd7d9 }, { 0x7884 ,  0xd4e1 }, { 0x776c ,  0xd1ef }, 
		{ 0x7642 ,  0xcf04 }, { 0x7505 ,  0xcc21 }, { 0x73b6 ,  0xc946 }, { 0x7255 ,  0xc673 }, 
		{ 0x70e3 ,  0xc3a9 }, { 0x6f5f ,  0xc0e9 }, { 0x6dca ,  0xbe32 }, { 0x6c24 ,  0xbb85 }, 
		{ 0x6a6e ,  0xb8e3 }, { 0x68a7 ,  0xb64c }, { 0x66cf ,  0xb3c0 }, { 0x64e8 ,  0xb140 }, 
		{ 0x62f2 ,  0xaecc }, { 0x60ec ,  0xac65 }, { 0x5ed7 ,  0xaa0a }, { 0x5cb4 ,  0xa7bd }, 
		{ 0x5a82 ,  0xa57e }, { 0x5843 ,  0xa34c }, { 0x55f6 ,  0xa129 }, { 0x539b ,  0x9f14 }, 
		{ 0x5134 ,  0x9d0e }, { 0x4ec0 ,  0x9b18 }, { 0x4c40 ,  0x9931 }, { 0x49b4 ,  0x9759 }, 
		{ 0x471d ,  0x9592 }, { 0x447b ,  0x93dc }, { 0x41ce ,  0x9236 }, { 0x3f17 ,  0x90a1 }, 
		{ 0x3c57 ,  0x8f1d }, { 0x398d ,  0x8dab }, { 0x36ba ,  0x8c4a }, { 0x33df ,  0x8afb }, 
		{ 0x30fc ,  0x89be }, { 0x2e11 ,  0x8894 }, { 0x2b1f ,  0x877c }, { 0x2827 ,  0x8676 }, 
		{ 0x2528 ,  0x8583 }, { 0x2224 ,  0x84a3 }, { 0x1f1a ,  0x83d6 }, { 0x1c0b ,  0x831c }, 
		{ 0x18f9 ,  0x8276 }, { 0x15e2 ,  0x81e3 }, { 0x12c8 ,  0x8163 }, { 0x0fab ,  0x80f7 }, 
		{ 0x0c8c ,  0x809e }, { 0x096b ,  0x8059 }, { 0x0648 ,  0x8028 }, { 0x0324 ,  0x800a }, 
		{ 0x0000 ,  0x8000 }, { 0xfcdc ,  0x800a }, { 0xf9b8 ,  0x8028 }, { 0xf695 ,  0x8059 }, 
		{ 0xf374 ,  0x809e }, { 0xf055 ,  0x80f7 }, { 0xed38 ,  0x8163 }, { 0xea1e ,  0x81e3 }, 
		{ 0xe707 ,  0x8276 }, { 0xe3f5 ,  0x831c }, { 0xe0e6 ,  0x83d6 }, { 0xdddc ,  0x84a3 }, 
		{ 0xdad8 ,  0x8583 }, { 0xd7d9 ,  0x8676 }, { 0xd4e1 ,  0x877c }, { 0xd1ef ,  0x8894 }, 
		{ 0xcf04 ,  0x89be }, { 0xcc21 ,  0x8afb }, { 0xc946 ,  0x8c4a }, { 0xc673 ,  0x8dab }, 
		{ 0xc3a9 ,  0x8f1d }, { 0xc0e9 ,  0x90a1 }, { 0xbe32 ,  0x9236 }, { 0xbb85 ,  0x93dc }, 
		{ 0xb8e3 ,  0x9593 }, { 0xb64c ,  0x975a }, { 0xb3c0 ,  0x9931 }, { 0xb140 ,  0x9b18 }, 
		{ 0xaecc ,  0x9d0e }, { 0xac65 ,  0x9f14 }, { 0xaa0a ,  0xa129 }, { 0xa7bd ,  0xa34c }, 
		{ 0xa57e ,  0xa57e }, { 0xa34c ,  0xa7bd }, { 0xa129 ,  0xaa0a }, { 0x9f14 ,  0xac65 }, 
		{ 0x9d0e ,  0xaecc }, { 0x9b18 ,  0xb140 }, { 0x9931 ,  0xb3c0 }, { 0x975a ,  0xb64c }, 
		{ 0x9593 ,  0xb8e3 }, { 0x93dc ,  0xbb85 }, { 0x9236 ,  0xbe32 }, { 0x90a1 ,  0xc0e9 }, 
		{ 0x8f1d ,  0xc3a9 }, { 0x8dab ,  0xc673 }, { 0x8c4a ,  0xc946 }, { 0x8afb ,  0xcc21 }, 
		{ 0x89bf ,  0xcf04 }, { 0x8894 ,  0xd1ef }, { 0x877c ,  0xd4e1 }, { 0x8676 ,  0xd7d9 }, 
		{ 0x8583 ,  0xdad8 }, { 0x84a3 ,  0xdddc }, { 0x83d6 ,  0xe0e6 }, { 0x831c ,  0xe3f5 }, 
		{ 0x8276 ,  0xe707 }, { 0x81e3 ,  0xea1e }, { 0x8163 ,  0xed38 }, { 0x80f7 ,  0xf055 }, 
		{ 0x809e ,  0xf374 }, { 0x8059 ,  0xf695 }, { 0x8028 ,  0xf9b8 }, { 0x800a ,  0xfcdc }
        } ;
#endif
#if (FFT_BLOCK_LENGTH == 512 )
const fractcomplex twiddleFactors[]__attribute__((space(auto_psv),aligned(1024)))
={  {0x7FFF, 0x0000}, {0x7FFE, 0xFE6E}, {0x7FF6, 0xFCDC}, {0x7FEA, 0xFB4A},
    {0x7FD9, 0xF9B8}, {0x7FC2, 0xF827}, {0x7FA7, 0xF695}, {0x7F87, 0xF505},
    {0x7F62, 0xF374}, {0x7F38, 0xF1E4}, {0x7F0A, 0xF055},{ 0x7ED6, 0xEEC6},
    {0x7E9D, 0xED38}, {0x7E60, 0xEBAB}, {0x7E1E, 0xEA1E},{ 0x7DD6, 0xE892},
    {0x7D8A, 0xE707}, {0x7D3A, 0xE57D}, {0x7CE4, 0xE3F4},{ 0x7C89, 0xE26D},
    {0x7C2A, 0xE0E6}, {0x7BC6, 0xDF61}, {0x7B5D, 0xDDDC},{ 0x7AEF, 0xDC59},
    {0x7A7D, 0xDAD8}, {0x7A06, 0xD958},{ 0x798A, 0xD7D9},{ 0x790A, 0xD65C},
    {0x7885, 0xD4E1}, {0x77FB, 0xD367}, {0x776C, 0xD1EF},{ 0x76D9, 0xD079},
    {0x7642, 0xCF04}, {0x75A6, 0xCD92}, {0x7505, 0xCC21},{ 0x7460, 0xCAB2},
    {0x73B6, 0xC946}, {0x7308, 0xC7DB}, {0x7255, 0xC673},{ 0x719E, 0xC50D},
    {0x70E3, 0xC3A9}, {0x7023, 0xC248}, {0x6F5F, 0xC0E9},{ 0x6E97, 0xBF8C},
    {0x6DCA, 0xBE32}, {0x6CF9, 0xBCDA}, {0x6C24, 0xBB85},{ 0x6B4B, 0xBA33},
    {0x6A6E, 0xB8E3}, {0x698C, 0xB796}, {0x68A7, 0xB64C},{ 0x67BD, 0xB505},
    {0x66D0, 0xB3C0}, {0x65DE, 0xB27F}, {0x64E9, 0xB140},{ 0x63EF, 0xB005},
    {0x62F2, 0xAECC}, {0x61F1, 0xAD97}, {0x60EC, 0xAC65},{ 0x5FE4, 0xAB36},
    {0x5ED8, 0xAA0A}, {0x5DC8, 0xA8E2},{ 0x5CB4, 0xA7BD},{ 0x5B9D, 0xA69C},
    {0x5A83, 0xA57E}, {0x5964, 0xA463}, {0x5843, 0xA34C},{ 0x571E, 0xA238},
    {0x55F6, 0xA128}, {0x54CA, 0xA01C}, {0x539B, 0x9F14},{ 0x5269, 0x9E0F},
    {0x5134, 0x9D0E}, {0x4FFB, 0x9C11}, {0x4EC0, 0x9B17},{ 0x4D81, 0x9A22},
    {0x4C40, 0x9930}, {0x4AFB, 0x9843}, {0x49B4, 0x9759},{ 0x486A, 0x9674},
    {0x471D, 0x9592}, {0x45CD, 0x94B5}, {0x447B, 0x93DC},{ 0x4326, 0x9307},
    {0x41CE, 0x9236}, {0x4074, 0x9169}, {0x3F17, 0x90A1},{ 0x3DB8, 0x8FDD},
    {0x3C57, 0x8F1D}, {0x3AF3, 0x8E62}, {0x398D, 0x8DAB},{ 0x3825, 0x8CF8},
    {0x36BA, 0x8C4A}, {0x354E, 0x8BA0}, {0x33DF, 0x8AFB},{ 0x326E, 0x8A5A},
    {0x30FC, 0x89BE}, {0x2F87, 0x8927}, {0x2E11, 0x8894},{ 0x2C99, 0x8805},
    {0x2B1F, 0x877B}, {0x29A4, 0x86F6}, {0x2827, 0x8676},{ 0x26A8, 0x85FA},
    {0x2528, 0x8583}, {0x23A7, 0x8511}, {0x2224, 0x84A3},{ 0x209F, 0x843A},
    {0x1F1A, 0x83D6}, {0x1D93, 0x8377}, {0x1C0C, 0x831C},{ 0x1A83, 0x82C6},
    {0x18F9, 0x8276}, {0x176E, 0x822A}, {0x15E2, 0x81E2},{ 0x1455, 0x81A0},
    {0x12C8, 0x8163}, {0x113A, 0x812A}, {0x0FAB, 0x80F6},{ 0x0E1C, 0x80C8},
    {0x0C8C, 0x809E}, {0x0AFB, 0x8079}, {0x096B, 0x8059},{ 0x07D9, 0x803E},
    {0x0648, 0x8027}, {0x04B6, 0x8016}, {0x0324, 0x800A},{ 0x0192, 0x8002},
    {0x0000, 0x8000}, {0xFE6E, 0x8002}, {0xFCDC, 0x800A},{ 0xFB4A, 0x8016},
    {0xF9B8, 0x8027}, {0xF827, 0x803E}, {0xF695, 0x8059},{ 0xF505, 0x8079},
    {0xF374, 0x809E}, {0xF1E4, 0x80C8}, {0xF055, 0x80F6},{ 0xEEC6, 0x812A},
    {0xED38, 0x8163}, {0xEBAB, 0x81A0}, {0xEA1E, 0x81E2},{ 0xE892, 0x822A},
    {0xE707, 0x8276}, {0xE57D, 0x82C6}, {0xE3F4, 0x831C},{ 0xE26D, 0x8377},
    {0xE0E6, 0x83D6}, {0xDF61, 0x843A}, {0xDDDC, 0x84A3},{ 0xDC59, 0x8511},
    {0xDAD8, 0x8583}, {0xD958, 0x85FA}, {0xD7D9, 0x8676},{ 0xD65C, 0x86F6},
    {0xD4E1, 0x877B}, {0xD367, 0x8805}, {0xD1EF, 0x8894},{ 0xD079, 0x8927},
    {0xCF04, 0x89BE}, {0xCD92, 0x8A5A}, {0xCC21, 0x8AFB},{ 0xCAB2, 0x8BA0},
    {0xC946, 0x8C4A}, {0xC7DB, 0x8CF8},{0xC673, 0x8DAB},{ 0xC50D, 0x8E62},
    {0xC3A9, 0x8F1D}, {0xC248, 0x8FDD},{ 0xC0E9, 0x90A1},{ 0xBF8C, 0x9169},
    {0xBE32, 0x9236}, {0xBCDA, 0x9307},{ 0xBB85, 0x93DC},{ 0xBA33, 0x94B5},
    {0xB8E3, 0x9592}, {0xB796, 0x9674},{ 0xB64C, 0x9759},{ 0xB505, 0x9843},
    {0xB3C0, 0x9930}, {0xB27F, 0x9A22},{ 0xB140, 0x9B17},{ 0xB005, 0x9C11},
    {0xAECC, 0x9D0E}, {0xAD97, 0x9E0F},{ 0xAC65, 0x9F14},{ 0xAB36, 0xA01C},
    {0xAA0A, 0xA128}, {0xA8E2, 0xA238},{ 0xA7BD, 0xA34C},{ 0xA69C, 0xA463},
    {0xA57D, 0xA57D}, {0xA463, 0xA69C},{ 0xA34C, 0xA7BD},{ 0xA238, 0xA8E2},
    {0xA128, 0xAA0A}, {0xA01C, 0xAB36},{ 0x9F14, 0xAC65},{ 0x9E0F, 0xAD97},
    {0x9D0E, 0xAECC}, {0x9C11, 0xB005},{ 0x9B17, 0xB140},{ 0x9A22, 0xB27F},
    {0x9930, 0xB3C0}, {0x9843, 0xB504},{ 0x9759, 0xB64C},{ 0x9674, 0xB796},
    {0x9592, 0xB8E3}, {0x94B5, 0xBA33},{ 0x93DC, 0xBB85},{ 0x9307, 0xBCDA},
    {0x9236, 0xBE32}, {0x9169, 0xBF8C},{ 0x90A1, 0xC0E9},{ 0x8FDD, 0xC248},
    {0x8F1D, 0xC3A9}, {0x8E62, 0xC50D},{ 0x8DAB, 0xC673},{ 0x8CF8, 0xC7DB},
    {0x8C4A, 0xC946}, {0x8BA0, 0xCAB2},{ 0x8AFB, 0xCC21},{ 0x8A5A, 0xCD92},
    {0x89BE, 0xCF04}, {0x8927, 0xD079},{ 0x8894, 0xD1EF},{ 0x8805, 0xD367},
    {0x877B, 0xD4E1}, {0x86F6, 0xD65C},{ 0x8676, 0xD7D9},{ 0x85FA, 0xD958},
    {0x8583, 0xDAD8}, {0x8510, 0xDC59},{ 0x84A3, 0xDDDC},{ 0x843A, 0xDF61},
    {0x83D6, 0xE0E6}, {0x8377, 0xE26D},{ 0x831C, 0xE3F4},{ 0x82C6, 0xE57D},
    {0x8275, 0xE707}, {0x8229, 0xE892},{ 0x81E2, 0xEA1E},{ 0x81A0, 0xEBAB},
    {0x8163, 0xED38}, {0x812A, 0xEEC6},{ 0x80F6, 0xF055},{ 0x80C8, 0xF1E4},
    {0x809E, 0xF374}, {0x8079, 0xF505},{ 0x8059, 0xF695},{ 0x803E, 0xF827},
    {0x8027, 0xF9B8}, {0x8016, 0xFB4A},{ 0x800A, 0xFCDC},{ 0x8002, 0xFE6E}
};
#endif

#endif