Struct fourier_algorithms::Bluesteins

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

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.