pub fn fft(input: &[f64]) -> Vec<Complex64> ⓘExpand description
Performs a Fast Fourier Transform on the input signal
§Arguments
input- A slice of real-valued samples
§Returns
A vector of complex frequency components
§Panics
Panics if the input length is not a power of 2
§Performance
Time complexity: O(n log n) where n is the input length Uses parallel processing for inputs larger than 1024 samples