FFT
R2026bFast Fourier transform (FFT) of input
Libraries:
DSP System Toolbox /
Transforms
Description
The FFT block computes the fast Fourier transform (FFT) across the first
dimension of an N-D input array, u. The block
uses one of two possible FFT implementations. You can select an implementation based on
the FFTW library or an implementation based on a collection of Radix-2 algorithms. To
allow the block to choose the implementation, you can select
Auto. For more information about the FFT implementations,
see Algorithms.
For user-specified FFT lengths not equal to P, zero padding or truncating, or modulo-length data wrapping occurs before the FFT operation. For an FFT with P ≤ M:
y = fft(u,M) % P ≤ MWrapping:
y(:,L) = fft(datawrap(u(:,L),M)) % P > M; L = 1,...,NTruncating:
y (:,L) = fft(u,M) % P > M; L = 1,...,NTip
When the input length, P, is greater than the FFT length, M, you may see magnitude increases in your FFT output. These magnitude increases occur because the FFT block uses modulo-M data wrapping to preserve all available input samples.
To avoid such magnitude increases, you can truncate the length of your input sample, P, to the FFT length, M. To do so, place a Pad block before the FFT block in your model.
Examples
Ports
Input
Output
Parameters
Block Characteristics
Programmatic Use: Add Block
To add the block programmatically, use the add_block function with one of these library block paths as the source.
"dspxfrm3/FFT"
Example: add_block("dspxfrm3/FFT","myModel/myBlock",MakeNameUnique="on")
More About
Algorithms
References
[1] Orfanidis, S. J. Introduction to Signal Processing. Upper Saddle River, NJ: Prentice Hall, 1996, p. 497.
[2] Proakis, John G. and Dimitris G. Manolakis. Digital Signal Processing, 3rd ed. Upper Saddle River, NJ: Prentice Hall, 1996.
[3] FFTW (https://www.fftw.org)
[4] Frigo, M. and S. G. Johnson, “FFTW: An Adaptive Software Architecture for the FFT,”Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, Vol. 3, 1998, pp. 1381-1384.
Extended Capabilities
Version History
Introduced before R2006a

