Struct Dft

pub struct Dft<T> { /* private fields */ }

Naive O(n^2 ) Discrete Fourier Transform implementation

This implementation is primarily used to test other FFT algorithms.

// Computes a naive DFT of size 123
use rustfft::algorithm::Dft;
use rustfft::{Fft, FftDirection};
use rustfft::num_complex::Complex;

let mut buffer = vec![Complex{ re: 0.0f32, im: 0.0f32 }; 123];

let dft = Dft::new(123, FftDirection::Forward);
dft.process(&mut buffer);

Implementations

impl<T: FftNum> Dft<T>

pub fn new(len: usize, direction: FftDirection) -> Self

Preallocates necessary arrays and precomputes necessary data to efficiently compute Dft

Trait Implementations

impl<T> Direction for Dft<T>

fn fft_direction(&self) -> FftDirection

Returns FftDirection::Forward if this instance computes forward FFTs, or FftDirection::Inverse for inverse FFTs

impl<T: FftNum> Fft<T> for Dft<T>

fn process_outofplace_with_scratch( &self, input: &mut [Complex<T>], output: &mut [Complex<T>], _scratch: &mut [Complex<T>], )

Divides input and output into chunks of size self.len(), and computes a FFT on each chunk.

fn process_with_scratch( &self, buffer: &mut [Complex<T>], scratch: &mut [Complex<T>], )

Divides buffer into chunks of size self.len(), and computes a FFT on each chunk.

fn get_inplace_scratch_len(&self) -> usize

Returns the size of the scratch buffer required by process_with_scratch

fn get_outofplace_scratch_len(&self) -> usize

Returns the size of the scratch buffer required by process_outofplace_with_scratch

fn process(&self, buffer: &mut [Complex<T>])

Computes a FFT in-place.

impl<T> Length for Dft<T>

fn len(&self) -> usize

The FFT size that this algorithm can process