fft — Compute discrete Fourier transforms in MATLAB and RunMat.
fft(X) computes the discrete Fourier transform of input data. For arrays, it operates along the first non-singleton dimension by default, with explicit length/dimension forms following MATLAB semantics.
Syntax
Y = fft(X)
Y = fft(X, N)
Y = fft(X, N, DIM)Inputs
X- Type
Any- Required
- Yes
- Description
- Input signal/array.
N- Type
NumericScalar- Required
- No
- Default
[]- Description
- Transform length along selected dimension.
DIM- Type
NumericScalar- Required
- No
- Default
first non-singleton dimension- Description
- Dimension to transform along.
Returns
Y- Type
NumericArray- Description
- Complex Fourier spectrum output.
Errors
RunMat:fft:ArgCount- When
- More than three input arguments are supplied.
- Message
fft: expected fft(X), fft(X, N), or fft(X, N, DIM)
RunMat:fft:InvalidLength- When
- Length argument N is invalid.
- Message
fft: invalid length argument
RunMat:fft:InvalidDimension- When
- Dimension argument DIM is invalid.
- Message
fft: invalid dimension argument
Provider and fusion contract
The provider hook advertises f32 and f64 floating precision with MATLAB-style input shape semantics; integer and logical behavior follows the separate documented conversion or exact-reordering rules.
This operation is a fusion boundary, not an elementwise or reduction kernel. No fused FFT kernel is advertised, and provider launch details remain internal.
Behavior
fft(X) transforms along the first dimension whose size is greater than 1.
fft(X, n) zero-pads or truncates X to length n before transforming along the default dimension.
fft(X, n, dim) applies the transform along dimension dim.
Integer inputs through 32 bits are transformed in double precision; single inputs produce single output and all other documented numeric classes produce double output.
Without a length override, empty inputs remain empty; zero-padding with n pads the input with zeros before the transform and does not generally produce zero-valued spectra.
GPU arrays are gathered to the host when the selected provider has no FFT implementation.
GPU execution
Falls back to host execution when the active acceleration provider does not expose an FFT hook.
Examples
Computing the FFT of a real time-domain vector
x = [1 2 3 4];
Y = fft(x)Expected output:
Y =
Columns 1 through 4
10 + 0i -2 + 2i -2 + 0i -2 - 2iApplying fft column-wise to a matrix
A = [1 2 3; 4 5 6];
F = fft(A)Expected output:
F =
5 + 0i 7 + 0i 9 + 0i
-3 + 0i -3 + 0i -3 + 0iZero-padding before the FFT
x = [1 2 3];
Y = fft(x, 5)Selecting the transform dimension for a row vector
x = [1 2 3 4];
Y = fft(x, [], 2)FFT of a complex-valued signal
t = 0:3;
x = exp(1i * pi/2 * t);
Y = fft(x)FFT with gpuArray inputs
g = gpuArray(rand(1, 1024)); % Residency is on the GPU
G = fft(g); % Falls back to host if provider FFT hooks are unavailable
result = gather(G)Using fft with coding agents
Open a RunMat example with live inputs, then ask the agent to explain how fft changes the result.
Run a small fft example, explain the result, then change one input and compare the output.
FAQ
Does fft always return complex values?⌄
FFT results represent a complex spectrum. For gpuArray input the result is always stored as complex even when every imaginary component is zero.
What happens if I pass [] as the second argument?⌄
Passing [] leaves the transform length unchanged. This is equivalent to omitting the n parameter.
Can I transform along a dimension larger than the current rank?⌄
Yes. RunMat automatically treats trailing dimensions as length-1 and will create the requested dimension on output.
How does zero-padding work?⌄
When n is larger than the size of X along the transform dimension, RunMat pads with zeros before evaluating the FFT.
What precision is used for the FFT?⌄
RunMat computes FFTs in double precision on the host. Providers may use single or double precision depending on device capabilities.
Will RunMat run the FFT on my GPU automatically?⌄
When a provider installs an FFT hook, RunMat executes on the GPU. Otherwise, the runtime gathers the data and performs the transform on the CPU.
Is inverse FFT (ifft) available?⌄
Yes. Use ifft for the inverse transform.
How do I compute multi-dimensional FFTs?⌄
Use fft2 for the first two dimensions or fftn for an N-dimensional transform.
Does fft support complex strides or non-unit sampling intervals?⌄
fft assumes unit spacing. You can multiply the result by appropriate phase factors to account for custom sampling intervals.
Related Math functions
Elementwise
abs · angle · besselj · bsxfun · complex · conj · double · eps · erf · erfcinv · exp · expm1 · flintmax · gamma · gammaln · heaviside · hypot · imag · int16 · int32 · int64 · int8 · intmax · intmin · ldivide · log · log10 · log1p · log2 · minus · nextpow2 · plus · pow2 · power · rdivide · real · realmax · realmin · realsqrt · rescale · sign · single · sqrt · times · typecast · uint16 · uint32 · uint64 · uint8
Optim
acceptancesa · annealingboltz · annealingfast · coneprog · crossoverarithmetic · crossoverheuristic · crossoverintermediate · crossoverlaplace · crossoverscattered · crossoversinglepoint · crossovertwopoint · eqnproblem · EquationProblem.solve · EquationProblem.subsasgn · EquationProblem.subsref · evaluate · fgoalattain · fitscalingprop · fitscalingrank · fitscalingshiftlinear · fitscalingtop · fminbnd · fmincon · fminimax · fminsearch · fminunc · fseminf · fsolve · fzero · ga · gacreationlinearfeasible · gacreationnonlinearfeasible · gacreationsobol · gacreationuniform · gacreationuniformint · gaplotbestf · gaplotbestindiv · gaplotdistance · gaplotexpectation · gaplotgenealogy · gaplotmaxconstr · gaplotrange · gaplotscorediversity · gaplotscores · gaplotselection · gaplotstopping · integerConstraint · integral · intlinprog · linprog · lsqcurvefit · lsqlin · LsqlinWarmStart.subsasgn · LsqlinWarmStart.subsref · lsqnonlin · lsqnonneg · mutationadaptfeasible · mutationgaussian · mutationpositivebasis · mutationpower · mutationuniform · optimexpr · optimget · OptimizationConstraint.evaluate · OptimizationConstraint.subsasgn · OptimizationConstraint.subsref · OptimizationExitflag.double · OptimizationExitflag.eq · OptimizationExitflag.ne · OptimizationExitflag.string · OptimizationExpression.acos · OptimizationExpression.acosh · OptimizationExpression.acot · OptimizationExpression.acoth · OptimizationExpression.acsc · OptimizationExpression.acsch · OptimizationExpression.asec · OptimizationExpression.asech · OptimizationExpression.asin · OptimizationExpression.asinh · OptimizationExpression.atan · OptimizationExpression.atanh · OptimizationExpression.cat · OptimizationExpression.cos · OptimizationExpression.cosh · OptimizationExpression.cot · OptimizationExpression.coth · OptimizationExpression.csc · OptimizationExpression.csch · OptimizationExpression.ctranspose · OptimizationExpression.cumprod · OptimizationExpression.cumsum · OptimizationExpression.diag · OptimizationExpression.diff · OptimizationExpression.dot · OptimizationExpression.eq · OptimizationExpression.evaluate · OptimizationExpression.exp · OptimizationExpression.ge · OptimizationExpression.horzcat · OptimizationExpression.ldivide · OptimizationExpression.le · OptimizationExpression.log · OptimizationExpression.mean · OptimizationExpression.minus · OptimizationExpression.mldivide · OptimizationExpression.mpower · OptimizationExpression.mrdivide · OptimizationExpression.mtimes · OptimizationExpression.norm · OptimizationExpression.plus · OptimizationExpression.power · OptimizationExpression.prod · OptimizationExpression.rdivide · OptimizationExpression.reshape · OptimizationExpression.sec · OptimizationExpression.sech · OptimizationExpression.sin · OptimizationExpression.sinh · OptimizationExpression.sqrt · OptimizationExpression.subsasgn · OptimizationExpression.subsref · OptimizationExpression.sum · OptimizationExpression.tan · OptimizationExpression.tanh · OptimizationExpression.times · OptimizationExpression.trace · OptimizationExpression.transpose · OptimizationExpression.uminus · OptimizationExpression.uplus · OptimizationExpression.vertcat · OptimizationExpression.zeros · OptimizationExpression.zerosLike · OptimizationProblem.solve · OptimizationProblem.subsasgn · OptimizationProblem.subsref · OptimizationVariable.subsasgn · OptimizationVariable.subsref · optimoptions · optimplotconstrviolation · optimplotfirstorderopt · optimplotfunccount · optimplotfval · optimplotfvalconstr · optimplotmilp · optimplotstepsize · optimplotx · optimproblem · optimset · optimvar · optimwarmstart · particleswarm · patternsearch · psplotbestf · psplotbestx · psplotfuncount · psplotmaxconstr · psplotmeshsize · pswcreationuniform · pswplotbestf · quad · quadprog · QuadprogWarmStart.subsasgn · QuadprogWarmStart.subsref · saplotbestf · saplotbestx · saplotf · saplotstopping · saplottemperature · saplotx · savemilpsolutions · secondordercone · selectionremainder · selectionroulette · selectionstochunif · selectiontournament · selectionuniform · simulannealbnd · solve · surrogateopt · surrogateoptplot · temperatureboltz · temperatureexp · temperaturefast
Trigonometry
acos · acosd · acosh · acotd · acscd · asecd · asin · asind · asinh · atan · atan2 · atan2d · atand · atanh · cos · cosd · cosh · cospi · deg2rad · pol2cart · rad2deg · sin · sind · sinh · sinpi · tan · tand · tanh
Reduction
all · any · bounds · cummax · cummin · cumprod · cumsum · cumtrapz · diff · gradient · max · maxk · mean · median · min · mink · movmax · movmean · movmedian · movmin · movprod · movstd · movsum · movvar · nnz · prod · rms · std · sum · trapz · var
Structure
bandwidth · isdiag · ishermitian · issymmetric · istril · istriu · symrcm
Signal
blackman · butter · buttord · cheb2ord · conv · conv2 · deconv · downsample · envelope · filter · filtfilt · fir1 · freqz · gauspuls · hamming · hann · hilbert · periodogram · pulstran · pwelch · rectpuls · resample · sawtooth · sinc · spectrogram · square · tripuls · unwrap · upsample · zplane
Factor
chol · decomposition · decomposition.ctranspose · decomposition.mldivide · decomposition.mrdivide · decomposition.mtimes · decomposition.rdivide · decomposition.subsref · decomposition.times · decomposition.uminus · decomposition.uplus · eig · eigs · gmres · ichol · ilu · lu · ordeig · ordqz · ordschur · pcg · qr · qz · rsf2csf · schur · svd
Ops
cross · ctranspose · dot · mldivide · mpower · mrdivide · mtimes · pagemtimes · pagetranspose · trace · transpose
Interpolation
griddedInterpolant · griddedInterpolant.subsref · interp1 · interp1q · interp2 · pchip · ppval · spline
Integer Division
Source you can read
Every RunMat function's source is public. Read exactly how fft is executed, line by line, in Rust.
- View the source for fft in Rust on GitHub
- Learn how the RunMat runtime works
- Found a bug? Open an issue with a minimal reproduction.
About RunMat
RunMat is a runtime that executes MATLAB-syntax code fast on any GPU. The runtime is free for individuals, including freelancers; students and faculty at an academic institution, for teaching or research there; contributors to an open-source project, for work on that project; organizations with 250 or fewer people and US$10M or less in annual revenue; and anyone, for non-production use. See runmat.com/license.
- RunMat automatically optimizes your math for GPU execution on Apple, Nvidia, and AMD hardware. No code changes needed. Simulations that took hours now take minutes.
- Start running code in seconds. RunMat runs in the browser, on the desktop, or from the CLI. No license server, no IT ticket.