dsp

Documentation

Overview

Package dsp provides digital signal processing primitives.

Index

• func Coefficients(data []float64) []complex128

Functions

func Coefficients

func Coefficients(data []float64) []complex128

Coefficients computes the Discrete Fourier Transform of data using an iterative Cooley-Tukey radix-2 FFT. If len(data) is not a power of 2 the input is zero-padded to the next power of 2 before transformation.

The returned slice has length N (the padded length) and contains the full complex spectrum. For a real-valued input the positive-frequency coefficients are at indices 0..N/2 (inclusive).