Memoryless scalar quantization for random frames
Sampling Theory, Signal Processing, and Data Analysis · 2021
DOI: 10.1007/s43670-021-00012-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sampling Theory, Signal Processing, and Data Analysis, 2021. Verfasst von Kateryna Melnykova und 1 weiteren Autor:innen. Die Arbeit nennt 58 Literaturangaben. Gefördert von: NSERC, Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada, University of British Columbia.
Abstract (Originalsprache)
Memoryless scalar quantization (MSQ) is a common technique to quantize generalized linear samples of signals. The non-linear nature of quantization makes the analysis of the corresponding approximation error challenging, often resulting in the use of a simplifying assumption, called the “white noise hypothesis” (WNH) that is useful, yet also known to be not rigorous and, at least in certain cases, not valid. We obtain rigorous reconstruction error estimates without relying on the WNH in the setting where generalized samples of a fixed deterministic signal are obtained using (the analysis matrix of) a random frame with independent isotropic sub-Gaussian rows; quantized using MSQ; and reconstructed linearly. We establish non-asymptotic error bounds that explain the observed error decay rate as the number of measurements grows, which in the special case of Gaussian random frames show that the error approaches a (small) non-zero constant lower bound. We also extend our methodology to dithered and noisy settings as well as the compressed sensing setting where we obtain rigorous error bounds that agree with empirical observations, again, without resorting to the WNH.
Förderung
- NSERC
- Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada
- University of British Columbia
Zitieren
APA
Melnykova, K., & Yilmaz, Ö. (2021). Memoryless scalar quantization for random frames. Sampling Theory, Signal Processing, and Data Analysis. https://doi.org/10.1007/s43670-021-00012-4
Vancouver
Melnykova K, Yilmaz Ö. Memoryless scalar quantization for random frames. Sampling Theory, Signal Processing, and Data Analysis. 2021. doi:10.1007/s43670-021-00012-4
BibTeX
@article{Melnykova2021,
author = {Melnykova, Kateryna and Yilmaz, Özgür},
title = {Memoryless scalar quantization for random frames},
journal = {Sampling Theory, Signal Processing, and Data Analysis},
year = {2021},
doi = {10.1007/s43670-021-00012-4}
}
EUVIMED