1 unstable release
0.1.0 | Jan 21, 2020 |
---|
#8 in #fourier-transform
22 downloads per month
1.5MB
1K
SLoC
Fourier
Fast Fourier transforms (FFTs) in Rust
License
Fourier is distributed under the terms of both the MIT license and the Apache License (Version 2.0).
See LICENSE-APACHE and LICENSE-MIT for details.
lib.rs
:
This crate provides fast Fourier transforms (FFT) in pure Rust.
Implementation
For FFTs with sizes that are multiples of 2 and 3, the Stockham auto-sort algorithm is used. For any other sizes, Bluestein's algorithm is used.
Dependencies
~3.5–4.5MB
~90K SLoC