Discrete Fourier Transforms

Transform vectors of temporal and spatial domain complex values to the frequency domain and vice versa.

Topics

Discrete Fourier Transforms

The functions in the Discrete Fourier Transforms (DFT) family calculate a discrete Fourier transform of a specified length on a vector.

vDSP_DFT_zop_CreateSetup

Creates a data structure for use with vDSP_DFT_Execute or vDSP_DCT_Execute to perform a complex-to-complex discrete Fourier transform, forward or inverse.

vDSP_DFT_zop_CreateSetupD

Creates a data structure for use with vDSP_DFT_ExecuteD to perform a double-precision, complex-to-complex discrete Fourier transform, forward or inverse.

vDSP_DFT_zrop_CreateSetup

Creates a data structure for use with vDSP_DFT_Execute to perform a single-precision discrete Fourier transform, forward (real to complex) or inverse (complex to real).

vDSP_DFT_zrop_CreateSetupD

Creates a data structure for use with vDSP_DFT_ExecuteD to perform a double-precision discrete Fourier transform, forward (real to complex) or inverse (complex to real).

vDSP_DFT_DestroySetup

Releases a single-precision setup object.

vDSP_DFT_DestroySetupD

Releases a double-precision setup object.

vDSP_DFT_Execute

Calculates the discrete single-precision Fourier transform for a vector.

vDSP_DFT_ExecuteD

Calculates the discrete double-precision Fourier transform for a vector.

Data Types

vDSP_DFT_Setup

An opaque type that contains setup information for a given DFT transform.

Constants

vDSP_DFT_Direction

Specifies whether to perform a forward or inverse DFT.

See Also

Fourier and Cosine Transforms

Finding the Component Frequencies in a Composite Sine Wave

Use 1D fast Fourier transform to compute the frequency components of a signal.

Using Windowing with Discrete Fourier Transforms

Multiply signal data by window sequence values to reduce spectral leakage.

Signal Extraction from Noise

Use Accelerate’s discrete cosine transform to remove noise from a signal.

Halftone Descreening with 2D Fast Fourier Transform

Reduce or remove periodic artifacts from images.

Fast Fourier Transforms

Transform vectors and matrices of temporal and spatial domain complex values to the frequency domain and vice versa.

Discrete Cosine Transforms

Transform vectors of temporal and spatial domain real values to the frequency domain and vice versa.