Struct Bluesteins

pub struct Bluesteins<T, InnerFft, WTwiddles, XTwiddles, Work> { /* private fields */ }

Implements Bluestein’s algorithm for arbitrary FFT sizes.

Implementations

impl<T, InnerFft, WTwiddles, XTwiddles, Work> Bluesteins<T, InnerFft, WTwiddles, XTwiddles, Work>

pub unsafe fn new_from_parts( size: usize, inner_fft: InnerFft, w_forward: WTwiddles, w_inverse: WTwiddles, x_forward: XTwiddles, x_inverse: XTwiddles, work: Work, ) -> Self

Create a new transform generator from parts. Twiddles factors and work must be the correct size.

impl<T: FftFloat, InnerFft: Fft<Real = T>, WTwiddles: Default + Extend<Complex<T>> + AsMut<[Complex<T>]>, XTwiddles: Default + Extend<Complex<T>>, Work: Default + Extend<Complex<T>>> Bluesteins<T, InnerFft, WTwiddles, XTwiddles, Work>

pub fn new_with_fft<F: Fn(usize) -> InnerFft>( size: usize, inner_fft_maker: F, ) -> Self

Create a new Bluestein’s algorithm generator.

impl<T: FftFloat, InnerFft: Fft<Real = T>, WTwiddles: AsRef<[Complex<T>]>, XTwiddles: AsRef<[Complex<T>]>, Work: AsRef<[Complex<T>]>> Bluesteins<T, InnerFft, WTwiddles, XTwiddles, Work>

pub fn w_twiddles(&self) -> (&[Complex<T>], &[Complex<T>])

Return the w-twiddle factors.

pub fn x_twiddles(&self) -> (&[Complex<T>], &[Complex<T>])

Return the w-twiddle factors.

pub fn inner_fft_size(&self) -> usize

Return the inner FFT size.

pub fn work_size(&self) -> usize

Return the work buffer size.

impl<AutosortTwiddles: Default + Extend<Complex<f32>> + AsRef<[Complex<f32>]>, AutosortWork: Default + Extend<Complex<f32>> + AsMut<[Complex<f32>]>, WTwiddles: Default + Extend<Complex<f32>> + AsMut<[Complex<f32>]>, XTwiddles: Default + Extend<Complex<f32>>, Work: Default + Extend<Complex<f32>>> Bluesteins<f32, Autosort<f32, AutosortTwiddles, AutosortWork>, WTwiddles, XTwiddles, Work>

pub fn new(size: usize) -> Self

Create a new Bluestein’s algorithm generator.

impl<AutosortTwiddles: Default + Extend<Complex<f64>> + AsRef<[Complex<f64>]>, AutosortWork: Default + Extend<Complex<f64>> + AsMut<[Complex<f64>]>, WTwiddles: Default + Extend<Complex<f64>> + AsMut<[Complex<f64>]>, XTwiddles: Default + Extend<Complex<f64>>, Work: Default + Extend<Complex<f64>>> Bluesteins<f64, Autosort<f64, AutosortTwiddles, AutosortWork>, WTwiddles, XTwiddles, Work>

pub fn new(size: usize) -> Self

Create a new Bluestein’s algorithm generator.

Trait Implementations

impl<InnerFft: Fft<Real = f32>, WTwiddles: AsRef<[Complex<f32>]>, XTwiddles: AsRef<[Complex<f32>]>, Work: AsMut<[Complex<f32>]>> Fft for Bluesteins<f32, InnerFft, WTwiddles, XTwiddles, Work>

type Real = f32

The real type used by the FFT.

fn size(&self) -> usize

The size of the FFT.

fn transform_in_place(&self, input: &mut [Complex<f32>], transform: Transform)

Apply an FFT or IFFT in-place.

fn transform( &self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>], transform: Transform, )

Apply an FFT or IFFT out-of-place.

fn fft_in_place(&self, input: &mut [Complex<Self::Real>])

Apply an FFT in-place.

fn ifft_in_place(&self, input: &mut [Complex<Self::Real>])

Apply an IFFT in-place.

fn fft(&self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>])

Apply an FFT out-of-place.

fn ifft( &self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>], )

Apply an IFFT out-of-place.

impl<InnerFft: Fft<Real = f64>, WTwiddles: AsRef<[Complex<f64>]>, XTwiddles: AsRef<[Complex<f64>]>, Work: AsMut<[Complex<f64>]>> Fft for Bluesteins<f64, InnerFft, WTwiddles, XTwiddles, Work>

type Real = f64

The real type used by the FFT.

fn size(&self) -> usize

The size of the FFT.

fn transform_in_place(&self, input: &mut [Complex<f64>], transform: Transform)

Apply an FFT or IFFT in-place.

fn transform( &self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>], transform: Transform, )

Apply an FFT or IFFT out-of-place.

fn fft_in_place(&self, input: &mut [Complex<Self::Real>])

Apply an FFT in-place.

fn ifft_in_place(&self, input: &mut [Complex<Self::Real>])

Apply an IFFT in-place.

fn fft(&self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>])

Apply an FFT out-of-place.

fn ifft( &self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>], )

Apply an IFFT out-of-place.