You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
arnaucube 2aab0a81b2 Add IFFT 4 years ago
.github/workflows Add GHA to check Tests 4 years ago
benches Add IFFT 4 years ago
src Add IFFT 4 years ago
.gitignore Add DFT 4 years ago
Cargo.toml Add DFT 4 years ago
LICENSE Add IDFT 4 years ago
README.md Add IFFT 4 years ago

README.md

fft-rs Test

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);