LORENE
FFTW3/admissible_fft.C
1 /*
2  * Determines whether a given number of points N is allowed by the
3  * Fast Fourier Transform algorithm of fftw, i.e. if
4  *
5  * N = 2*p and N >= 4
6  *
7  */
8 
9 /*
10  * Copyright (c) 1999-2001 Eric Gourgoulhon
11  *
12  * This file is part of LORENE.
13  *
14  * LORENE is free software; you can redistribute it and/or modify
15  * it under the terms of the GNU General Public License as published by
16  * the Free Software Foundation; either version 2 of the License, or
17  * (at your option) any later version.
18  *
19  * LORENE is distributed in the hope that it will be useful,
20  * but WITHOUT ANY WARRANTY; without even the implied warranty of
21  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22  * GNU General Public License for more details.
23  *
24  * You should have received a copy of the GNU General Public License
25  * along with LORENE; if not, write to the Free Software
26  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
27  *
28  */
29 
30 
31 
32 
33 /*
34  * $Id: admissible_fft.C,v 1.3 2016/12/05 16:18:04 j_novak Exp $
35  * $Log: admissible_fft.C,v $
36  * Revision 1.3 2016/12/05 16:18:04 j_novak
37  * Suppression of some global variables (file names, loch, ...) to prevent redefinitions
38  *
39  * Revision 1.2 2014/10/13 08:53:18 j_novak
40  * Lorene classes and functions now belong to the namespace Lorene.
41  *
42  * Revision 1.1 2004/12/21 17:06:02 j_novak
43  * Added all files for using fftw3.
44  *
45  * Revision 1.1.1.1 2001/11/20 15:19:29 e_gourgoulhon
46  * LORENE
47  *
48  * Revision 1.1 1999/11/24 16:06:52 eric
49  * Initial revision
50  *
51  *
52  * $Header: /cvsroot/Lorene/C++/Source/Non_class_members/Coef/FFTW3/admissible_fft.C,v 1.3 2016/12/05 16:18:04 j_novak Exp $
53  *
54  */
55 
56 namespace Lorene {
57 
58 bool admissible_fft(int n) {
59 
60  if (n < 4) {
61  return false ;
62  }
63 
64  // Division by 2
65  //--------------
66 
67  int reste = n % 2 ;
68  if (reste != 0) {
69  return false ;
70  }
71 
72  return true ;
73  }
74 }
Lorene
Lorene prototypes.
Definition: app_hor.h:67