arm_common_tables.c
Go to the documentation of this file.
00001 /* ---------------------------------------------------------------------- 00002 * Copyright (C) 2011 ARM Limited. All rights reserved. 00003 * 00004 * $Date: 15. December 2011 00005 * $Revision: V2.0.0 00006 * 00007 * Project: Cortex-R DSP Library 00008 * Title: arm_common_tables.c 00009 * 00010 * Description: This file has common tables like Bitreverse, reciprocal etc which are used across different functions 00011 * 00012 * Target Processor: Cortex-R4/R5 00013 * 00014 * Version 1.0.0 2011/03/08 00015 * Alpha release. 00016 * 00017 * Version 1.0.1 2011/09/30 00018 * Beta release. 00019 * 00020 * Version 2.0.0 2011/12/15 00021 * Final release. 00022 * 00023 * -------------------------------------------------------------------- */ 00024 00025 #include "arm_math.h" 00026 00059 /* 00060 * @brief Table for bit reversal process 00061 */ 00062 const uint16_t armBitRevTable[1024] = { 00063 0x400, 0x200, 0x600, 0x100, 0x500, 0x300, 0x700, 00064 0x80, 0x480, 0x280, 0x680, 0x180, 0x580, 0x380, 00065 0x780, 0x40, 0x440, 0x240, 0x640, 0x140, 0x540, 00066 0x340, 0x740, 0xc0, 0x4c0, 0x2c0, 0x6c0, 0x1c0, 00067 0x5c0, 0x3c0, 0x7c0, 0x20, 0x420, 0x220, 0x620, 00068 0x120, 0x520, 0x320, 0x720, 0xa0, 0x4a0, 0x2a0, 00069 0x6a0, 0x1a0, 0x5a0, 0x3a0, 0x7a0, 0x60, 0x460, 00070 0x260, 0x660, 0x160, 0x560, 0x360, 0x760, 0xe0, 00071 0x4e0, 0x2e0, 0x6e0, 0x1e0, 0x5e0, 0x3e0, 0x7e0, 00072 0x10, 0x410, 0x210, 0x610, 0x110, 0x510, 0x310, 00073 0x710, 0x90, 0x490, 0x290, 0x690, 0x190, 0x590, 00074 0x390, 0x790, 0x50, 0x450, 0x250, 0x650, 0x150, 00075 0x550, 0x350, 0x750, 0xd0, 0x4d0, 0x2d0, 0x6d0, 00076 0x1d0, 0x5d0, 0x3d0, 0x7d0, 0x30, 0x430, 0x230, 00077 0x630, 0x130, 0x530, 0x330, 0x730, 0xb0, 0x4b0, 00078 0x2b0, 0x6b0, 0x1b0, 0x5b0, 0x3b0, 0x7b0, 0x70, 00079 0x470, 0x270, 0x670, 0x170, 0x570, 0x370, 0x770, 00080 0xf0, 0x4f0, 0x2f0, 0x6f0, 0x1f0, 0x5f0, 0x3f0, 00081 0x7f0, 0x8, 0x408, 0x208, 0x608, 0x108, 0x508, 00082 0x308, 0x708, 0x88, 0x488, 0x288, 0x688, 0x188, 00083 0x588, 0x388, 0x788, 0x48, 0x448, 0x248, 0x648, 00084 0x148, 0x548, 0x348, 0x748, 0xc8, 0x4c8, 0x2c8, 00085 0x6c8, 0x1c8, 0x5c8, 0x3c8, 0x7c8, 0x28, 0x428, 00086 0x228, 0x628, 0x128, 0x528, 0x328, 0x728, 0xa8, 00087 0x4a8, 0x2a8, 0x6a8, 0x1a8, 0x5a8, 0x3a8, 0x7a8, 00088 0x68, 0x468, 0x268, 0x668, 0x168, 0x568, 0x368, 00089 0x768, 0xe8, 0x4e8, 0x2e8, 0x6e8, 0x1e8, 0x5e8, 00090 0x3e8, 0x7e8, 0x18, 0x418, 0x218, 0x618, 0x118, 00091 0x518, 0x318, 0x718, 0x98, 0x498, 0x298, 0x698, 00092 0x198, 0x598, 0x398, 0x798, 0x58, 0x458, 0x258, 00093 0x658, 0x158, 0x558, 0x358, 0x758, 0xd8, 0x4d8, 00094 0x2d8, 0x6d8, 0x1d8, 0x5d8, 0x3d8, 0x7d8, 0x38, 00095 0x438, 0x238, 0x638, 0x138, 0x538, 0x338, 0x738, 00096 0xb8, 0x4b8, 0x2b8, 0x6b8, 0x1b8, 0x5b8, 0x3b8, 00097 0x7b8, 0x78, 0x478, 0x278, 0x678, 0x178, 0x578, 00098 0x378, 0x778, 0xf8, 0x4f8, 0x2f8, 0x6f8, 0x1f8, 00099 0x5f8, 0x3f8, 0x7f8, 0x4, 0x404, 0x204, 0x604, 00100 0x104, 0x504, 0x304, 0x704, 0x84, 0x484, 0x284, 00101 0x684, 0x184, 0x584, 0x384, 0x784, 0x44, 0x444, 00102 0x244, 0x644, 0x144, 0x544, 0x344, 0x744, 0xc4, 00103 0x4c4, 0x2c4, 0x6c4, 0x1c4, 0x5c4, 0x3c4, 0x7c4, 00104 0x24, 0x424, 0x224, 0x624, 0x124, 0x524, 0x324, 00105 0x724, 0xa4, 0x4a4, 0x2a4, 0x6a4, 0x1a4, 0x5a4, 00106 0x3a4, 0x7a4, 0x64, 0x464, 0x264, 0x664, 0x164, 00107 0x564, 0x364, 0x764, 0xe4, 0x4e4, 0x2e4, 0x6e4, 00108 0x1e4, 0x5e4, 0x3e4, 0x7e4, 0x14, 0x414, 0x214, 00109 0x614, 0x114, 0x514, 0x314, 0x714, 0x94, 0x494, 00110 0x294, 0x694, 0x194, 0x594, 0x394, 0x794, 0x54, 00111 0x454, 0x254, 0x654, 0x154, 0x554, 0x354, 0x754, 00112 0xd4, 0x4d4, 0x2d4, 0x6d4, 0x1d4, 0x5d4, 0x3d4, 00113 0x7d4, 0x34, 0x434, 0x234, 0x634, 0x134, 0x534, 00114 0x334, 0x734, 0xb4, 0x4b4, 0x2b4, 0x6b4, 0x1b4, 00115 0x5b4, 0x3b4, 0x7b4, 0x74, 0x474, 0x274, 0x674, 00116 0x174, 0x574, 0x374, 0x774, 0xf4, 0x4f4, 0x2f4, 00117 0x6f4, 0x1f4, 0x5f4, 0x3f4, 0x7f4, 0xc, 0x40c, 00118 0x20c, 0x60c, 0x10c, 0x50c, 0x30c, 0x70c, 0x8c, 00119 0x48c, 0x28c, 0x68c, 0x18c, 0x58c, 0x38c, 0x78c, 00120 0x4c, 0x44c, 0x24c, 0x64c, 0x14c, 0x54c, 0x34c, 00121 0x74c, 0xcc, 0x4cc, 0x2cc, 0x6cc, 0x1cc, 0x5cc, 00122 0x3cc, 0x7cc, 0x2c, 0x42c, 0x22c, 0x62c, 0x12c, 00123 0x52c, 0x32c, 0x72c, 0xac, 0x4ac, 0x2ac, 0x6ac, 00124 0x1ac, 0x5ac, 0x3ac, 0x7ac, 0x6c, 0x46c, 0x26c, 00125 0x66c, 0x16c, 0x56c, 0x36c, 0x76c, 0xec, 0x4ec, 00126 0x2ec, 0x6ec, 0x1ec, 0x5ec, 0x3ec, 0x7ec, 0x1c, 00127 0x41c, 0x21c, 0x61c, 0x11c, 0x51c, 0x31c, 0x71c, 00128 0x9c, 0x49c, 0x29c, 0x69c, 0x19c, 0x59c, 0x39c, 00129 0x79c, 0x5c, 0x45c, 0x25c, 0x65c, 0x15c, 0x55c, 00130 0x35c, 0x75c, 0xdc, 0x4dc, 0x2dc, 0x6dc, 0x1dc, 00131 0x5dc, 0x3dc, 0x7dc, 0x3c, 0x43c, 0x23c, 0x63c, 00132 0x13c, 0x53c, 0x33c, 0x73c, 0xbc, 0x4bc, 0x2bc, 00133 0x6bc, 0x1bc, 0x5bc, 0x3bc, 0x7bc, 0x7c, 0x47c, 00134 0x27c, 0x67c, 0x17c, 0x57c, 0x37c, 0x77c, 0xfc, 00135 0x4fc, 0x2fc, 0x6fc, 0x1fc, 0x5fc, 0x3fc, 0x7fc, 00136 0x2, 0x402, 0x202, 0x602, 0x102, 0x502, 0x302, 00137 0x702, 0x82, 0x482, 0x282, 0x682, 0x182, 0x582, 00138 0x382, 0x782, 0x42, 0x442, 0x242, 0x642, 0x142, 00139 0x542, 0x342, 0x742, 0xc2, 0x4c2, 0x2c2, 0x6c2, 00140 0x1c2, 0x5c2, 0x3c2, 0x7c2, 0x22, 0x422, 0x222, 00141 0x622, 0x122, 0x522, 0x322, 0x722, 0xa2, 0x4a2, 00142 0x2a2, 0x6a2, 0x1a2, 0x5a2, 0x3a2, 0x7a2, 0x62, 00143 0x462, 0x262, 0x662, 0x162, 0x562, 0x362, 0x762, 00144 0xe2, 0x4e2, 0x2e2, 0x6e2, 0x1e2, 0x5e2, 0x3e2, 00145 0x7e2, 0x12, 0x412, 0x212, 0x612, 0x112, 0x512, 00146 0x312, 0x712, 0x92, 0x492, 0x292, 0x692, 0x192, 00147 0x592, 0x392, 0x792, 0x52, 0x452, 0x252, 0x652, 00148 0x152, 0x552, 0x352, 0x752, 0xd2, 0x4d2, 0x2d2, 00149 0x6d2, 0x1d2, 0x5d2, 0x3d2, 0x7d2, 0x32, 0x432, 00150 0x232, 0x632, 0x132, 0x532, 0x332, 0x732, 0xb2, 00151 0x4b2, 0x2b2, 0x6b2, 0x1b2, 0x5b2, 0x3b2, 0x7b2, 00152 0x72, 0x472, 0x272, 0x672, 0x172, 0x572, 0x372, 00153 0x772, 0xf2, 0x4f2, 0x2f2, 0x6f2, 0x1f2, 0x5f2, 00154 0x3f2, 0x7f2, 0xa, 0x40a, 0x20a, 0x60a, 0x10a, 00155 0x50a, 0x30a, 0x70a, 0x8a, 0x48a, 0x28a, 0x68a, 00156 0x18a, 0x58a, 0x38a, 0x78a, 0x4a, 0x44a, 0x24a, 00157 0x64a, 0x14a, 0x54a, 0x34a, 0x74a, 0xca, 0x4ca, 00158 0x2ca, 0x6ca, 0x1ca, 0x5ca, 0x3ca, 0x7ca, 0x2a, 00159 0x42a, 0x22a, 0x62a, 0x12a, 0x52a, 0x32a, 0x72a, 00160 0xaa, 0x4aa, 0x2aa, 0x6aa, 0x1aa, 0x5aa, 0x3aa, 00161 0x7aa, 0x6a, 0x46a, 0x26a, 0x66a, 0x16a, 0x56a, 00162 0x36a, 0x76a, 0xea, 0x4ea, 0x2ea, 0x6ea, 0x1ea, 00163 0x5ea, 0x3ea, 0x7ea, 0x1a, 0x41a, 0x21a, 0x61a, 00164 0x11a, 0x51a, 0x31a, 0x71a, 0x9a, 0x49a, 0x29a, 00165 0x69a, 0x19a, 0x59a, 0x39a, 0x79a, 0x5a, 0x45a, 00166 0x25a, 0x65a, 0x15a, 0x55a, 0x35a, 0x75a, 0xda, 00167 0x4da, 0x2da, 0x6da, 0x1da, 0x5da, 0x3da, 0x7da, 00168 0x3a, 0x43a, 0x23a, 0x63a, 0x13a, 0x53a, 0x33a, 00169 0x73a, 0xba, 0x4ba, 0x2ba, 0x6ba, 0x1ba, 0x5ba, 00170 0x3ba, 0x7ba, 0x7a, 0x47a, 0x27a, 0x67a, 0x17a, 00171 0x57a, 0x37a, 0x77a, 0xfa, 0x4fa, 0x2fa, 0x6fa, 00172 0x1fa, 0x5fa, 0x3fa, 0x7fa, 0x6, 0x406, 0x206, 00173 0x606, 0x106, 0x506, 0x306, 0x706, 0x86, 0x486, 00174 0x286, 0x686, 0x186, 0x586, 0x386, 0x786, 0x46, 00175 0x446, 0x246, 0x646, 0x146, 0x546, 0x346, 0x746, 00176 0xc6, 0x4c6, 0x2c6, 0x6c6, 0x1c6, 0x5c6, 0x3c6, 00177 0x7c6, 0x26, 0x426, 0x226, 0x626, 0x126, 0x526, 00178 0x326, 0x726, 0xa6, 0x4a6, 0x2a6, 0x6a6, 0x1a6, 00179 0x5a6, 0x3a6, 0x7a6, 0x66, 0x466, 0x266, 0x666, 00180 0x166, 0x566, 0x366, 0x766, 0xe6, 0x4e6, 0x2e6, 00181 0x6e6, 0x1e6, 0x5e6, 0x3e6, 0x7e6, 0x16, 0x416, 00182 0x216, 0x616, 0x116, 0x516, 0x316, 0x716, 0x96, 00183 0x496, 0x296, 0x696, 0x196, 0x596, 0x396, 0x796, 00184 0x56, 0x456, 0x256, 0x656, 0x156, 0x556, 0x356, 00185 0x756, 0xd6, 0x4d6, 0x2d6, 0x6d6, 0x1d6, 0x5d6, 00186 0x3d6, 0x7d6, 0x36, 0x436, 0x236, 0x636, 0x136, 00187 0x536, 0x336, 0x736, 0xb6, 0x4b6, 0x2b6, 0x6b6, 00188 0x1b6, 0x5b6, 0x3b6, 0x7b6, 0x76, 0x476, 0x276, 00189 0x676, 0x176, 0x576, 0x376, 0x776, 0xf6, 0x4f6, 00190 0x2f6, 0x6f6, 0x1f6, 0x5f6, 0x3f6, 0x7f6, 0xe, 00191 0x40e, 0x20e, 0x60e, 0x10e, 0x50e, 0x30e, 0x70e, 00192 0x8e, 0x48e, 0x28e, 0x68e, 0x18e, 0x58e, 0x38e, 00193 0x78e, 0x4e, 0x44e, 0x24e, 0x64e, 0x14e, 0x54e, 00194 0x34e, 0x74e, 0xce, 0x4ce, 0x2ce, 0x6ce, 0x1ce, 00195 0x5ce, 0x3ce, 0x7ce, 0x2e, 0x42e, 0x22e, 0x62e, 00196 0x12e, 0x52e, 0x32e, 0x72e, 0xae, 0x4ae, 0x2ae, 00197 0x6ae, 0x1ae, 0x5ae, 0x3ae, 0x7ae, 0x6e, 0x46e, 00198 0x26e, 0x66e, 0x16e, 0x56e, 0x36e, 0x76e, 0xee, 00199 0x4ee, 0x2ee, 0x6ee, 0x1ee, 0x5ee, 0x3ee, 0x7ee, 00200 0x1e, 0x41e, 0x21e, 0x61e, 0x11e, 0x51e, 0x31e, 00201 0x71e, 0x9e, 0x49e, 0x29e, 0x69e, 0x19e, 0x59e, 00202 0x39e, 0x79e, 0x5e, 0x45e, 0x25e, 0x65e, 0x15e, 00203 0x55e, 0x35e, 0x75e, 0xde, 0x4de, 0x2de, 0x6de, 00204 0x1de, 0x5de, 0x3de, 0x7de, 0x3e, 0x43e, 0x23e, 00205 0x63e, 0x13e, 0x53e, 0x33e, 0x73e, 0xbe, 0x4be, 00206 0x2be, 0x6be, 0x1be, 0x5be, 0x3be, 0x7be, 0x7e, 00207 0x47e, 0x27e, 0x67e, 0x17e, 0x57e, 0x37e, 0x77e, 00208 0xfe, 0x4fe, 0x2fe, 0x6fe, 0x1fe, 0x5fe, 0x3fe, 00209 0x7fe, 0x1 00210 }; 00211 00216 /* 00217 * @brief Q15 table for reciprocal 00218 */ 00219 const q15_t armRecipTableQ15[64] = { 00220 0x7F03, 0x7D13, 0x7B31, 0x795E, 0x7798, 0x75E0, 00221 0x7434, 0x7294, 0x70FF, 0x6F76, 0x6DF6, 0x6C82, 00222 0x6B16, 0x69B5, 0x685C, 0x670C, 0x65C4, 0x6484, 00223 0x634C, 0x621C, 0x60F3, 0x5FD0, 0x5EB5, 0x5DA0, 00224 0x5C91, 0x5B88, 0x5A85, 0x5988, 0x5890, 0x579E, 00225 0x56B0, 0x55C8, 0x54E4, 0x5405, 0x532B, 0x5255, 00226 0x5183, 0x50B6, 0x4FEC, 0x4F26, 0x4E64, 0x4DA6, 00227 0x4CEC, 0x4C34, 0x4B81, 0x4AD0, 0x4A23, 0x4978, 00228 0x48D1, 0x482D, 0x478C, 0x46ED, 0x4651, 0x45B8, 00229 0x4521, 0x448D, 0x43FC, 0x436C, 0x42DF, 0x4255, 00230 0x41CC, 0x4146, 0x40C2, 0x4040 00231 }; 00232 00233 /* 00234 * @brief Q31 table for reciprocal 00235 */ 00236 const q31_t armRecipTableQ31[64] = { 00237 0x7F03F03F, 0x7D137420, 0x7B31E739, 0x795E9F94, 0x7798FD29, 0x75E06928, 00238 0x7434554D, 0x72943B4B, 0x70FF9C40, 0x6F760031, 0x6DF6F593, 0x6C8210E3, 00239 0x6B16EC3A, 0x69B526F6, 0x685C655F, 0x670C505D, 0x65C4952D, 0x6484E519, 00240 0x634CF53E, 0x621C7E4F, 0x60F33C61, 0x5FD0EEB3, 0x5EB55785, 0x5DA03BEB, 00241 0x5C9163A1, 0x5B8898E6, 0x5A85A85A, 0x598860DF, 0x58909373, 0x579E1318, 00242 0x56B0B4B8, 0x55C84F0B, 0x54E4BA80, 0x5405D124, 0x532B6E8F, 0x52556FD0, 00243 0x5183B35A, 0x50B618F3, 0x4FEC81A2, 0x4F26CFA2, 0x4E64E64E, 0x4DA6AA1D, 00244 0x4CEC008B, 0x4C34D010, 0x4B810016, 0x4AD078EF, 0x4A2323C4, 0x4978EA96, 00245 0x48D1B827, 0x482D77FE, 0x478C1657, 0x46ED801D, 0x4651A2E5, 0x45B86CE2, 00246 0x4521CCE1, 0x448DB244, 0x43FC0CFA, 0x436CCD78, 0x42DFE4B4, 0x42554426, 00247 0x41CCDDB6, 0x4146A3C6, 0x40C28923, 0x40408102 00248 };
