An in-place truncated Fourier transform

01/22/2021
by   Nicholas Coxon, et al.
0

We show that simple modifications to van der Hoeven's forward and inverse truncated Fourier transforms allow the algorithms to be performed in-place, and with only a linear overhead in complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/15/2016

An Illustrated Introduction to the Truncated Fourier Transform

The Truncated Fourier Transform (TFT) is a variation of the Discrete Fou...
research
02/27/2023

Signal communication and modular theory

We propose a conceptual frame to interpret the prolate differential oper...
research
06/07/2013

Quaternionic Fourier-Mellin Transform

In this contribution we generalize the classical Fourier Mellin transfor...
research
10/08/2017

Numerical Algorithms for the Computation of Generalized Prolate Spheroidal Functions

Generalized Prolate Spheroidal Functions (GPSF) are the eigenfunctions o...
research
11/29/2022

ButterflyNet2D: Bridging Classical Methods and Neural Network Methods in Image Processing

Both classical Fourier transform-based methods and neural network method...
research
11/17/2022

Iterative execution of discrete and inverse discrete Fourier transforms with applications for signal denoising via sparsification

We describe a family of iterative algorithms that involve the repeated e...
research
12/03/2020

Perfectly Matched Layers for nonlocal Helmholtz equations Part II: higher dimensions

Perfectly matched layers (PMLs) are formulated and numerically applied t...

Please sign up or login with your details

Forgot password? Click here to reset