Excess rate for model selection in interactive compression using Belief-propagation decoding - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Annals of Telecommunications - annales des télécommunications Année : 2020

Excess rate for model selection in interactive compression using Belief-propagation decoding

Résumé

Interactive compression refers to the problem of compressing data while sending only the part requested by the user. In this context, the challenge is to perform the extraction in the compressed domain directly. Theoretical results exist, but they assume that the true distribution is known. In practical scenarios instead, the distribution must be estimated. In this paper, we first formulate the model selection problem for interactive compression and show that it requires to estimate the excess rate incurred by mismatched decoding. Then, we propose a new expression to evaluate the excess rate of mismatched decoding in a practical case of interest: when the decoder is the belief-propagation algorithm. We also propose a novel experimental setup to validate this closed-form formula. We show a good match for practical interactive compression schemes based on fixed-length Low-Density Parity-Check (LDPC) codes. This new formula is of great importance to perform model and rate selection.
Fichier principal
Vignette du fichier
main.pdf (890.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02920417 , version 1 (24-08-2020)

Identifiants

Citer

Navid Mahmoudian Bidgoli, Thomas Maugey, Aline Roumy. Excess rate for model selection in interactive compression using Belief-propagation decoding. Annals of Telecommunications - annales des télécommunications, 2020, pp.1-18. ⟨10.1007/s12243-020-00805-z⟩. ⟨hal-02920417⟩
73 Consultations
173 Téléchargements

Altmetric

Partager

More