1 /* ---------------------------------------------------------------------- 2 * Copyright (C) 2010-2014 ARM Limited. All rights reserved. 3 * 4 * $Date: 31. July 2014 5 * $Revision: V1.4.4 6 * 7 * Project: CMSIS DSP Library 8 * Title: arm_common_tables.h 9 * 10 * Description: This file has extern declaration for common tables like Bitreverse, reciprocal etc which are used across different functions 11 * 12 * Target Processor: Cortex-M4/Cortex-M3 13 * 14 * Redistribution and use in source and binary forms, with or without 15 * modification, are permitted provided that the following conditions 16 * are met: 17 * - Redistributions of source code must retain the above copyright 18 * notice, this list of conditions and the following disclaimer. 19 * - Redistributions in binary form must reproduce the above copyright 20 * notice, this list of conditions and the following disclaimer in 21 * the documentation and/or other materials provided with the 22 * distribution. 23 * - Neither the name of ARM LIMITED nor the names of its contributors 24 * may be used to endorse or promote products derived from this 25 * software without specific prior written permission. 26 * 27 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 28 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 29 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 30 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 31 * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, 32 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, 33 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 34 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER 35 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 36 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN 37 * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 38 * POSSIBILITY OF SUCH DAMAGE. 39 * -------------------------------------------------------------------- */ 40 41 #ifndef _ARM_COMMON_TABLES_H 42 #define _ARM_COMMON_TABLES_H 43 44 #include "arm_math.h" 45 46 extern const uint16_t armBitRevTable[1024]; 47 extern const q15_t armRecipTableQ15[64]; 48 extern const q31_t armRecipTableQ31[64]; 49 //extern const q31_t realCoefAQ31[1024]; 50 //extern const q31_t realCoefBQ31[1024]; 51 extern const float32_t twiddleCoef_16[32]; 52 extern const float32_t twiddleCoef_32[64]; 53 extern const float32_t twiddleCoef_64[128]; 54 extern const float32_t twiddleCoef_128[256]; 55 extern const float32_t twiddleCoef_256[512]; 56 extern const float32_t twiddleCoef_512[1024]; 57 extern const float32_t twiddleCoef_1024[2048]; 58 extern const float32_t twiddleCoef_2048[4096]; 59 extern const float32_t twiddleCoef_4096[8192]; 60 #define twiddleCoef twiddleCoef_4096 61 extern const q31_t twiddleCoef_16_q31[24]; 62 extern const q31_t twiddleCoef_32_q31[48]; 63 extern const q31_t twiddleCoef_64_q31[96]; 64 extern const q31_t twiddleCoef_128_q31[192]; 65 extern const q31_t twiddleCoef_256_q31[384]; 66 extern const q31_t twiddleCoef_512_q31[768]; 67 extern const q31_t twiddleCoef_1024_q31[1536]; 68 extern const q31_t twiddleCoef_2048_q31[3072]; 69 extern const q31_t twiddleCoef_4096_q31[6144]; 70 extern const q15_t twiddleCoef_16_q15[24]; 71 extern const q15_t twiddleCoef_32_q15[48]; 72 extern const q15_t twiddleCoef_64_q15[96]; 73 extern const q15_t twiddleCoef_128_q15[192]; 74 extern const q15_t twiddleCoef_256_q15[384]; 75 extern const q15_t twiddleCoef_512_q15[768]; 76 extern const q15_t twiddleCoef_1024_q15[1536]; 77 extern const q15_t twiddleCoef_2048_q15[3072]; 78 extern const q15_t twiddleCoef_4096_q15[6144]; 79 extern const float32_t twiddleCoef_rfft_32[32]; 80 extern const float32_t twiddleCoef_rfft_64[64]; 81 extern const float32_t twiddleCoef_rfft_128[128]; 82 extern const float32_t twiddleCoef_rfft_256[256]; 83 extern const float32_t twiddleCoef_rfft_512[512]; 84 extern const float32_t twiddleCoef_rfft_1024[1024]; 85 extern const float32_t twiddleCoef_rfft_2048[2048]; 86 extern const float32_t twiddleCoef_rfft_4096[4096]; 87 88 89 /* floating-point bit reversal tables */ 90 #define ARMBITREVINDEXTABLE__16_TABLE_LENGTH ((uint16_t)20 ) 91 #define ARMBITREVINDEXTABLE__32_TABLE_LENGTH ((uint16_t)48 ) 92 #define ARMBITREVINDEXTABLE__64_TABLE_LENGTH ((uint16_t)56 ) 93 #define ARMBITREVINDEXTABLE_128_TABLE_LENGTH ((uint16_t)208 ) 94 #define ARMBITREVINDEXTABLE_256_TABLE_LENGTH ((uint16_t)440 ) 95 #define ARMBITREVINDEXTABLE_512_TABLE_LENGTH ((uint16_t)448 ) 96 #define ARMBITREVINDEXTABLE1024_TABLE_LENGTH ((uint16_t)1800) 97 #define ARMBITREVINDEXTABLE2048_TABLE_LENGTH ((uint16_t)3808) 98 #define ARMBITREVINDEXTABLE4096_TABLE_LENGTH ((uint16_t)4032) 99 100 extern const uint16_t armBitRevIndexTable16[ARMBITREVINDEXTABLE__16_TABLE_LENGTH]; 101 extern const uint16_t armBitRevIndexTable32[ARMBITREVINDEXTABLE__32_TABLE_LENGTH]; 102 extern const uint16_t armBitRevIndexTable64[ARMBITREVINDEXTABLE__64_TABLE_LENGTH]; 103 extern const uint16_t armBitRevIndexTable128[ARMBITREVINDEXTABLE_128_TABLE_LENGTH]; 104 extern const uint16_t armBitRevIndexTable256[ARMBITREVINDEXTABLE_256_TABLE_LENGTH]; 105 extern const uint16_t armBitRevIndexTable512[ARMBITREVINDEXTABLE_512_TABLE_LENGTH]; 106 extern const uint16_t armBitRevIndexTable1024[ARMBITREVINDEXTABLE1024_TABLE_LENGTH]; 107 extern const uint16_t armBitRevIndexTable2048[ARMBITREVINDEXTABLE2048_TABLE_LENGTH]; 108 extern const uint16_t armBitRevIndexTable4096[ARMBITREVINDEXTABLE4096_TABLE_LENGTH]; 109 110 /* fixed-point bit reversal tables */ 111 #define ARMBITREVINDEXTABLE_FIXED___16_TABLE_LENGTH ((uint16_t)12 ) 112 #define ARMBITREVINDEXTABLE_FIXED___32_TABLE_LENGTH ((uint16_t)24 ) 113 #define ARMBITREVINDEXTABLE_FIXED___64_TABLE_LENGTH ((uint16_t)56 ) 114 #define ARMBITREVINDEXTABLE_FIXED__128_TABLE_LENGTH ((uint16_t)112 ) 115 #define ARMBITREVINDEXTABLE_FIXED__256_TABLE_LENGTH ((uint16_t)240 ) 116 #define ARMBITREVINDEXTABLE_FIXED__512_TABLE_LENGTH ((uint16_t)480 ) 117 #define ARMBITREVINDEXTABLE_FIXED_1024_TABLE_LENGTH ((uint16_t)992 ) 118 #define ARMBITREVINDEXTABLE_FIXED_2048_TABLE_LENGTH ((uint16_t)1984) 119 #define ARMBITREVINDEXTABLE_FIXED_4096_TABLE_LENGTH ((uint16_t)4032) 120 121 extern const uint16_t armBitRevIndexTable_fixed_16[ARMBITREVINDEXTABLE_FIXED___16_TABLE_LENGTH]; 122 extern const uint16_t armBitRevIndexTable_fixed_32[ARMBITREVINDEXTABLE_FIXED___32_TABLE_LENGTH]; 123 extern const uint16_t armBitRevIndexTable_fixed_64[ARMBITREVINDEXTABLE_FIXED___64_TABLE_LENGTH]; 124 extern const uint16_t armBitRevIndexTable_fixed_128[ARMBITREVINDEXTABLE_FIXED__128_TABLE_LENGTH]; 125 extern const uint16_t armBitRevIndexTable_fixed_256[ARMBITREVINDEXTABLE_FIXED__256_TABLE_LENGTH]; 126 extern const uint16_t armBitRevIndexTable_fixed_512[ARMBITREVINDEXTABLE_FIXED__512_TABLE_LENGTH]; 127 extern const uint16_t armBitRevIndexTable_fixed_1024[ARMBITREVINDEXTABLE_FIXED_1024_TABLE_LENGTH]; 128 extern const uint16_t armBitRevIndexTable_fixed_2048[ARMBITREVINDEXTABLE_FIXED_2048_TABLE_LENGTH]; 129 extern const uint16_t armBitRevIndexTable_fixed_4096[ARMBITREVINDEXTABLE_FIXED_4096_TABLE_LENGTH]; 130 131 /* Tables for Fast Math Sine and Cosine */ 132 extern const float32_t sinTable_f32[FAST_MATH_TABLE_SIZE + 1]; 133 extern const q31_t sinTable_q31[FAST_MATH_TABLE_SIZE + 1]; 134 extern const q15_t sinTable_q15[FAST_MATH_TABLE_SIZE + 1]; 135 136 #endif /* ARM_COMMON_TABLES_H */ 137