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

Safe HaskellNone

Data.Array.Repa.Algorithms.DFT.Roots

Description

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

Synopsis

Documentation

calcRootsOfUnityPSource

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.

calcInverseRootsOfUnityPSource

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.