Fast Fourier transform
singularis_fftCompute forward or inverse FFTs of 1D signals or 2D fields for spectra, convolution, filtering, and circulant systems; returns real/imaginary parts and a Parseval energy check.
Instructions
Fast Fourier transform (or inverse) of a 1D signal or 2D field of any size: spectra, convolution, circulant systems, filtering. Inputs: x inline or path; inverse flag; optional im, the imaginary part of a complex input, same shape as x. Returns the transform as separate real and imaginary parts plus a Parseval energy check. To invert a transform, pass its real part as x and its imaginary part as im with inverse=true -- a complex signal round-trips exactly, imaginary part intact. Cost scales with N log N.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| x | No | ||
| im | No | ||
| path | No | ||
| inverse | No |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
No arguments | |||