Data.Array.Repa.Algorithms.DFT.Roots

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

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.