CS Paper Radar

Notes on Fourier-Bessel wavelets

Marcel Venturotti, Georgios Exarchakis

cs.LG cs.CVmath.NA ·submitted 2026-09-22 14:57 UTC · v1
unusual

Abstract

These notes develop the mathematical foundations and construction of a Fourier-Bessel wavelet family inspired by the disk harmonics of Shaqfa et al.[9]. We begin with the relevant properties of Bessel and modified Bessel functions and introduce the wavelet properties required for the construction. We then derive the Fourier-Bessel disk harmonics as solutions to the Helmholtz equation on the unit disk subject to a Neumann boundary condition. Building on this basis, we construct a wavelet family by applying a Gaussian spatial envelope and introducing a zero-mean correction for the zeroth angular order. We derive the corresponding normalisation constants for $L^2$-based applications and discuss $L^1$-based normalisation for frequency-domain peak consistency. Finally, we derive a closed-form Fourier-domain representation of the resulting wavelets. The main motivation is the approximately linear spacing, which converges to $π$ between consecutive radial eigenvalues. Rather than replacing the conventional dyadic organisation of wavelet families, this construction lays out the foundation to explore whether a more uniform radial frequency allocation can be useful for applications in which broad and balanced frequency coverage is desirable.

Closest papers

Nearest neighbours by meaning across the whole index.

An $O(L^3)$ Spherical Harmonic Transform on $L^2$ Samples

eess.SP math.NA ·2026-11-12 ·Zubair Khalid
theorycode/data similarity 0.55
Abstract · 13 pages, 7 figures, 1 table. Code: https://github.com/zubairkhalid1/osht

For the representation of signals on the sphere band-limited at $L$ using the optimal number of samples, $L^2$, equal to the number of degrees of freedom in harmonic space and placed on $L$ iso-latitude rings, we develop a spherical harmonic transform (SHT) that is theoretically exact, requires no solution of linear systems and no precomputation beyond the placement of the rings, and has complexity $O(L^3)$. The transform rests on the observation that, for each order $m$, the samples on the rings that resolve order $m$ are a complete set of samples for the order-$m$ profile of the signal, so that its values on the remaining rings follow from a closed-form Lagrange basis, the sampling functions of order $m$. We prove that the proposed optimal-dimensionality SHT (OSHT) recovers every band-limited signal exactly in exact arithmetic, so that the $L^2$ samples admit a sampling theorem in the collocation sense. For the final harmonic analysis we give two exact back-ends: Gauss-Legendre quadrature of the interpolated profiles and the algorithm of the equiangular sampling theorem, which applies without change because the rings coincide with its grid. We identify the amplification constant that governs numerical error, show that it replaces the condition number used previously for the placement of rings, propose a placement that minimizes it, and give an error propagation model that explains the growth of error with the band-limit. A multi-pass refinement converges in two passes to the rounding floor of the samples. We also describe a stable log-domain evaluation of the sampling functions, a rescaled Legendre recurrence, and a forbidden-region skipping rule that halves the cost of the elimination. Numerical experiments up to $L=2048$ characterize the accuracy, measured by the maximum and mean coefficient errors and the signal-to-noise ratio, the stability and the computation time.

0.44

A Mathematical Theory of Near-Field Super-Resolution

cs.IT math.NT ·2026-09-25 ·Sajad Daei, Gabor Fodor, Mikael Skoglund
similarity 0.51
Abstract

Finite-aperture near-field sensing leads to a super-resolution geometry fundamentally different from the translation-invariant Fourier setting. In the Fresnel regime, wavefront curvature introduces a range-dependent quadratic aperture phase, so distinguishability is governed by incomplete quadratic exponential sums of the form \( \sum_{n=0}^{N_r-1} a_n e^{i(ω_1 n+ω_2 n^2)} \), rather than by angular separation alone. We develop a deterministic recovery theory for sparse measures with ranges on a finite grid and continuous angles, and introduce a support-uniform quadratic-phase aperture criterion replacing classical minimum separation. Under this criterion, total-variation minimization exactly recovers every sparse measure in the admissible support class, uniformly over all nonzero complex amplitudes. The proof develops nonasymptotic support-uniform bounds for finite quadratic sums and combines them with a gauged Hermite dual certificate controlling interpolation, local curvature, and off-support leakage. We further construct a finite-harmonic Bessel-Vandermonde lift with explicit truncation error. In the far-field limit, the quadratic phase disappears and the theory reduces to Fourier-type angular super-resolution.

0.27

Phase Retrieval of Bandlimited Signals Using a Morlet Wavelet and an Admissible Companion

cs.IT math.CA ·2026-10-29 ·Bei Liu, Meng Ning, Liping Wu, Qingyue Zhang
theory similarity 0.51
Abstract

In this paper, we demonstrate that complex bandlimited signals can be uniquely recovered (up to a global phase factor) from two families of wavelet transform magnitudes, sampled at twice the Nyquist rate in two frequency bins. These families come from translations of the fixed dilated Morlet wavelet and a fixed companion wavelet. The companion wavelet admits an augmented Morlet--Gaussian representation. We rewrite the two families as two modulated Gaussian convolution measurements of an auxiliary bandlimited signal. Using a Gaussian convolution uniqueness result, we prove that samples on \((4B)^{-1}\mathbb{Z}\) determine every signal in \(PW_B^2\) (up to a global phase factor). Compared with earlier wavelet phase retrieval results, our approach requires significantly fewer sampling points.

0.31

Spectral Conditioning of Weighted Multivariate Vandermonde Operators via Radial Beurling--Selberg Approximation

eess.SP math.NA ·2026-11-13 ·Joseph Gabet, Maxime Ferreira Da Costa, Kiryung Lee
theory similarity 0.49
Abstract

We establish explicit eigenvalue bounds for Gram matrices of weighted multivariate Vandermonde operators with separated nodes on a torus. The squared magnitudes of the weights are samples of a nonnegative radial spectral energy density whose profile has bounded variation, finite energy, and finite weighted variation cost; compact support is not required. The estimate holds in every dimension and depends on the periodic Euclidean separation and the weighted variation integral. For compactly supported profiles, our analysis combines a signed layer decomposition with the ball approximants of Holt and Vaaler; the noncompactly supported case follows by truncation. Combining the resulting radial envelopes with a bandlimited sampling identity based on Poisson summation yields the spectral bounds by eliminating off-diagonal interactions and nonzero diagonal aliases. The result covers nonmonotone profiles and discontinuous radial low-pass filters, and it is complemented by a global elementary upper bound on the Holt--Vaaler cost that exhibits two radial regimes.

0.31

High-Order Sinusoidal Modeling for Precise Parameter Refinement

eess.SP eess.AS ·2026-10-15 ·Shaowen Chen, Tomoki Toda
unusual similarity 0.47
Abstract · This manuscript is currently under review for publication in the IEEE Transactions on Signal Processing. This work has been submitted to the…

Although the amplitude estimation of sinusoids is a linear and tractable problem when their frequencies are known, the accuracy of signal modeling is fundamentally limited by the inevitable frequency mismatches produced by existing methods. Quasi-harmonic modeling (QHM) and its extensions (aQHM and eaQHM) offer the ability to refine frequency estimates while extracting amplitudes; however, their extraction and correction capabilities remain limited. In this paper, we first revisit QHM methods from the perspective of frequency mismatches, and reveal that their performances are essentially constrained by the order of the model. Specifically, QHM methods are linear models and thus incapable of capturing higher-order frequency variations, leading to suboptimal modeling accuracy. Second, to address this limitation, we propose a higher-order modeling framework that enables more precise approximation of signal components. Eventually, we qualitatively characterize the optimization problem and employ the Levenberg--Marquardt (LM) algorithm for parameter estimation. As a result, the proposed method allows for significantly improved estimation of amplitudes, frequencies, and phases of sinusoidal components, enabling more accurate signal modeling. Experiments on both simulation study and speech signals demonstrate the superiority of the high-order model in frequency refinement and parameter extraction and its robustness under additive noise conditions.

0.24

Multiscale Generalized Sparse Plane Wave Decomposition in the Spherical Harmonic Domain

cs.SD ·2026-10-15 ·Huseyin Hacihabiboglu
publishedunusual similarity 0.46
Abstract · Accepted for publication in IEEE Transactions on Audio, Speech and Language Processing

Sparse plane wave decomposition (SPWD) is a physics-driven model-based approach for analyzing sound fields that is suitable for real-time operation. SPWD is used in different contexts such as direction of arrival (DOA) estimation and sound field separation. SPWD employs spherical Dirichlet kernels to decompose sound fields represented as steered response maps into a finite number of plane waves using sparse recovery techniques. This article proposes a multiscale generalized sparse plane wave decomposition approach that uses an optimal spherical kernel and a multiscale sparse decomposition method to improve recovery performance. The utility of the proposed approach is shown by comparisons with the original SPWD approach via extensive numerical simulations.

0.35

Learning Fourier-Sparse Signals and Multiband Signals

cs.DS ·2026-09-02 ·Dongrun Cai, Xue Chen, Xiaowei Shao, Yile Wang
theory similarity 0.46
Abstract

A classical problem in continuous sparse Fourier transforms, which dates back to Prony's work in 1795, is to learn a $k$-Fourier-sparse signal $x(t):=\sum_{j=1}^k α_j e^{2 π\mathbf{i} f_j t}$ with arbitrary $k$ frequencies $f_1,\ldots,f_k \in \mathbb{R}$. We consider this learning problem within a fixed time window $t \in [-1,1]$ in the presence of bounded $L_2$ adversarial noise. Because the frequencies $f_1,\ldots,f_k$ can be arbitrarily close, accurately recovering individual frequencies is information-theoretically impossible even under exponentially small noise from Moitra (STOC 2015). This work therefore examines two fundamental questions: If an algorithm uses $\tilde{O}(k)$ frequencies to approximate $f_1,\ldots,f_k$ of $x$, what is the optimal covering error? And how can we efficiently learn the continuous signal $x(t)$ as a whole over the time window? Our main result is an algorithm running in time $\tilde{O}(k)$ that outputs a list $L$ of $\tilde{O}(k)$ frequencies with covering error $O(k)$ --- meaning that for most frequencies $f_j$ of $x$, $L$ guarantees $\min_{\tilde{f} \in L} |f_j-\tilde{f}| = O(k)$ --- and an reconstruction $\tilde{x}(t) \approx x(t)$ over $[-1,1]$. When constrained to outputting $\tilde{O}(k)$ frequencies, this $O(k)$ covering error is nearly optimal: Chen and Price (ICALP 2019) demonstrated two indistinguishable $k$-Fourier-sparse signals separated by distance $\tildeΩ(k^2)$ in the frequency domain, which implies an amortized lower bound of $\tildeΩ(k)$ per frequency. Furthermore, our sample and time complexities are nearly optimal, dramatically improving upon the previous best algorithm by Song, Sun, Weinstein, and Zhang (FOCS 2023), which required $\tilde{O}(k^4)$ samples and $\tilde{O}(k^{4ω})$ running time.

0.49

Spectral Convergence of Random Feature Method in Multiple Dimensions

cs.AI math.NAcs.LGmath.ST ·2026-09-03 ·Pingbing Ming, Hao Yu
theory similarity 0.46
Abstract · 48 pages, 1 figure, 2 tables

We first prove spectral convergence of the random feature method (RFM) for multidimensional targets in Sobolev, Gevrey, ultra-analytic, and bandlimited classes. The analysis establishes general high-probability approximation estimates in the interpolation scale generated by a kernel integral operator. On a single event determined only by the sampled features, one random space approximates every target in a prescribed source ball; moreover, for each target, a single coefficient vector defines an approximant that attains spectral accuracy simultaneously in all admissible error norms. For both regularity-adapted frequency distributions and uniform distributions on growing frequency windows, the resulting rates range from super-exponential to algebraic, depending on the regularity of the target. Second, we establish abstract error estimates for strong- and weak-form RFM discretizations, thereby converting the preceding approximation bounds into convergence estimates for multidimensional second-order elliptic boundary value and eigenvalue problems. Finally, for random feature matrices (RFMtxs), we prove super-exponential singular-value decay with Fourier features and exponential decay with $\tanh$ features, together with corresponding condition-number lower bounds. The analysis identifies a common mechanism: the same spectral approximation that yields high accuracy also drives severe ill-conditioning.

0.39