Pointwise Redundancy in One-Shot Lossy Compression via Poisson Functional Representation
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910308690296832 |
|---|---|
| author | Li, Cheuk Ting |
| author_facet | Li, Cheuk Ting |
| contents | We study different notions of pointwise redundancy in variable-length lossy source coding. We present a construction of one-shot variable-length lossy source coding schemes using the Poisson functional representation, and give bounds on its pointwise redundancy for various definitions of pointwise redundancy. This allows us to describe the distribution of the encoding length in a precise manner. We also generalize the result to the one-shot lossy Gray-Wyner system. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_14805 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Pointwise Redundancy in One-Shot Lossy Compression via Poisson Functional Representation Li, Cheuk Ting Information Theory We study different notions of pointwise redundancy in variable-length lossy source coding. We present a construction of one-shot variable-length lossy source coding schemes using the Poisson functional representation, and give bounds on its pointwise redundancy for various definitions of pointwise redundancy. This allows us to describe the distribution of the encoding length in a precise manner. We also generalize the result to the one-shot lossy Gray-Wyner system. |
| title | Pointwise Redundancy in One-Shot Lossy Compression via Poisson Functional Representation |
| topic | Information Theory |
| url | https://arxiv.org/abs/2401.14805 |