Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2506.00023

Sampling of Graph Signals Based on Joint Time-Vertex Fractional Fourier Transform

Yu Zhang·Bing-Zhao Li
View original source ↗Read source document ↗Export metadata ↓

Abstract

With the growing demand for non-Euclidean data analysis, graph signal processing (GSP) has gained significant attention for its capability to handle complex time-varying data. This paper introduces a novel sampling method based on the joint time-vertex fractional Fourier transform (JFRFT), enhancing signal representation in time-frequency analysis and GSP. The JFRFT sampling theory is established by deriving conditions for the perfect recovery of jointly bandlimited signals, along with an optimal sampling set selection strategy. To further enhance the efficiency of large-scale time-vertex signal processing, the design of localized sampling operators is investigated. Numerical simulations and real data experiments validate the superior performance of the proposed methods in terms of recovery accuracy and computational efficiency, offering new insights into efficient time-varying signal processing.

Explore related subjects

math.GM

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yu Zhang, Bing-Zhao Li. 2025-05-22. Sampling of Graph Signals Based on Joint Time-Vertex Fractional Fourier Transform. https://arxiv.org/abs/2506.00023

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

KEEP EXPLORING

Related papers

arXiv2026

Geometric Duality Between Constraints and Gauge Fields: Mirror Realization and Reduction Geometry on Principal Bundles

A connection and a nonzero parallel adjoint field determine an invariant hyperplane constraint on a principal bundle. Its sign mirror preserves the hyperplane and reverses its coorientation; global gauge realization is controlled by a twisted stabilizer reduction. For regular fields we identify the normalizing gauge extension as a pushout of the torus-normalizer extension, giving exact lift orders and simultaneous-splitting criteria. In singular rank-two block families, reductions on a fixed trivial bundle form an affine second-Chern lattice whose Weyl stabilizers and finite-order lift spectra detect topology invisible to paired curvature. The reduction framework also determines the structure group and second cohomology of the matched-flag diagonalization space of Friedman and Park, and gives a first- and second-Chern criterion for normal matrices with fixed separated spectrum on four-complexes; every integral solution of their three-eigenline equation on $S^2\times S^2$ is realized. For moving reductions, the projected circle curvature differs from the ambient paired curvature by a covariant-derivative term. Full fatness on a closed four-manifold forces a nontrivial sign-mirror obstruction for every circle reduction; hyperbolic self-dual-form bundles also provide circle reductions in the $y$-fat setting of Florit and Ziller. Contact transgression, bundle automorphism twists, and the natural first-jet Spencer operator complete the geometric picture.

math.GM↗
arXiv2026

Ramanujan-Type Series of Signature 2: Analytical Evaluation via Degree-2 Transformations and Associated Harmonic Expansions

We provide an explicit analytical evaluation of the known rational Ramanujan-type series for the theory of signature 2. Focusing on the singular moduli $k_r$ for $r \in \{2, 3, 4, 7\}$, we demonstrate that the underlying elliptic identities can be established through modular transformations of degree 2. In particular, we showcase a family of rational harmonic Ramanujan-type series for $1/π$ involving higher-degree polynomials

math.GM↗