fft

Documentation

Index

• Constants
• func DFT(in, out []complex128, start, stride int)
• func FFT(in, out []complex128)
• type Plan
  • func Plan_sub(n int, v []int) (*Plan, int64)
  • func (p *Plan) String() string

Constants

const J = complex(0.0, 1.0)

Functions

func DFT

func DFT(in, out []complex128, start, stride int)

Performs a DFT or a partial DFT on in, storing the output in out if start == 0 && stride == 1 the DFT is done on the entire array, otherwise it is done on every stride elements, starting at start.

func FFT

func FFT(in, out []complex128)

Types

type Plan

type Plan struct {
	// contains filtered or unexported fields
}

func Plan_sub

func Plan_sub(n int, v []int) (*Plan, int64)

minimize pq(p+q) select some combination of factors and recurse returns min cost factors as a heap, min cost

func (*Plan) String

func (p *Plan) String() string