Communication Dans Un Congrès Année : 2024

A Converse Bound on the Mismatched Distortion-Rate Function

Résumé

We investigate the mismatched distortion-rate problem formulated by Lapidoth in 1997. The single-letter characterization of the distortion-rate tradeoff is an open problem. When the rate is large enough, the mismatched distortion-rate problem is deeply related to the mechanism design problem formulated by Jackson and Sonnenschein in 2007. Inspired by this solution, we formulate a new converse bound that matches the achievability bound in four special cases: 1) when the rate is large enough, 2) when the source is binary and uniform and the decoder output is binary, 3) when the encoder distortion measure does not depend on the source symbols, 4) when the sum of the two distortion measures is zero. An important feature of the model is the stochastic post-processing of the codewords. By carefully selecting the randomness of the decoding function, it is optimal for the encoder to correctly transmit the source.
Fichier principal
Vignette du fichier
20240425_Mismatch_ISIT24.pdf (221.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04679207 , version 1 (27-08-2024)

Licence

Identifiants

  • HAL Id : hal-04679207 , version 1

Citer

Maël Le Treust, Tristan Tomala. A Converse Bound on the Mismatched Distortion-Rate Function. ISIT 2024 - IEEE International Symposium on Information Theory, Jul 2024, Athènes, Greece. pp.1-6. ⟨hal-04679207⟩
21 Consultations
16 Téléchargements

Partager

More