Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userGabor-type frames for signal processing on graphs
130
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
In the past decade, significant progress has been made to generalize classical tools from Fourier analysis to analyze and process signals defined on networks. In this paper, we propose a new framework for constructing Gabor-type frames for signals on graphs. Our approach uses general and flexible families of linear operators acting as translations. Compared to previous work in the literature, our methods yield the sharp bounds for the associated frames, in a broad setting that generalizes several existing constructions. We also examine how Gabor-type frames behave for signals defined on Cayley graphs by exploiting the representation theory of the underlying group. We explore how natural classes of translations can be constructed for Cayley graphs, and how the choice of an eigenbasis can significantly impact the properties of the resulting translation operators and frames on the graph.
rate research
Read More
The main purpose of the paper is to give a characterization of all compactly supported dual windows of a Gabor frame. As an application, we consider an iterative procedure for approximation of the canonical dual window via compactly supported dual windows on every step. In particular, the procedure allows to have approximation of the canonical dual window via dual windows from certain modulation spaces or from the Schwartz space.
Given a locally compact abelian group $G$ and a closed subgroup $Lambda$ in $Gtimeswidehat{G}$, Rieffel associated to $Lambda$ a Hilbert $C^*$-module $mathcal{E}$, known as a Heisenberg module. He proved that $mathcal{E}$ is an equivalence bimodule between the twisted group $C^*$-algebra $C^*(Lambda,textsf{c})$ and $C^*(Lambda^circ,bar{textsf{c}})$, where $Lambda^{circ}$ denotes the adjoint subgroup of $Lambda$. Our main goal is to study Heisenberg modules using tools from time-frequency analysis and pointing out that Heisenberg modules provide the natural setting of the duality theory of Gabor systems. More concretely, we show that the Feichtinger algebra ${textbf{S}}_{0}(G)$ is an equivalence bimodule between the Banach subalgebras ${textbf{S}}_{0}(Lambda,textsf{c})$ and ${textbf{S}}_{0}(Lambda^{circ},bar{textsf{c}})$ of $C^*(Lambda,textsf{c})$ and $C^*(Lambda^circ,bar{textsf{c}})$, respectively. Further, we prove that ${textbf{S}}_{0}(G)$ is finitely generated and projective exactly for co-compact closed subgroups $Lambda$. In this case the generators $g_1,ldots,g_n$ of the left ${textbf{S}}_{0}(Lambda)$-module ${textbf{S}}_{0}(G)$ are the Gabor atoms of a multi-window Gabor frame for $L^2(G)$. We prove that this is equivalent to $g_1,ldots,g_n$ being a Gabor super frame for the closed subspace generated by the Gabor system for $Lambda^{circ}$. This duality principle is of independent interest and is also studied for infinitely many Gabor atoms. We also show that for any non-rational lattice $Lambda$ in $mathbb{R}^{2m}$ with volume ${s}(Lambda)<1$ there exists a Gabor frame generated by a single atom in ${textbf{S}}_{0}(mathbb{R}^m)$.
This paper is a contribution to frame theory. Frames in a Hilbert space are generalizations of orthonormal bases. In particular, Gabor frames of $L^2(mathbb{R})$, which are made of translations and modulations of one or more windows, are often used in applications. More precisely, the paper deals with a question posed in the last years by Christensen and Hasannasab about the existence of overcomplete Gabor frames, with some ordering over $mathbb{Z}$, which are orbits of bounded operators on $L^2(mathbb{R})$. Two classes of overcomplete Gabor frames which cannot be ordered over $mathbb{Z}$ and represented by orbits of operators in $GL(L^2(mathbb{R}))$ are given. Some results about operator representation are stated in a general context for arbitrary frames, covering also certain wavelet frames.
We generalize Feichtinger and Kaiblingers theorem on linear deformations of uniform Gabor frames to the setting of a locally compact abelian group $G$. More precisely, we show that Gabor frames over lattices in the time-frequency plane of $G$ with windows in the Feichtinger algebra are stable under small deformations of the lattice by an automorphism of ${G}times widehat{G}$. The topology we use on the automorphisms is the Braconnier topology. We characterize the groups in which the Balian-Low theorem for the Feichtinger algebra holds as exactly the groups with noncompact identity component. This generalizes a theorem of Kaniuth and Kutyniok on the zeros of the Zak transform on locally compact abelian groups. We apply our results to a class of number-theoretic groups, including the adele group associated to a global field.
Partition of unity methods (PUMs) on graphs are simple and highly adaptive auxiliary tools for graph signal processing. Based on a greedy-type metric clustering and augmentation scheme, we show how a partition of unity can be generated in an efficient way on graphs. We investigate how PUMs can be combined with a local graph basis function (GBF) approximation method in order to obtain low-cost global interpolation or classification schemes. From a theoretical point of view, we study necessary prerequisites for the partition of unity such that global error estimates of the PUM follow from corresponding local ones. Finally, properties of the PUM as cost-efficiency and approximation accuracy are investigated numerically.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
