shuffletab.h

针对ARM优化过的FFT算法。其中20点

/* shuffletab.h

   Tables to reorder the output of the FFT routines. Used
   by radix4fft.c

   Created: 20001227, JDB.

   This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation; either version 2 of the License, or
   (at your option) any later version.
   
   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.
   
   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA

   Copyright (C)2001 Jan-Derk Bakker, [e-mail]

*/

#ifndef __SHUFFLETAB__
#define __SHUFFLETAB__

/* Tables used by reorder_generic */

static unsigned char fft20shuf[] = {
   1,  4, 16,  1,  2,  8, 11,  2,  
   3, 12,  6,  3,  5, 19, 13, 10, 
  18,  9, 15, 17,  5, 0 };

static unsigned char fft80shuf[] = {  
   1, 16,  4, 64, 61, 13, 40, 78, 
  33, 39, 51,  6, 12, 24, 63, 45, 
  74, 53, 38, 35, 67, 25, 75, 65, 
  73, 37, 19, 52, 22, 31,  7, 28, 
  43, 46, 10, 72, 21, 15, 68, 41, 
  14, 56,  2, 32, 23, 47, 26, 11, 
   8, 44, 62, 29, 59, 50, 70, 69,
  57, 18, 36,  3, 48, 42, 30, 71,
   5, 76,  1,  9, 60, 77, 17, 20, 
  79, 49, 58, 34, 55, 66,  9,  0 };

static unsigned char fft64shuf[] = {
   1, 48, 61, 33, 46, 18, 31,  3, 
  16, 63,  1,  2, 32, 62, 17, 47,  
   2,  4, 60, 49, 45, 34, 30, 19, 
  15,  4,  5, 44, 50, 29, 35, 14, 
  20, 59,  5,  6, 28, 51, 13, 36, 
  58, 21, 43,  6,  7, 12, 52, 57, 
  37, 42, 22, 27,  7,  8, 56, 53, 
  41, 38, 26, 23, 11,  8,  9, 40, 
  54, 25, 39, 10, 24, 55,  9, 0 } ;

   static unsigned char fft256shuf[] = 
   {
    1,  4, 16, 64, 255,  1,  2,  8, 32,
     128, 254, 65, 191,  2,  3, 12, 48, 
     192, 253, 129, 190, 66, 127,  3,  
     5, 20, 80, 251, 17, 68, 239,  5, 
      6, 24, 96, 247, 33, 132, 238, 69, 
      175,  6,  7, 28, 112, 243, 49, 196, 237, 133,
     174, 70,111,  7,  9, 36,144,250,
      81, 187, 18, 72, 223,  9, 10, 40, 
      160, 246, 97, 183, 34, 136, 222, 73, 
      159, 10, 11, 44, 176, 242, 113, 179, 
      50, 200, 221, 137, 158, 74, 95, 11,
       13, 52, 208, 249, 145, 186, 82, 123, 
       19, 76, 207, 13, 14, 56, 224, 245,
        161, 182, 98, 119, 35, 140, 206, 77,
         143, 14, 15, 60, 240, 241, 177, 178, 
         114, 115, 51, 204, 205, 141, 142, 78,
          79, 15, 21, 84, 235, 21, 22, 88, 219,
           25, 100, 231, 37, 148, 234, 85, 171,
            22, 23, 92, 203, 29, 116, 227, 53, 
            212, 233, 149, 170, 86, 107, 23, 26,
             104, 215, 41, 164, 230, 101, 167, 38,
              152, 218, 89, 155, 26, 27, 108, 199,
               45, 180, 226, 117, 163, 54, 216, 217, 
               153, 154, 90, 91, 27, 30, 120, 211, 57, 
               228, 229, 165, 166, 102, 103, 39, 156, 202,
                93, 139, 30, 31, 124, 195, 61, 244, 225, 181,
                 162, 118, 99, 55, 220, 201, 157, 138, 94, 
                 75, 31, 42, 168, 214, 105, 151, 42, 43, 172, 
                 198, 109, 135, 46, 184, 210, 121, 147, 58, 232,
                  213, 169, 150, 106, 87, 43, 47, 188, 194, 125, 
                  131, 62, 248, 209, 185, 146, 122, 83, 59, 236, 
                  197, 173, 134, 110, 71, 47, 63, 252, 193, 189,
                   130, 126, 67, 63, 0} ;


#endif