go_fourier

README

go-fourier

Implementation of some Fourier and Fourier-related transforms in Go.

Documentation

Index

• Variables
• func DCT1D(signals []float64) ([]float64, error)
• func DCT2D(signals [][]float64) ([][]float64, error)
• func DCTInverse1D(signals []float64) ([]float64, error)
• func DCTInverse2D(signals [][]float64) ([][]float64, error)
• func DFT2Radix1D(signals []complex128) error
• func DFT2Radix1DReal(signals []float64) ([]complex128, error)
• func DFT2Radix2D(signals [][]complex128) error
• func DFT2Radix2DReal(signals [][]float64) ([][]complex128, error)
• func DFTInverse2Radix1D(signals []complex128) error
• func DFTInverse2Radix1DReal(signals []complex128) ([]float64, error)
• func DFTInverse2Radix2D(signals [][]complex128) error
• func DFTInverse2Radix2DReal(signals [][]complex128) ([][]float64, error)
• func DFTInverseNaive1D(signals []complex128) error
• func DFTInverseNaive1DReal(signals []complex128) ([]float64, error)
• func DFTInverseNaive2D(signals [][]complex128) error
• func DFTInverseNaive2DReal(signals [][]complex128) ([][]float64, error)
• func DFTNaive1D(signals []complex128) error
• func DFTNaive1DReal(signals []float64) ([]complex128, error)
• func DFTNaive2D(signals [][]complex128) error
• func DFTNaive2DReal(signals [][]float64) ([][]complex128, error)

Variables

var NumWorkers = 8

Functions

func DCT1D

func DCT1D(signals []float64) ([]float64, error)

DCT1D computes the discrete cosine transform of the given array in the complex number space. Assumes the length of the array is a power of 2 Returns the result in real number space.

func DCT2D

func DCT2D(signals [][]float64) ([][]float64, error)

DCT2D computes the discrete cosine transform of the given 2d-array in the complex number space. Assumes the dimensions of the array is a power of 2 Returns the result in complex number space.

func DCTInverse1D

func DCTInverse1D(signals []float64) ([]float64, error)

DCTInverse1D computes the inverse discrete cosine transform of the given array in the complex number space. Assumes the length of the array is a power of 2 Returns the result in complex number space.

func DCTInverse2D

func DCTInverse2D(signals [][]float64) ([][]float64, error)

DCTInverse2D computes the inverse discrete cosine transform of the given 2d-array in the complex number space. Assumes the dimensions of the array is a power of 2 Returns the result in complex number space.

func DFT2Radix1D

func DFT2Radix1D(signals []complex128) error

DFT2Radix1D computes the discrete fourier transform of the given array in the complex number space. The calculation is done in place using Cooley-Tukey radix-2 algorithm. The result is stored in the given array. Assumes the length of the array is a power of 2 Calculates the result in complex number space.

func DFT2Radix1DReal

func DFT2Radix1DReal(signals []float64) ([]complex128, error)

DFT2Radix1DReal computes the discrete fourier transform of the given array in the real number space. Assumes the length of the array is a power of 2 Returns the result in complex number space.

func DFT2Radix2D

func DFT2Radix2D(signals [][]complex128) error

DFT2Radix2D computes the discrete fourier transform of the given 2d-array in the complex number space. The result is stored in the given array. Assumes the dimensions of the array is a power of 2 Calculates the result in complex number space.

func DFT2Radix2DReal

func DFT2Radix2DReal(signals [][]float64) ([][]complex128, error)

DFTNaive2DReal computes the discrete fourier transform of the given 2d-array in the real number space. Assumes the dimensions of the array is a power of 2 Returns the result in complex number space.

func DFTInverse2Radix1D

func DFTInverse2Radix1D(signals []complex128) error

DFTInverse2Radix1D computes the inverse discrete fourier transform of the given array in the complex number space. The calculation is done in place using Cooley-Tukey radix-2 algorithm. The result is stored in the given array. Assumes the length of the array is a power of 2 Calculates the result in complex number space.

func DFTInverse2Radix1DReal

func DFTInverse2Radix1DReal(signals []complex128) ([]float64, error)

DFTInverse2Radix1DReal computes the inverse discrete fourier transform of the given array in the complex number space. Assumes the length of the array is a power of 2 Returns the result in real number space.

func DFTInverse2Radix2D

func DFTInverse2Radix2D(signals [][]complex128) error

DFTInverse2Radix2D computes the inverse discrete fourier transform of the given 2d-array in the complex number space. The result is stored in the given array. Assumes the dimensions of the array is a power of 2 Calculates the result in complex number space.

func DFTInverse2Radix2DReal

func DFTInverse2Radix2DReal(signals [][]complex128) ([][]float64, error)

DFTInverse2Radix2DReal computes the inverse discrete fourier transform of the given 2d-array in the complex number space. Assumes the dimensions of the array is a power of 2 Returns the result in real number space.

func DFTInverseNaive1D

func DFTInverseNaive1D(signals []complex128) error

DFTInverseNaive1D computes the inverse discrete fourier transform of the given array in the complex number space. The result is stored in the given array. Calculates the result in complex number space.

func DFTInverseNaive1DReal

func DFTInverseNaive1DReal(signals []complex128) ([]float64, error)

DFTInverseNaive1DReal computes the inverse discrete fourier transform of the given array in the complex number space. Returns the result in real number space.

func DFTInverseNaive2D

func DFTInverseNaive2D(signals [][]complex128) error

DFTInverseNaive2D computes the inverse discrete fourier transform of the given 2d-array in the complex number space. The result is stored in the given array. Calculates the result in complex number space.

func DFTInverseNaive2DReal

func DFTInverseNaive2DReal(signals [][]complex128) ([][]float64, error)

DFTInverseNaive2DReal computes the inverse discrete fourier transform of the given 2d-array in the complex number space. Returns the result in real number space.

func DFTNaive1D

func DFTNaive1D(signals []complex128) error

DFTNaive1D computes the discrete fourier transform of the given array in the complex number space. The result is stored in the given array. Calculates the result in complex number space.

func DFTNaive1DReal

func DFTNaive1DReal(signals []float64) ([]complex128, error)

DFTNaive1DReal computes the discrete fourier transform of the given array in the real number space. Returns the result in complex number space.

func DFTNaive2D

func DFTNaive2D(signals [][]complex128) error

DFTNaive2D computes the discrete fourier transform of the given 2d-array in the complex number space. The result is stored in the given array. Calculates the result in complex number space.

func DFTNaive2DReal

func DFTNaive2DReal(signals [][]float64) ([][]complex128, error)

DFTNaive2DReal computes the discrete fourier transform of the given 2d-array in the real number space. Returns the result in complex number space.