Skip to main content

Module fft

Module fft 

Source
Expand description

FFT primitives for the CPU reference path (caller-buffered, zero-heap).

  • fft_radix2: in-place power-of-two radix-2 FFT / IFFT.
  • dft_direct: bounded direct-DFT floor for non-power-of-two N.
  • real_fft_magnitude: real-input forward FFT → N/2+1 magnitudes.
  • ifft_to_real: inverse FFT → real time-domain samples (ISTFT helper).

Re-exports§

pub use inverse::ifft_to_real;
pub use mixed_radix::dft_direct;
pub use radix2::fft_radix2;
pub use real_fft::real_fft_magnitude;

Modules§

inverse
ISTFT-friendly inverse helper: inverse FFT then extract the real part.
mixed_radix
Bounded non-power-of-two fallback: a direct DFT floor.
radix2
In-place iterative radix-2 Cooley–Tukey FFT (power-of-two N).
real_fft
Real-input forward FFT producing the N/2 + 1 magnitude spectrum.