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.