signal.Dft

dsp-collection / signal/Dft

signal/Dft

Discrete Fourier transform (DFT).

This module contains a collection of DFT-related functions.

The Goertzel and Fft modules contain faster versions of some of the functions in this module.

This module is mostly a reference implementation. It's used in the test programs to verify the output of the faster algorithms.

Functions

Function	Description
dft	Computes the DFT of an array of complex numbers and returns the complex result.
dftReal	Computes the DFT of an array of real numbers and returns the complex result.
dftRealHalf	Computes the lower half DFT of an array of real numbers and returns the complex result.
dftRealSingle	Computes the DFT on an array of real numbers for a single frequency.
dftRealSpectrum	Computes the complex spectrum of an array of real numbers. The result is the normalized lower half of the DFT.
dftSingle	Computes the DFT on an array of complex numbers for a single frequency.
iDftRealSpectrum	Computes the inverse DFT of a complex spectrum and returns the result as an array of real numbers.