Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Student works
  4. On localisation and uncertainty measures on graphs
 
master thesis

On localisation and uncertainty measures on graphs

Perraudin, Nathanaël  
2012

Due to the appearance of data on networks such as internet or Facebook, the number of applications of signal on weighted graph is increasing. Unfortunately, because of the irregular structure of this data, classical signal processing techniques are not applicable. In this paper, we examine the windowed graph Fourier transform (WGFT) and propose ambiguity functions to analyze the spread of the window in the vertex-frequency plane. We then observe through examples that there is a trade-off between the vertex and frequency resolution. This matches our intuition form classical signal processing. Finally, we demonstrate an uncertainty principle for the spread of the ambiguity function. We verify with examples that this principle is sharp for the extreme values of and emphasize the difference between the generalized graph ambiguity function and the classical one. We finish with demonstration of some Young and Hausdorff-Young like inequalities for graphs.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

report.pdf

Access type

openaccess

Size

2.16 MB

Format

Adobe PDF

Checksum (MD5)

dbe51e74531943d08ced63efd067bf80

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés