1# fft-rs [![Test](https://github.com/arnaucube/fft-rs/workflows/Test/badge.svg)](https://github.com/arnaucube/fft-rs/actions?query=workflow%3ATest)
 2
 3Fast Fourier Transform implementation in Rust.
 4
 5https://en.wikipedia.org/wiki/Fast_Fourier_transform & [DFT](https://en.wikipedia.org/wiki/Discrete_Fourier_transform)
 6
 7## Usage
 8```rust
 9let values: Vec<f64> = vec![0.2, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8];
10
11// compute the FFT (Fast Fourier Transform)
12let fft_res = fft(&values);
13
14// compute the IFFT (Inverse Fast Fourier Transform)
15let ifft_res = ifft(&fft_res);
16
17
18// Also, available directly (and slower) DFT & IDFT:
19
20// compute the DFT (Discrete Fourier Transform)
21let dft_res = dft(&values);
22
23// compute the IDFT (Inverse Discrete Fourier Transform)
24let idft_res = idft(&dft_res);
25```