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.