Applies a Fast Fourier Transform on the input vector.

FFT

Polybench reference manual · Last updated 2026-06-18

This operator transforms a vector from the time domain into the frequency domain. The operator will output a complex vector.

No windowing will be performed automatically. If windowing is required, the user should do that using the Window operator ("Window").

The input vector is required to be a power of 2.

The spectrum at the output will not be scaled, this means that the output will only indicate a relative difference between frequencies, and not the exact amplitude.

Symbol in the Object Toolbox

Operator ports

Input V: Specific sample type, see below.
Output V_c: Floating point value buffers

This operator applies a Real FFT on the input vector.

The output vector will be half the length of the input vector.

The spectrum will not be scaled. If the Inverse property is set to true, the output signal will be divided by N.

Properties

Find more information about changing properties here: "Properties Viewer"

Inverse

type: True or False
The option to inverse the FFT. False means a transformation from the time to the frequency domain.

Select one of those presets:
True or False
True may also be read like 'yes' and false like 'no'

Caption

type: Word or phrase
The name of the object in the project. This name must not contain '.', '$' nor '@' characters.

For more information about the rules and usage of the Caption property, please refer to "Caption property - background and usage".

Documentation

type: See description
Optional documentation of this object. If this object is an operator, the Documentation text is displayed below the operator symbol.

Examples

Example: FFT Exmp

This FFT operator allowes the user to transform the input vector from the time domain into the frequency domain. The result will be presented in a complex vector.
Examples\DF0507022_001_FFT_Exmp.xmc

Example: FFT expample 2

Examples\DF0507022_002_FFT_Exmp.xmc