RTXI  2.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
cbitrev.cpp
Go to the documentation of this file.
1 //
2 // File = cbitrev.cpp
3 //
4 
5 #include "cbitrev.h"
6 #include "complex.h"
7 
8 void
9 ComplexBitReverse(complex* array, int size)
10 {
11  complex tt;
12  int nv2, nm1, i, j, k;
13 
14  nv2 = size / 2;
15  nm1 = size - 1;
16 
17  j = 0;
18  for (i = 0; i < nm1; i++) {
19  if (i < j) {
20  tt = array[j];
21  array[j] = array[i];
22  array[i] = tt;
23  }
24  k = nv2;
25  while (k <= j) {
26  j -= k;
27  k /= 2;
28  }
29  j += k;
30  }
31 }
32 //++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
void ComplexBitReverse(complex *array, int size)
Definition: cbitrev.cpp:9