Options
Multi-User Random Coding Techniques for Mismatched Rate-Distortion Theory
Journal
IEEE International Symposium on Information Theory - Proceedings
ISSN
21578095
Date Issued
2022-01-01
Author(s)
Kanabar, Millen
Scarlett, Jonathan
Abstract
In this paper, we consider the mismatched rate-distortion problem, in which the encoding is done using a codebook, and the encoder chooses the minimum-distortion codeword according to a mismatched distortion function that differs from the true one. We establish achievable rate-distortion bounds using multi-user coding techniques, namely, superposition coding and expurgated parallel coding. We give examples where these attain the matched rate-distortion curve but a standard ensemble with independent codewords fails to do so. On the other hand, in contrast with the channel coding counterpart, we show that there are cases where structured codebooks can perform worse than their unstructured counterparts.
Volume
2022-June