English
Related papers

Related papers: Fast Fourier Transforms for Spherical Gauss-Laguer…

200 papers

A set of exactly computable orthonormal basis functions that are useful in computations involving constituent quarks is presented. These basis functions are distinguished by the property that they fall off algebraically in momentum space…

Nuclear Theory · Physics 2009-10-30 B. D. Keister , W. N. Polyzou

Computing the Fourier transform of a $q$-ary function $f:\mathbb{Z}_{q}^n\rightarrow \mathbb{R}$, which maps $q$-ary sequences to real numbers, is an important problem in mathematics with wide-ranging applications in biology, signal…

Computational Complexity · Computer Science 2025-08-05 Darin Tsui , Kunal Talreja , Amirali Aghazadeh

Uniform asymptotic expansions involving exponential and Airy functions are obtained for Laguerre polynomials $L_{n}^{(\alpha)}(x)$, as well as complementary confluent hypergeometric functions. The expansions are valid for $n$ large and…

Classical Analysis and ODEs · Mathematics 2017-05-04 T. M. Dunster , A. Gil , J. Segura

The Fast Fourier Transform (FFT) over a finite field $\mathbb{F}_q$ computes evaluations of a given polynomial of degree less than $n$ at a specifically chosen set of $n$ distinct evaluation points in $\mathbb{F}_q$. If $q$ or $q-1$ is a…

Computational Complexity · Computer Science 2023-10-24 Songsong Li , Chaoping Xing

For smooth finite fields $F_q$ (i.e., when $q-1$ factors into small primes) the Fast Fourier Transform (FFT) leads to the fastest known algebraic algorithms for many basic polynomial operations, such as multiplication, division,…

Data Structures and Algorithms · Computer Science 2021-10-13 Eli Ben-Sasson , Dan Carmon , Swastik Kopparty , David Levit

Higher spatial resolution and larger imaging scene are always the goals pursued by advanced space-borne SAR system.High resolution and wide swath SAR imaging can provide more information about the illuminated scene of interest on one…

Signal Processing · Electrical Eng. & Systems 2024-02-27 Xinhua Mao

We present a new algorithm for the computation of the inverse Abel transform, a problem which emerges in many areas of physics and engineering. We prove that the Legendre coefficients of a given function coincide with the Fourier…

Numerical Analysis · Mathematics 2022-06-02 Enrico De Micheli

Using the existence of infinite numbers $k$ in the non-Archimedean ring of Robinson-Colombeau, we define the hyperfinite Fourier transform (HFT) by considering integration extended to $[-k,k]^{n}$ instead of $(-\infty,\infty)^{n}$. In order…

Functional Analysis · Mathematics 2022-10-03 Akbarali Mukhammadiev , Diksha Tiwari , Paolo Giordano

We review properties of confluent functions and the closely related Laguerre polynomials, and determine their bilinear integrals. As is well-known, these integrals are convergent only for a limited range of parameters. However, when one…

Classical Analysis and ODEs · Mathematics 2026-01-27 Jan Dereziński , Christian Gaß , Joonas Mikael Vättö

The one-dimensional (1D) fractional Fourier transform (FRFT) generalizes the Fourier transform, offering significant advantages in the time-frequency analysis of non-stationary signals. While various 2D extensions exist, such as the 2D…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Daxiang Li , Zhichao Zhang , Wei Yao

We demonstrate a fast spin-s spherical harmonic transform algorithm, which is flexible and exact for band-limited functions. In contrast to previous work, where spin transforms are computed independently, our algorithm permits the…

Instrumentation and Methods for Astrophysics · Physics 2010-07-22 K. M. Huffenberger , B. D. Wandelt

Our main result provides a closed expression for the completely bounded Fourier multiplier norm of the spherical functions on the generalized Lorentz groups. As a corollary, we find that there is no uniform bound on the completely bounded…

Representation Theory · Mathematics 2009-11-30 Troels Steenstrup

The definition for the Slater-type orbitals is generalized. Transformation between an orthonormal basis function and the Slater-type orbital with non-integer principal quantum numbers is investigated. Analytical expressions for the linear…

Chemical Physics · Physics 2022-10-11 A. Bağcı , P. E. Hoggan

We derive bilateral estimates for the constants appearing in the Fourier transform restricted theorems on the Euclidean sphere for the ordinary and especially radial functions belonging to the Lebesgue-Riesz spaces as well as belonging to…

Classical Analysis and ODEs · Mathematics 2021-10-07 M. R. Formica , E. Ostrovsky , L. Sirota

In this paper a new class of radial basis functions based on hyperbolic trigonometric functions will be introduced and studied. We focus on the properties of their generalised Fourier transforms with asymptotics. Therefore we will compute…

Numerical Analysis · Mathematics 2025-05-21 Martin Buhmann , Joaquín Jódar , Miguel L. Rodríguez

The increasing demand for Fourier transforms on geometric algebras has resulted in a large variety. Here we introduce one single straight forward definition of a general geometric Fourier transform covering most versions in the literature.…

Algebraic Geometry · Mathematics 2013-06-11 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

We propose an algorithm for the orthogonal fast discrete spherical Bessel transform on an uniform grid. Our approach is based upon the spherical Bessel transform factorization into the two subsequent orthogonal transforms, namely the fast…

Numerical Analysis · Mathematics 2016-05-13 Vladislav V. Serov

The fractional Fourier transform (FrFT), which is a generalization of the Fourier transform, has become the focus of many research papers in recent years because of its applications in electrical engineering and optics. In this paper, we…

Functional Analysis · Mathematics 2020-08-21 Owais Ahmad , Neyaz A. Sheikh , Firdous A. Shah

We propose a novel error analysis framework for scaled generalized Laguerre and generalized Hermite approximations.This framework can be regarded as an analogue of the Nyquist-Shannon sampling theorem: It characterizes the spatial and…

Numerical Analysis · Mathematics 2026-02-04 Hao Hu , Haijun Yu

We present the 2-point function from Fast and Accurate Spherical Bessel Transformation (2-FAST) algorithm for a fast and accurate computation of integrals involving one or two spherical Bessel functions. These types of integrals occur when…

Cosmology and Nongalactic Astrophysics · Physics 2018-01-17 Henry S. Grasshorn Gebhardt , Donghui Jeong