Back to Fourier Analysis
fft
Fast Fourier Transform
Syntax
Y = fft(X) Y = fft(X, n)
Description
Computes the one-dimensional discrete Fourier Transform using the FFT algorithm. If `n` is specified, the input is either truncated or zero-padded to length `n` before transforming.
Parameters
| Name | Description |
|---|---|
| X | Input signal (vector or array) |
| n(optional) | Transform length (zero-pads or truncates) |
Returns
Complex-valued frequency-domain representation