mirror of
https://github.com/arnaucube/fft-rs.git
synced 2026-02-06 19:06:43 +01:00
2aab0a81b2
Benchmarks (Intel Core i5-6300U @ 4x 3GHz, 16GB RAM): ``` dft time: [49.610 ms 50.141 ms 50.861 ms] idft time: [49.531 ms 49.938 ms 50.412 ms] fft time: [848.62 us 853.68 us 859.08 us] ifft time: [849.98 us 852.73 us 856.13 us] ```
fft-rs 
Fast Fourier Transform implementation in Rust.
https://en.wikipedia.org/wiki/Fast_Fourier_transform & DFT
Usage
let values: Vec<f64> = vec![0.2, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8];
// compute the FFT (Fast Fourier Transform)
let fft_res = fft(&values);
// compute the IFFT (Inverse Fast Fourier Transform)
let ifft_res = ifft(&fft_res);
// Also, available directly (and slower) DFT & IDFT:
// compute the DFT (Discrete Fourier Transform)
let dft_res = dft(&values);
// compute the IDFT (Inverse Discrete Fourier Transform)
let idft_res = idft(&dft_res);