Module nufft 

Non-Uniform Fast Fourier Transform module

This module provides implementations of the Non-Uniform Fast Fourier Transform (NUFFT), which computes the Fourier transform of data sampled at non-uniform intervals.

Overview

NUFFT is an extension of the FFT for data that is not sampled on a uniform grid. This implementation uses a grid-based approach with interpolation to approximate the non-uniform Fourier transform efficiently.

Types of NUFFT

• Type 1 (Non-Uniform to Uniform): Data at non-uniform locations, transform to uniform frequency grid
• Type 2 (Uniform to Non-Uniform): Data at uniform locations, transform to non-uniform frequency grid

Enums

InterpolationType

NUFFT interpolation type

Functions

nufft_type1

Performs Non-Uniform Fast Fourier Transform (NUFFT) Type 1.

nufft_type2

Performs Non-Uniform Fast Fourier Transform (NUFFT) Type 2.