A Generalized Run-Length Representation Scheme for Vector Source Coding
IEEE Transactions on Signal Processing · 2026 · 74 · 3198-3210
DOI: 10.1109/tsp.2026.3700629 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Signal Processing, 2026. Verfasst von Leah Woldemariam und 2 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Gefördert von: National Science Foundation Graduate Research Fellowship, DoD-ARO, Universidade de Macau.
Abstract (Originalsprache)
Although data compression is a well-studied area, the research topic is still alive today due to the growing amount of data, their distributed nature, and the growing utility gained from acquiring them. Classical entropy coding schemes for discrete sources may sometimes yield sub-optimal results because they are tailored to data drawn from a specific underlying distribution or data with certain properties. For continuous sources, a typical approach is to quantize data into sparse representations and achieve compression gains due to the preponderance of zeros in the sequence to transmit. In this paper, we focus on leveraging a generalization of this property that is a common trademark of discrete, or quantized, compressible data vectors: most outcomes appear rarely. Our novel encoding scheme is tailored to data that are drawn from unknown distributions and utilizes the frequency and spatial information of the data to obtain a compressed representation. We first analyze the asymptotic behavior of our scheme for discrete sources and study its properties considering sources whose Probability Mass Function (PMF) is $c$-dominant. We then consider continuous sources and study how to create a set of quantization levels that balances error and entropy. Finally, we convey the wide applicability of our scheme with several experiments that reflect performance competitive with widely-used encoding schemes in multiple domains.
Förderung
- National Science Foundation Graduate Research Fellowship
- DoD-ARO
- Universidade de Macau
- Science and Technology Development Fund through Macao SAR
Zitieren
APA
Woldemariam, L., Liu, H., & Scaglione, A. (2026). A Generalized Run-Length Representation Scheme for Vector Source Coding. IEEE Transactions on Signal Processing, 74, 3198-3210. https://doi.org/10.1109/tsp.2026.3700629
Vancouver
Woldemariam L, Liu H, Scaglione A. A Generalized Run-Length Representation Scheme for Vector Source Coding. IEEE Transactions on Signal Processing. 2026;74:3198-3210. doi:10.1109/tsp.2026.3700629
BibTeX
@article{Woldemariam2026,
author = {Woldemariam, Leah and Liu, Hang and Scaglione, Anna},
title = {A Generalized Run-Length Representation Scheme for Vector Source Coding},
journal = {IEEE Transactions on Signal Processing},
year = {2026},
volume = {74},
pages = {3198--3210},
doi = {10.1109/tsp.2026.3700629}
}
EUVIMED