Skip to main content

Module mixed_radix

Module mixed_radix 

Source
Expand description

Bounded non-power-of-two fallback: a direct DFT floor.

This is the documented O(N²) floor used when N is not a power of two, so the pipeline always has a correct transform available. It is caller-buffered and zero-heap: the caller supplies both the interleaved-complex input and a separate interleaved-complex output buffer of the same length. For large N prefer super::radix2::fft_radix2; this exists for correctness on awkward sizes, not speed.

Functions§

dft_direct
Direct DFT (or inverse DFT) of arbitrary length N.