Struct RealFft 

pub struct RealFft<T: Transcendental> { /* private fields */ }

Real-valued FFT.

Uses a half-size complex FFT internally via the two-for-one method. Transforms N real samples into N/2 + 1 complex bins (only the non-redundant half of the spectrum). The Nyquist bin (N/2) and DC bin (0) are purely real.

Panics

Panics if size is not a power of two or less than 4.

Implementations

impl<T: Transcendental> RealFft<T>

pub fn new(size: usize) -> Self

Create a new real FFT for the given size.

Panics

Panics if size is not a power of two or is less than 4.

pub fn size(&self) -> usize

Returns the FFT size (number of real input samples).

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

Forward real FFT.

Transforms input (N real samples) into output (N/2 + 1 complex bins).

Panics

Panics if input.len() != self.size() or output.len() != self.half_size + 1.

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

Inverse real FFT.

Reconstructs output (N real samples) from input (N/2 + 1 complex bins). This is the exact inverse of forward().

Panics

Panics if input.len() != self.half_size + 1 or output.len() != self.size().