EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Successive Refinement for Lossy Compression of Individual Sequences

Neri Merhav iD

Entropy · 31.03.2025 · 27 (4) · 370

DOI: 10.3390/e27040370 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 31.03.2025. Verfasst von Neri Merhav. Beteiligte Einrichtung: The Viterbi Faculty of Electrical and Computer Engineering, Technion-Israel Institute of Technology, Technion City, Haifa 3200003, Israel. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of successive-refinement coding for lossy compression of individual sequences, namely, compression in two stages, where in the first stage, a coarse description at a relatively low rate is sent from the encoder to the decoder, and in the second stage, an additional coding rate is allocated in order to refine the description and thereby improve the reproduction. Our main result is in establishing outer bounds (converse theorems) for the rate region where we limit the encoders to be finite-state machines in the spirit of Ziv and Lempel’s 1978 model. The matching achievability scheme is conceptually straightforward. We also consider the more general multiple description coding problem on a similar footing and propose achievability schemes that are analogous to the well-known El Gamal–Cover and the Zhang–Berger achievability schemes of memoryless sources and additive distortion measures.

Schlagwörter

Stichwörter der Autor:innen

Lempel-Ziv algorithmfinite-state machinemultiple description codingsuccessive refinement

Autor:innen und Institutionen

  • The Viterbi Faculty of Electrical and Computer Engineering, Technion-Israel Institute of Technology, Technion City, Haifa 3200003, Israel.

ORCID-Profile: Neri Merhav

Zitieren

APA

Merhav, N. (2025). Successive Refinement for Lossy Compression of Individual Sequences. Entropy, 27(4), 370. https://doi.org/10.3390/e27040370

Vancouver

Merhav N. Successive Refinement for Lossy Compression of Individual Sequences. Entropy. 2025;27(4):370. doi:10.3390/e27040370

BibTeX
@article{Merhav2025,
  author = {Merhav, Neri},
  title = {Successive Refinement for Lossy Compression of Individual Sequences},
  journal = {Entropy},
  year = {2025},
  volume = {27},
  number = {4},
  pages = {370},
  doi = {10.3390/e27040370}
}
Kostenlos starten →