ForSyDe-3.0: ForSyDe's Haskell-embedded Domain Specific Language. Source code Contents Index

ForSyDe.DFT Portability portable Stability experimental Maintainer forsyde-dev@ict.kth.se

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

dft :: forall s. Nat s => FSVec s (Complex Double) -> FSVec s (Complex Double) fft :: (Nat s, IsPowOf D2 s) => FSVec s (Complex Double) -> FSVec s (Complex Double)

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.

Produced by Haddock version 2.1.0