Crate fourier

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.

Enums

Transform

Specifies a type of transform to perform.

Traits

Fft	The interface for performing FFTs.

Functions

create_fft_f32	Create a complex-valued FFT over f32 with the specified size.
create_fft_f64	Create a complex-valued FFT over f64 with the specified size.