Quantization of Bandlimited Graph Signals

MCML Authors

Felix Krahmer

Prof. Dr.

Principal Investigator

Optimization & Data Analysis

Anna Veselovska

Dr.

→ Group Massimo Fornasier
 Applied Numerical Analysis

Abstract

Graph models and graph-based signals are becoming increasingly important in machine learning, natural sciences, and modern signal processing. In this paper, we address the problem of quantizing bandlimited graph signals. We introduce two classes of noise-shaping algorithms for graph signals that differ in their sampling methodologies. We demonstrate that these algorithms can be efficiently used to construct quantized representatives of bandlimited graph-based signals with bounded amplitude. Moreover, for one of the algorithms, we provide theoretical guarantees on the relative error between the quantized representative and the true signal.

inproceedings

---

SampTA 2023

14th International Conference on Sampling Theory and Applications. Yale, CT, USA, Jul 10-14, 2023.

---

Authors

F. Krahmer • H. Lyu • R. Saab • A. Veselovska • R. Wang

---

Links

DOI

---

Research Area

 A2 | Mathematical Foundations