Numerical Algorithms for the Computation of Generalized Prolate Spheroidal Functions

10/08/2017
by   Roy R. Lederman, et al.
0

Generalized Prolate Spheroidal Functions (GPSF) are the eigenfunctions of the truncated Fourier transform, restricted to D-dimensional balls in the spatial domain and frequency domain. Despite their useful properties in many applications, GPSFs are often replaced by crude approximations. The purpose of this paper is to review the elements of computing GPSFs and associated eigenvalues. This paper is accompanied by open-source code.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/21/2018

Communication Using Eigenvalues of Higher Multiplicity of the Nonlinear Fourier Transform

Eigenvalues of higher multiplicity of the Nonlinear Fourier Transform (N...
research
07/06/2021

Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms

In this paper we study the nonuniform fast Fourier transform with nonequ...
research
01/22/2021

An in-place truncated Fourier transform

We show that simple modifications to van der Hoeven's forward and invers...
research
06/04/2020

Lifted Inference in 2-Variable Markov Logic Networks with Function and Cardinality Constraints Using Discrete Fourier Transform

In this paper we show that inference in 2-variable Markov logic networks...
research
09/21/2017

A fundamental frequency estimation method for tonal sounds inspired on bird song studies

A fast implementation of fundamental frequency estimation is presented i...
research
04/13/2023

Computing weak distance between the 2-sphere and its nonsmooth approximations

A novel algorithm is proposed for quantitative comparisons between compa...
research
07/26/2019

Learning high-dimensional additive models on the torus

In this paper we study the multivariate ANOVA decomposition for 1-period...

Please sign up or login with your details

Forgot password? Click here to reset