/* ----------------------------------------------------------------------   
* Copyright (C) 2011 ARM Limited. All rights reserved.   
*   
* $Date:        17. August 2011  
* $Revision: 	V1.0.11  
*   
* Project: 	    CMSIS DSP Library   
* Title:	    arm_common_tables.c   
*   
* Description:	This file has common tables like Bitreverse, reciprocal etc which are used across different functions   
*   
* Target Processor: Cortex-M4/Cortex-M3/Cortex-M0
*
* Version 1.0.11 2011/08/17 
*    Updated Bit Reversal table to support 4096 CFFT length.  
*
* Version 1.0.10 2011/7/15 
*    Big Endian support added and Merged M0 and M3/M4 Source code.  
*   
* Version 1.0.3 2010/11/29  
*    Re-organized the CMSIS folders and updated documentation.   
*    
* Version 1.0.2 2010/11/11   
*    Documentation updated.    
*   
* Version 1.0.1 2010/10/05    
*    Production release and review comments incorporated.   
*   
* Version 1.0.0 2010/09/20    
*    Production release and review comments incorporated.   
* -------------------------------------------------------------------- */


#include "arm_math.h"

/**   
 * @ingroup groupTransforms   
 */

/**   
 * @addtogroup CFFT_CIFFT   
 * @{   
 */

/**   
* \par   
* Pseudo code for Generation of Bit reversal Table is   
* \par   
* <pre>for(l=1;l <= N/4;l++)   
* {   
*   for(i=0;i<logN2;i++)   
*   {    
*     a[i]=l&(1<<i);   
*   }   
*   for(j=0; j<logN2; j++)   
*   {   
*     if (a[j]!=0)   
*     y[l]+=(1<<((logN2-1)-j));   
*   }   
*   y[l] = y[l] >> 1;   
*  } </pre>   
* \par   
* where N = 1024	logN2 = 10   
* \par   
* N is the maximum FFT Size supported   
*/

/*   
* @brief  Table for bit reversal process   
*/
uint16_t armBitRevTable[1024] = {
  0x400,  0x200,  0x600,  0x100,  0x500,  0x300,  0x700,  
0x80,  0x480,  0x280,  0x680,  0x180,  0x580,  0x380,  
0x780,  0x40,  0x440,  0x240,  0x640,  0x140,  0x540,  
0x340,  0x740,  0xc0,  0x4c0,  0x2c0,  0x6c0,  0x1c0,  
0x5c0,  0x3c0,  0x7c0,  0x20,  0x420,  0x220,  0x620,  
0x120,  0x520,  0x320,  0x720,  0xa0,  0x4a0,  0x2a0,  
0x6a0,  0x1a0,  0x5a0,  0x3a0,  0x7a0,  0x60,  0x460,  
0x260,  0x660,  0x160,  0x560,  0x360,  0x760,  0xe0,  
0x4e0,  0x2e0,  0x6e0,  0x1e0,  0x5e0,  0x3e0,  0x7e0,  
0x10,  0x410,  0x210,  0x610,  0x110,  0x510,  0x310,  
0x710,  0x90,  0x490,  0x290,  0x690,  0x190,  0x590,  
0x390,  0x790,  0x50,  0x450,  0x250,  0x650,  0x150,  
0x550,  0x350,  0x750,  0xd0,  0x4d0,  0x2d0,  0x6d0,  
0x1d0,  0x5d0,  0x3d0,  0x7d0,  0x30,  0x430,  0x230,  
0x630,  0x130,  0x530,  0x330,  0x730,  0xb0,  0x4b0,  
0x2b0,  0x6b0,  0x1b0,  0x5b0,  0x3b0,  0x7b0,  0x70,  
0x470,  0x270,  0x670,  0x170,  0x570,  0x370,  0x770,  
0xf0,  0x4f0,  0x2f0,  0x6f0,  0x1f0,  0x5f0,  0x3f0,  
0x7f0,  0x8,  0x408,  0x208,  0x608,  0x108,  0x508,  
0x308,  0x708,  0x88,  0x488,  0x288,  0x688,  0x188,  
0x588,  0x388,  0x788,  0x48,  0x448,  0x248,  0x648,  
0x148,  0x548,  0x348,  0x748,  0xc8,  0x4c8,  0x2c8,  
0x6c8,  0x1c8,  0x5c8,  0x3c8,  0x7c8,  0x28,  0x428,  
0x228,  0x628,  0x128,  0x528,  0x328,  0x728,  0xa8,  
0x4a8,  0x2a8,  0x6a8,  0x1a8,  0x5a8,  0x3a8,  0x7a8,  
0x68,  0x468,  0x268,  0x668,  0x168,  0x568,  0x368,  
0x768,  0xe8,  0x4e8,  0x2e8,  0x6e8,  0x1e8,  0x5e8,  
0x3e8,  0x7e8,  0x18,  0x418,  0x218,  0x618,  0x118,  
0x518,  0x318,  0x718,  0x98,  0x498,  0x298,  0x698,  
0x198,  0x598,  0x398,  0x798,  0x58,  0x458,  0x258,  
0x658,  0x158,  0x558,  0x358,  0x758,  0xd8,  0x4d8,  
0x2d8,  0x6d8,  0x1d8,  0x5d8,  0x3d8,  0x7d8,  0x38,  
0x438,  0x238,  0x638,  0x138,  0x538,  0x338,  0x738,  
0xb8,  0x4b8,  0x2b8,  0x6b8,  0x1b8,  0x5b8,  0x3b8,  
0x7b8,  0x78,  0x478,  0x278,  0x678,  0x178,  0x578,  
0x378,  0x778,  0xf8,  0x4f8,  0x2f8,  0x6f8,  0x1f8,  
0x5f8,  0x3f8,  0x7f8,  0x4,  0x404,  0x204,  0x604,  
0x104,  0x504,  0x304,  0x704,  0x84,  0x484,  0x284,  
0x684,  0x184,  0x584,  0x384,  0x784,  0x44,  0x444,  
0x244,  0x644,  0x144,  0x544,  0x344,  0x744,  0xc4,  
0x4c4,  0x2c4,  0x6c4,  0x1c4,  0x5c4,  0x3c4,  0x7c4,  
0x24,  0x424,  0x224,  0x624,  0x124,  0x524,  0x324,  
0x724,  0xa4,  0x4a4,  0x2a4,  0x6a4,  0x1a4,  0x5a4,  
0x3a4,  0x7a4,  0x64,  0x464,  0x264,  0x664,  0x164,  
0x564,  0x364,  0x764,  0xe4,  0x4e4,  0x2e4,  0x6e4,  
0x1e4,  0x5e4,  0x3e4,  0x7e4,  0x14,  0x414,  0x214,  
0x614,  0x114,  0x514,  0x314,  0x714,  0x94,  0x494,  
0x294,  0x694,  0x194,  0x594,  0x394,  0x794,  0x54,  
0x454,  0x254,  0x654,  0x154,  0x554,  0x354,  0x754,  
0xd4,  0x4d4,  0x2d4,  0x6d4,  0x1d4,  0x5d4,  0x3d4,  
0x7d4,  0x34,  0x434,  0x234,  0x634,  0x134,  0x534,  
0x334,  0x734,  0xb4,  0x4b4,  0x2b4,  0x6b4,  0x1b4,  
0x5b4,  0x3b4,  0x7b4,  0x74,  0x474,  0x274,  0x674,  
0x174,  0x574,  0x374,  0x774,  0xf4,  0x4f4,  0x2f4,  
0x6f4,  0x1f4,  0x5f4,  0x3f4,  0x7f4,  0xc,  0x40c,  
0x20c,  0x60c,  0x10c,  0x50c,  0x30c,  0x70c,  0x8c,  
0x48c,  0x28c,  0x68c,  0x18c,  0x58c,  0x38c,  0x78c,  
0x4c,  0x44c,  0x24c,  0x64c,  0x14c,  0x54c,  0x34c,  
0x74c,  0xcc,  0x4cc,  0x2cc,  0x6cc,  0x1cc,  0x5cc,  
0x3cc,  0x7cc,  0x2c,  0x42c,  0x22c,  0x62c,  0x12c,  
0x52c,  0x32c,  0x72c,  0xac,  0x4ac,  0x2ac,  0x6ac,  
0x1ac,  0x5ac,  0x3ac,  0x7ac,  0x6c,  0x46c,  0x26c,  
0x66c,  0x16c,  0x56c,  0x36c,  0x76c,  0xec,  0x4ec,  
0x2ec,  0x6ec,  0x1ec,  0x5ec,  0x3ec,  0x7ec,  0x1c,  
0x41c,  0x21c,  0x61c,  0x11c,  0x51c,  0x31c,  0x71c,  
0x9c,  0x49c,  0x29c,  0x69c,  0x19c,  0x59c,  0x39c,  
0x79c,  0x5c,  0x45c,  0x25c,  0x65c,  0x15c,  0x55c,  
0x35c,  0x75c,  0xdc,  0x4dc,  0x2dc,  0x6dc,  0x1dc,  
0x5dc,  0x3dc,  0x7dc,  0x3c,  0x43c,  0x23c,  0x63c,  
0x13c,  0x53c,  0x33c,  0x73c,  0xbc,  0x4bc,  0x2bc,  
0x6bc,  0x1bc,  0x5bc,  0x3bc,  0x7bc,  0x7c,  0x47c,  
0x27c,  0x67c,  0x17c,  0x57c,  0x37c,  0x77c,  0xfc,  
0x4fc,  0x2fc,  0x6fc,  0x1fc,  0x5fc,  0x3fc,  0x7fc,  
0x2,  0x402,  0x202,  0x602,  0x102,  0x502,  0x302,  
0x702,  0x82,  0x482,  0x282,  0x682,  0x182,  0x582,  
0x382,  0x782,  0x42,  0x442,  0x242,  0x642,  0x142,  
0x542,  0x342,  0x742,  0xc2,  0x4c2,  0x2c2,  0x6c2,  
0x1c2,  0x5c2,  0x3c2,  0x7c2,  0x22,  0x422,  0x222,  
0x622,  0x122,  0x522,  0x322,  0x722,  0xa2,  0x4a2,  
0x2a2,  0x6a2,  0x1a2,  0x5a2,  0x3a2,  0x7a2,  0x62,  
0x462,  0x262,  0x662,  0x162,  0x562,  0x362,  0x762,  
0xe2,  0x4e2,  0x2e2,  0x6e2,  0x1e2,  0x5e2,  0x3e2,  
0x7e2,  0x12,  0x412,  0x212,  0x612,  0x112,  0x512,  
0x312,  0x712,  0x92,  0x492,  0x292,  0x692,  0x192,  
0x592,  0x392,  0x792,  0x52,  0x452,  0x252,  0x652,  
0x152,  0x552,  0x352,  0x752,  0xd2,  0x4d2,  0x2d2,  
0x6d2,  0x1d2,  0x5d2,  0x3d2,  0x7d2,  0x32,  0x432,  
0x232,  0x632,  0x132,  0x532,  0x332,  0x732,  0xb2,  
0x4b2,  0x2b2,  0x6b2,  0x1b2,  0x5b2,  0x3b2,  0x7b2,  
0x72,  0x472,  0x272,  0x672,  0x172,  0x572,  0x372,  
0x772,  0xf2,  0x4f2,  0x2f2,  0x6f2,  0x1f2,  0x5f2,  
0x3f2,  0x7f2,  0xa,  0x40a,  0x20a,  0x60a,  0x10a,  
0x50a,  0x30a,  0x70a,  0x8a,  0x48a,  0x28a,  0x68a,  
0x18a,  0x58a,  0x38a,  0x78a,  0x4a,  0x44a,  0x24a,  
0x64a,  0x14a,  0x54a,  0x34a,  0x74a,  0xca,  0x4ca,  
0x2ca,  0x6ca,  0x1ca,  0x5ca,  0x3ca,  0x7ca,  0x2a,  
0x42a,  0x22a,  0x62a,  0x12a,  0x52a,  0x32a,  0x72a,  
0xaa,  0x4aa,  0x2aa,  0x6aa,  0x1aa,  0x5aa,  0x3aa,  
0x7aa,  0x6a,  0x46a,  0x26a,  0x66a,  0x16a,  0x56a,  
0x36a,  0x76a,  0xea,  0x4ea,  0x2ea,  0x6ea,  0x1ea,  
0x5ea,  0x3ea,  0x7ea,  0x1a,  0x41a,  0x21a,  0x61a,  
0x11a,  0x51a,  0x31a,  0x71a,  0x9a,  0x49a,  0x29a,  
0x69a,  0x19a,  0x59a,  0x39a,  0x79a,  0x5a,  0x45a,  
0x25a,  0x65a,  0x15a,  0x55a,  0x35a,  0x75a,  0xda,  
0x4da,  0x2da,  0x6da,  0x1da,  0x5da,  0x3da,  0x7da,  
0x3a,  0x43a,  0x23a,  0x63a,  0x13a,  0x53a,  0x33a,  
0x73a,  0xba,  0x4ba,  0x2ba,  0x6ba,  0x1ba,  0x5ba,  
0x3ba,  0x7ba,  0x7a,  0x47a,  0x27a,  0x67a,  0x17a,  
0x57a,  0x37a,  0x77a,  0xfa,  0x4fa,  0x2fa,  0x6fa,  
0x1fa,  0x5fa,  0x3fa,  0x7fa,  0x6,  0x406,  0x206,  
0x606,  0x106,  0x506,  0x306,  0x706,  0x86,  0x486,  
0x286,  0x686,  0x186,  0x586,  0x386,  0x786,  0x46,  
0x446,  0x246,  0x646,  0x146,  0x546,  0x346,  0x746,  
0xc6,  0x4c6,  0x2c6,  0x6c6,  0x1c6,  0x5c6,  0x3c6,  
0x7c6,  0x26,  0x426,  0x226,  0x626,  0x126,  0x526,  
0x326,  0x726,  0xa6,  0x4a6,  0x2a6,  0x6a6,  0x1a6,  
0x5a6,  0x3a6,  0x7a6,  0x66,  0x466,  0x266,  0x666,  
0x166,  0x566,  0x366,  0x766,  0xe6,  0x4e6,  0x2e6,  
0x6e6,  0x1e6,  0x5e6,  0x3e6,  0x7e6,  0x16,  0x416,  
0x216,  0x616,  0x116,  0x516,  0x316,  0x716,  0x96,  
0x496,  0x296,  0x696,  0x196,  0x596,  0x396,  0x796,  
0x56,  0x456,  0x256,  0x656,  0x156,  0x556,  0x356,  
0x756,  0xd6,  0x4d6,  0x2d6,  0x6d6,  0x1d6,  0x5d6,  
0x3d6,  0x7d6,  0x36,  0x436,  0x236,  0x636,  0x136,  
0x536,  0x336,  0x736,  0xb6,  0x4b6,  0x2b6,  0x6b6,  
0x1b6,  0x5b6,  0x3b6,  0x7b6,  0x76,  0x476,  0x276,  
0x676,  0x176,  0x576,  0x376,  0x776,  0xf6,  0x4f6,  
0x2f6,  0x6f6,  0x1f6,  0x5f6,  0x3f6,  0x7f6,  0xe,  
0x40e,  0x20e,  0x60e,  0x10e,  0x50e,  0x30e,  0x70e,  
0x8e,  0x48e,  0x28e,  0x68e,  0x18e,  0x58e,  0x38e,  
0x78e,  0x4e,  0x44e,  0x24e,  0x64e,  0x14e,  0x54e,  
0x34e,  0x74e,  0xce,  0x4ce,  0x2ce,  0x6ce,  0x1ce,  
0x5ce,  0x3ce,  0x7ce,  0x2e,  0x42e,  0x22e,  0x62e,  
0x12e,  0x52e,  0x32e,  0x72e,  0xae,  0x4ae,  0x2ae,  
0x6ae,  0x1ae,  0x5ae,  0x3ae,  0x7ae,  0x6e,  0x46e,  
0x26e,  0x66e,  0x16e,  0x56e,  0x36e,  0x76e,  0xee,  
0x4ee,  0x2ee,  0x6ee,  0x1ee,  0x5ee,  0x3ee,  0x7ee,  
0x1e,  0x41e,  0x21e,  0x61e,  0x11e,  0x51e,  0x31e,  
0x71e,  0x9e,  0x49e,  0x29e,  0x69e,  0x19e,  0x59e,  
0x39e,  0x79e,  0x5e,  0x45e,  0x25e,  0x65e,  0x15e,  
0x55e,  0x35e,  0x75e,  0xde,  0x4de,  0x2de,  0x6de,  
0x1de,  0x5de,  0x3de,  0x7de,  0x3e,  0x43e,  0x23e,  
0x63e,  0x13e,  0x53e,  0x33e,  0x73e,  0xbe,  0x4be,  
0x2be,  0x6be,  0x1be,  0x5be,  0x3be,  0x7be,  0x7e,  
0x47e,  0x27e,  0x67e,  0x17e,  0x57e,  0x37e,  0x77e,  
0xfe,  0x4fe,  0x2fe,  0x6fe,  0x1fe,  0x5fe,  0x3fe,  
0x7fe,  0x1
};

/**   
 * @} end of CFFT_CIFFT group   
 */

/*   
* @brief  Q15 table for reciprocal   
*/
const q15_t armRecipTableQ15[64] = {
  0x7F03, 0x7D13, 0x7B31, 0x795E, 0x7798, 0x75E0,
  0x7434, 0x7294, 0x70FF, 0x6F76, 0x6DF6, 0x6C82,
  0x6B16, 0x69B5, 0x685C, 0x670C, 0x65C4, 0x6484,
  0x634C, 0x621C, 0x60F3, 0x5FD0, 0x5EB5, 0x5DA0,
  0x5C91, 0x5B88, 0x5A85, 0x5988, 0x5890, 0x579E,
  0x56B0, 0x55C8, 0x54E4, 0x5405, 0x532B, 0x5255,
  0x5183, 0x50B6, 0x4FEC, 0x4F26, 0x4E64, 0x4DA6,
  0x4CEC, 0x4C34, 0x4B81, 0x4AD0, 0x4A23, 0x4978,
  0x48D1, 0x482D, 0x478C, 0x46ED, 0x4651, 0x45B8,
  0x4521, 0x448D, 0x43FC, 0x436C, 0x42DF, 0x4255,
  0x41CC, 0x4146, 0x40C2, 0x4040
};

/*   
* @brief  Q31 table for reciprocal   
*/
const q31_t armRecipTableQ31[64] = {
  0x7F03F03F, 0x7D137420, 0x7B31E739, 0x795E9F94, 0x7798FD29, 0x75E06928,
  0x7434554D, 0x72943B4B, 0x70FF9C40, 0x6F760031, 0x6DF6F593, 0x6C8210E3,
  0x6B16EC3A, 0x69B526F6, 0x685C655F, 0x670C505D, 0x65C4952D, 0x6484E519,
  0x634CF53E, 0x621C7E4F, 0x60F33C61, 0x5FD0EEB3, 0x5EB55785, 0x5DA03BEB,
  0x5C9163A1, 0x5B8898E6, 0x5A85A85A, 0x598860DF, 0x58909373, 0x579E1318,
  0x56B0B4B8, 0x55C84F0B, 0x54E4BA80, 0x5405D124, 0x532B6E8F, 0x52556FD0,
  0x5183B35A, 0x50B618F3, 0x4FEC81A2, 0x4F26CFA2, 0x4E64E64E, 0x4DA6AA1D,
  0x4CEC008B, 0x4C34D010, 0x4B810016, 0x4AD078EF, 0x4A2323C4, 0x4978EA96,
  0x48D1B827, 0x482D77FE, 0x478C1657, 0x46ED801D, 0x4651A2E5, 0x45B86CE2,
  0x4521CCE1, 0x448DB244, 0x43FC0CFA, 0x436CCD78, 0x42DFE4B4, 0x42554426,
  0x41CCDDB6, 0x4146A3C6, 0x40C28923, 0x40408102
};