Safe Haskell | None |
---|---|

Language | Haskell2010 |

# Documentation

fft :: Vector (Complex Double) -> Vector (Complex Double) Source #

Radix-2 decimation-in-time fast Fourier Transform.

The given array (and therefore the output as well) is zero-padded to the next power of two if necessary.

ifft :: Vector (Complex Double) -> Vector (Complex Double) Source #

Inverse fast Fourier transform.

The given array (and therefore the output as well) is zero-padded to the next power of two if necessary.