The Support Uncertainty Principle and the Graph Rihaczek Distribution: Revisited and Improved

05/16/2020
by   Ljubisa Stankovic, et al.
0

The classical support uncertainty principle states that the signal and its discrete Fourier transform (DFT) cannot be localized simultaneously in an arbitrary small area in the time and the frequency domain. The product of the number of nonzero samples in the time domain and the frequency domain is greater or equal to the total number of signal samples. The support uncertainty principle has been extended to the arbitrary orthogonal pairs of signal basis and the graph signals, stating that the product of supports in the vertex domain and the spectral domain is greater than the reciprocal squared maximum absolute value of the basis functions. This form is then used in compressive sensing and sparse signal processing to define the reconstruction conditions. In this paper, we will revisit the graph signal uncertainty principle within the graph Rihaczek distribution framework and derive an improved bound for the support uncertainty principle.

READ FULL TEXT
research
06/27/2023

On Graph Uncertainty Principle and Eigenvector Delocalization

Uncertainty principles present an important theoretical tool in signal p...
research
04/27/2016

Towards a characterization of the uncertainty curve for graphs

Signal processing on graphs is a recent research domain that aims at gen...
research
09/19/2019

Shapes of Uncertainty in Spectral Graph Theory

We present a flexible framework for uncertainty principles in spectral g...
research
07/11/2021

eGHWT: The extended Generalized Haar-Walsh Transform

Extending computational harmonic analysis tools from the classical setti...
research
03/24/2022

Uncertainty Principles for the Short-time Free Metaplectic Transform

The free metaplectic transformation (FMT) has gained much popularity in ...
research
03/10/2016

Global and Local Uncertainty Principles for Signals on Graphs

Uncertainty principles such as Heisenberg's provide limits on the time-f...

Please sign up or login with your details

Forgot password? Click here to reset