Data.Array.Repa.Algorithms.DFT.Roots

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

Documentation

calcRootsOfUnity

Arguments

:: forall sh . Shape sh

=> (sh :. Int)

Length of lowest dimension of result.

-> Array (sh :. Int) Complex

Calculate roots of unity for the forward transform.

calcInverseRootsOfUnity

Arguments

:: forall sh . Shape sh

=> (sh :. Int)

Length of lowest dimension of result.

-> Array (sh :. Int) Complex

Calculate roots of unity for the inverse transform.