Module fft 

Fast Fourier Transform (FFT) module

This module provides functions for computing the Fast Fourier Transform (FFT) and its inverse (IFFT) in 1D, 2D, and N-dimensional cases.

Re-exports

pub use windowing::apply_window;

pub use windowing::create_window;

pub use windowing::window_properties;

pub use windowing::WindowProperties;

pub use windowing::WindowType;

Modules

windowing

Window functions for FFT operations

Functions

complex_angle

Calculate the phase angle of a complex array (in radians)

complex_magnitude

Calculate the magnitude of a complex array (absolute values)

complex_to_real

Extract the real part of a complex array

fft

Compute the 1-dimensional Fast Fourier Transform

fft2

Compute the 2-dimensional Fast Fourier Transform

fft2_parallel

Compute a 2D FFT using parallel processing for rows and columns

fftn

Compute the N-dimensional Fast Fourier Transform

ifft

Compute the inverse 1-dimensional Fast Fourier Transform

ifft2

Compute the inverse 2-dimensional Fast Fourier Transform

ifft2_parallel

Compute the inverse 2D FFT using parallel processing

ifftn

Compute the inverse N-dimensional Fast Fourier Transform

is_power_of_two

Check if a number is a power of two

next_power_of_two

Calculate the next power of two greater than or equal to n

power_spectrum

Calculate the power spectrum of a complex array (squared magnitude)

real_to_complex

Expand a real array into a complex array with zero imaginary part

validate_fft_axes

Validate axes for FFT operations

validate_fft_size

Validate FFT arguments and determine output size

validate_fftshapes

Determine the N-dimensional shapes for FFT operations