Abstract
We prove the existence of codebooks for d -semifaithful lossy compression that are simultaneously universal with respect to both the class of finite-alphabet memoryless sources and the class of all bounded additive rational distortion measures. By applying independent random selection of the codewords according to a mixture of all memoryless sources, we achieve redundancy rates that are within O(\log n/n) close to the empirical rate-distortion function of every given source vector with respect to every bounded, rational distortion measure.
| Original language | English |
|---|---|
| Pages (from-to) | 4746-4757 |
| Number of pages | 12 |
| Journal | IEEE Transactions on Information Theory |
| Volume | 69 |
| Issue number | 7 |
| DOIs | |
| State | Published - 1 Jul 2023 |
Keywords
- Codes
- Distortion measurement
- Encoding
- Nonlinear distortion
- Probability distribution
- Rate-distortion
- Redundancy
- lossy compression
- random coding
- rate-distortion theory
- universal coding
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Science Applications
- Library and Information Sciences
Fingerprint
Dive into the research topics of 'D-Semifaithful Codes that are Universal over Both Memoryless Sources and Distortion Measures'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver