3 * Copyright (C) 1996, 1997, 1998, 1999, 2000, 2007 Brian Gough
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 3 of the License, or (at
8 * your option) any later version.
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
21 #include <gsl/gsl_fft.h>
23 #include "complex_internal.h"
24 #include "bitreverse.h"
27 FUNCTION(fft_complex,bitreverse_order) (BASE data[],
32 /* This is the Goldrader bit-reversal algorithm */
37 logn = 0 ; /* not needed for this algorithm */
39 for (i = 0; i < n - 1; i++)
45 const BASE tmp_real = REAL(data,stride,i);
46 const BASE tmp_imag = IMAG(data,stride,i);
47 REAL(data,stride,i) = REAL(data,stride,j);
48 IMAG(data,stride,i) = IMAG(data,stride,j);
49 REAL(data,stride,j) = tmp_real;
50 IMAG(data,stride,j) = tmp_imag;
67 FUNCTION(fft_real,bitreverse_order) (BASE data[],
72 /* This is the Goldrader bit-reversal algorithm */
77 logn = 0 ; /* not needed for this algorithm */
79 for (i = 0; i < n - 1; i++)
85 const BASE tmp = VECTOR(data,stride,i);
86 VECTOR(data,stride,i) = VECTOR(data,stride,j);
87 VECTOR(data,stride,j) = tmp;