forsyde-deep-0.2.0: ForSyDe's Haskell-embedded Domain Specific Language.

Copyright(c) ES Group, KTH/ICT/ES 2007-2013
LicenseBSD-style (see the file LICENSE)
Maintainerforsyde-dev@ict.kth.se
Stabilityexperimental
Portabilityportable
Safe HaskellNone
LanguageHaskell98

ForSyDe.Deep.DFT

Description

This module includes the standard Discrete Fourier Transform (DFT) function, and a fast Fourier transform (FFT) algorithm, for computing the DFT, when the input vectors' length is a power of 2.

Synopsis

Documentation

dft :: forall s. Nat s => FSVec s (Complex Double) -> FSVec s (Complex Double) Source #

The function dft performs a standard Discrete Fourier Transformation

fft :: (Nat s, IsPowOf D2 s) => FSVec s (Complex Double) -> FSVec s (Complex Double) Source #

The function fft implements a fast Fourier transform (FFT) algorithm, for computing the DFT, when the size N is a power of 2.