Skip to main content

Module spectral_fft

Module spectral_fft 

Source
Expand description

Exact f64 O(N log N) Cooley-Tukey radix-2 & Bluestein chirp-z arbitrary-length 1D/2D/3D FFT/IFFT, fftshift/ifftshift, Marple analytic Hilbert envelope, and windows.

Enums§

SpectralError
WindowKind

Functions§

analytic_hilbert_envelope_1d
Exact Marple frequency-domain analytic signal envelope (|x_a[n]| = hypot(x, H{x})).
apodization_weight
Normalized symmetric apodization window ([0..n], max 1.0).
fft_1d
Forward 1D DFT (X[k] = sum_n x[n] exp(-2*pi*i*k*n/N)), matching solvers::transforms::fourier::dft.
fft_2d
fft_3d
fftshift_1d
fftshift_3d
ifft_1d
Inverse 1D DFT (x[n] = (1/N) * sum_k X[k] exp(+2*pi*i*k*n/N)), matching solvers::transforms::fourier::idft.
ifftshift_1d
validate_finite_complex