fft

Documentation

Index

• type FFT
  • func New(N int) (f FFT, err error)
  • func (f FFT) Inverse(x []complex128) []complex128
  • func (f FFT) Transform(x []complex128) []complex128

Types

type FFT

type FFT struct {
	N int // Fft length, power of 2.

	E []complex128 // Precomputed roots table, length N.
	// contains filtered or unexported fields
}

func New

func New(N int) (f FFT, err error)

func (FFT) Inverse

func (f FFT) Inverse(x []complex128) []complex128

Inverse is the backwards transform.

func (FFT) Transform

func (f FFT) Transform(x []complex128) []complex128

Transform Forward transform. The forward transform overwrites the input array.