fourier - Fourier transforms

Functions

make_fourier_transform(input_grid[, ...])	Construct a FourierTransform object.
make_fft_grid(input_grid[, q, fov, shift])	Calculate the grid returned by a Fast Fourier Transform.
get_fft_parameters(fft_grid, input_grid)	Try to reconstruct the FFT parameters of a grid.
is_fft_grid(grid, input_grid)	Returns whether grid is a native FFT grid of input_grid or not.
compute_fourier_performance_dataset(...[, t_max])	Compute a dataset of performance measurements for a Fourier transform class.
fit_fourier_performance_data(complexities, ...)	Fit a power-law to the performance data.
plot_fourier_performance_data(datasets[, ax])	Plot the fourier performance data.
tune_fourier_transforms([...])	Tune the Fourier transforms by measuring their performance and fitting a power-law to the data.

Classes

FourierTransform()	The base class for all Fourier transform implementations.
ChirpZTransform(n, m, w, a)	The Chirp Z-transform (CZT).
FastFourierTransform(input_grid[, q, fov, ...])	A Fast Fourier Transform (FFT) object.
FourierFilter(input_grid, transfer_function)	A filter in the Fourier domain.
FourierShift(input_grid, shift)	An image shifting operator implemented in the Fourier domain.
FourierShear(input_grid, shear[, shear_dim])	An image shearing operator implemented in the Fourier domain.
FourierRotation(input_grid, angle)	An image rotation operator implemented in the Fourier domain.
MatrixFourierTransform(input_grid, output_grid)	A Matrix Fourier Transform (MFT) object.
NaiveFourierTransform(input_grid, output_grid)	The naive Fourier transform (NFT).
ZoomFastFourierTransform(input_grid, output_grid)	A Zoom Fast Fourier transform (ZoomFFT) object.