Skip to main content

fft_radix2

Function fft_radix2 

Source
pub fn fft_radix2(xs: &[Complex]) -> Vec<Complex>
Expand description

Cooley-Tukey Radix-2 FFT (in-place, decimation-in-time).

Input length must be a power of two. If not, the input is zero-padded.