repa-algorithms-3.4.1.2: Algorithms using the Repa array library.

Safe HaskellNone
LanguageHaskell98

Data.Array.Repa.Algorithms.DFT.Roots

Description

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

Synopsis

Documentation

calcRootsOfUnityP #

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 #

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.