blob: 97886029aadd311cff9d22756d17bc0120ea0f9d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
{-# OPTIONS_GHC -fglasgow-exts #-}
-----------------------------------------------------------------------------
{- |
Module : GSL.Fourier
Copyright : (c) Alberto Ruiz 2006
License : GPL-style
Maintainer : Alberto Ruiz (aruiz at um dot es)
Stability : provisional
Portability : uses ffi
Fourier Transform.
<http://www.gnu.org/software/gsl/manual/html_node/Fast-Fourier-Transforms.html#Fast-Fourier-Transforms>
-}
-----------------------------------------------------------------------------
module GSL.Fourier (
fft,
ifft
) where
import Data.Packed.Internal
import Complex
import Foreign
genfft code v = unsafePerformIO $ do
r <- createVector (dim v)
c_fft code // vec v // vec r // check "fft" [v]
return r
foreign import ccall "gsl-aux.h fft" c_fft :: Int -> TCVCV
{- | Fast 1D Fourier transform of a 'Vector' @(@'Complex' 'Double'@)@ using /gsl_fft_complex_forward/. It uses the same scaling conventions as GNU Octave.
@> fft ('GSL.Matrix.fromList' [1,2,3,4])
vector (4) [10.0 :+ 0.0,(-2.0) :+ 2.0,(-2.0) :+ 0.0,(-2.0) :+ (-2.0)]@
-}
fft :: Vector (Complex Double) -> Vector (Complex Double)
fft = genfft 0
-- | The inverse of 'fft', using /gsl_fft_complex_inverse/.
ifft :: Vector (Complex Double) -> Vector (Complex Double)
ifft = genfft 1
|
