repa-algorithms-3.4.1.4: Algorithms using the Repa array library.
Safe HaskellNone
LanguageHaskell2010

Data.Array.Repa.Algorithms.DFT.Roots

Description

Calculation of roots of unity for the forward and inverse DFT/FFT.

Synopsis

Documentation

calcRootsOfUnityP Source #

Arguments

:: (Shape sh, Monad m) 
=> (sh :. Int)

Length of lowest dimension of result.

-> m (Array U (sh :. Int) Complex) 

Calculate roots of unity for the forward transform.

calcInverseRootsOfUnityP Source #

Arguments

:: (Shape sh, Monad m) 
=> (sh :. Int)

Length of lowest dimension of result.

-> m (Array U (sh :. Int) Complex) 

Calculate roots of unity for the inverse transform.