[−][src]Struct rustfft::algorithm::MixedRadixSmall
Implementation of the Mixed-Radix FFT algorithm, specialized for smaller input sizes
This algorithm factors a size n FFT into n1 * n2, computes several inner FFTs of size n1 and n2, then combines the results to get the final answer
// Computes a forward FFT of size 40 using MixedRadixSmall use std::sync::Arc; use rustfft::algorithm::MixedRadixSmall; use rustfft::algorithm::butterflies::{Butterfly5, Butterfly8}; use rustfft::{Fft, FftDirection}; use rustfft::num_complex::Complex; let len = 40; let mut buffer = vec![Complex{ re: 0.0f32, im: 0.0f32 }; len]; // we need to find an n1 and n2 such that n1 * n2 == 40 // n1 = 5 and n2 = 8 satisfies this let inner_fft_n1 = Arc::new(Butterfly5::new(FftDirection::Forward)); let inner_fft_n2 = Arc::new(Butterfly8::new(FftDirection::Forward)); // the mixed radix FFT length will be inner_fft_n1.len() * inner_fft_n2.len() = 40 let fft = MixedRadixSmall::new(inner_fft_n1, inner_fft_n2); fft.process(&mut buffer);
Implementations
impl<T: FftNum> MixedRadixSmall<T>
[src]
pub fn new(width_fft: Arc<dyn Fft<T>>, height_fft: Arc<dyn Fft<T>>) -> Self
[src]
Creates a FFT instance which will process inputs/outputs of size width_fft.len() * height_fft.len()
Trait Implementations
impl<T: FftNum> Direction for MixedRadixSmall<T>
[src]
pub fn fft_direction(&self) -> FftDirection
[src]
impl<T: FftNum> Fft<T> for MixedRadixSmall<T>
[src]
pub fn process_outofplace_with_scratch(
&self,
input: &mut [Complex<T>],
output: &mut [Complex<T>],
scratch: &mut [Complex<T>]
)
[src]
&self,
input: &mut [Complex<T>],
output: &mut [Complex<T>],
scratch: &mut [Complex<T>]
)
pub fn process_with_scratch(
&self,
buffer: &mut [Complex<T>],
scratch: &mut [Complex<T>]
)
[src]
&self,
buffer: &mut [Complex<T>],
scratch: &mut [Complex<T>]
)
pub fn get_inplace_scratch_len(&self) -> usize
[src]
pub fn get_outofplace_scratch_len(&self) -> usize
[src]
pub fn process(&self, buffer: &mut [Complex<T>])
[src]
impl<T: FftNum> Length for MixedRadixSmall<T>
[src]
Auto Trait Implementations
impl<T> !RefUnwindSafe for MixedRadixSmall<T>
[src]
impl<T> Send for MixedRadixSmall<T> where
T: Send,
[src]
T: Send,
impl<T> Sync for MixedRadixSmall<T> where
T: Sync,
[src]
T: Sync,
impl<T> Unpin for MixedRadixSmall<T>
[src]
impl<T> !UnwindSafe for MixedRadixSmall<T>
[src]
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
pub fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,