Search arXivSearch

arXiv · 2512.16190

Ramanujan sums in signal recovery and uncertainty principle inequalities

Abstract

This paper explores the perfect reconstruction property of filter banks based on Ramanujan sums and their applications in signal recovery. Originally introduced by Srinivasa Ramanujan, Ramanujan sums serve as powerful tools for extracting periodic components from signals and form the foundation of Ramanujan filter banks. We investigate the perfect reconstruction property of these filter banks and analyze their robustness against erasures for discrete-time signals in a finite-dimensional space $\mathbb C^N$ . The study is further extended to non-uniform Ramanujan filter banks, showcasing their ability to address the limitations of uniform ones. Employing the reconstruction properties of uniform Ramanujan filter banks, we present an uncertainty principle associated with a tight frame of shifts of Ramanujan sums. This principle establishes representation inequalities in terms of Euler's totient function that provide sufficient conditions for the perfect recovery of signals in scenarios where signal information is lost during transmission or corrupted by noise. Finally, we illustrate that utilizing the signal's periodicity information through Ramanujan filter banks significantly improves the efficiency of signal recovery optimization algorithms, resulting in enhanced signal-to-noise ratio (SNR) gains and more precise reconstruction.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sahil Kalra, Niraj K. Shukla. 2025-12-18. Ramanujan sums in signal recovery and uncertainty principle inequalities. https://arxiv.org/abs/2512.16190

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Fixed Point Rigidity of the Operator $Γ_pΠ_p^\ast$ and the LYZ Conjecture

We characterize the fixed points of the operator $Γ_pΠ_p^\ast$ for $n\geq 3$ and $1 0$ if and only if $K$ is an origin-centered ellipsoid, thereby settling the Lutwak--Yang--Zhang fixed-point conjecture in this range. Our proof is based on a variational analysis along linear reflection shadow systems. To address the nonlinear structure of the $L_p$ setting, we introduce the $L_p$-Projection Rolodex, which provides a dimensional reduction of the volume of the polar $L_p$-projection body to weighted lower-dimensional sectional functionals. A suitable change of variables, together with Ball's harmonic Prékopa--Leindler inequality, yields the convexity needed along the shadow system. Under the fixed-point condition, a first-variation identity then forces $\operatorname{vol}_n(Π_p^\ast K_t)$ to remain constant throughout the deformation. The rigidity statement follows from the equality characterization under Steiner symmetrization.

math.FA

Compactness of Toeplitz Operators on the Bergman Space

Let $φ\in L^\infty(\D)$. We study compactness criteria for \(T_φ\) on the Bergman space $A^2(\D)$. Axler and Zheng~\cite{AZ1998} established a necessary and sufficient condition for compactness in terms of the Berezin transform. For a general bounded measurable function $φ$, however, its Berezin transform $\tildeφ$ does not readily reveal the intrinsic properties of $φ$. Motivated by a characterization in terms of the symbol itself, Zhu~\cite{ZhuSlides} proposed a conjecture on compact Toeplitz operators. In this paper, we characterize compactness of $T_φ$ on the unweighted Bergman space in terms of local averages of the symbol. We prove that compactness is equivalent to the vanishing of averages over Bergman disks of any prescribed fixed radius. We also establish an equivalent criterion in terms of Carleson box averages that tend to zero uniformly in the angular variable. Finally, we construct a nonnegative bounded symbol whose Carleson box averages tend to zero at every fixed angle, although the associated Toeplitz operator is not compact.

math.FA

Order automorphisms of partial isometries in $M_n(\mathbb C)$

We investigate and characterize order automorphisms on the set of partial isometries in the finite-dimensional matrix algebra $M_n(\mathbb{C})$. Different from the classical order automorphisms of subspace lattices, which can be implemented by standard invertible or unitary transformations, the order automorphisms considered herein admit no such conventional matrix representations. Instead, they are essentially governed by matrices such that $I-(A+A^*)$ is either positive or negative invertible. The results reveal that the structural features of order automorphisms for partial isometries are substantially more intricate than those of classical subspace automorphisms.

math.FA