gsl_fft_halfcomplex.h 2.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687
  1. /* fft/gsl_fft_halfcomplex.h
  2. *
  3. * Copyright (C) 1996, 1997, 1998, 1999, 2000, 2007 Brian Gough
  4. *
  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.
  9. *
  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.
  14. *
  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.
  18. */
  19. #ifndef __GSL_FFT_HALFCOMPLEX_H__
  20. #define __GSL_FFT_HALFCOMPLEX_H__
  21. #include <stddef.h>
  22. #include "gsl_math.h"
  23. #include "gsl_complex.h"
  24. #include "gsl_fft.h"
  25. #include "gsl_fft_real.h"
  26. #undef __BEGIN_DECLS
  27. #undef __END_DECLS
  28. #ifdef __cplusplus
  29. # define __BEGIN_DECLS extern "C" {
  30. # define __END_DECLS }
  31. #else
  32. # define __BEGIN_DECLS /* empty */
  33. # define __END_DECLS /* empty */
  34. #endif
  35. __BEGIN_DECLS
  36. int gsl_fft_halfcomplex_radix2_backward (double data[], const size_t stride, const size_t n);
  37. int gsl_fft_halfcomplex_radix2_inverse (double data[], const size_t stride, const size_t n);
  38. int gsl_fft_halfcomplex_radix2_transform (double data[], const size_t stride, const size_t n);
  39. typedef struct
  40. {
  41. size_t n;
  42. size_t nf;
  43. size_t factor[64];
  44. gsl_complex *twiddle[64];
  45. gsl_complex *trig;
  46. }
  47. gsl_fft_halfcomplex_wavetable;
  48. gsl_fft_halfcomplex_wavetable * gsl_fft_halfcomplex_wavetable_alloc (size_t n);
  49. void
  50. gsl_fft_halfcomplex_wavetable_free (gsl_fft_halfcomplex_wavetable * wavetable);
  51. int gsl_fft_halfcomplex_backward (double data[], const size_t stride, const size_t n,
  52. const gsl_fft_halfcomplex_wavetable * wavetable,
  53. gsl_fft_real_workspace * work);
  54. int gsl_fft_halfcomplex_inverse (double data[], const size_t stride, const size_t n,
  55. const gsl_fft_halfcomplex_wavetable * wavetable,
  56. gsl_fft_real_workspace * work);
  57. int gsl_fft_halfcomplex_transform (double data[], const size_t stride, const size_t n,
  58. const gsl_fft_halfcomplex_wavetable * wavetable,
  59. gsl_fft_real_workspace * work);
  60. int
  61. gsl_fft_halfcomplex_unpack (const double halfcomplex_coefficient[],
  62. double complex_coefficient[],
  63. const size_t stride, const size_t n);
  64. int
  65. gsl_fft_halfcomplex_radix2_unpack (const double halfcomplex_coefficient[],
  66. double complex_coefficient[],
  67. const size_t stride, const size_t n);
  68. __END_DECLS
  69. #endif /* __GSL_FFT_HALFCOMPLEX_H__ */