Skip to Main content Skip to Navigation
Journal articles

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

Navid Mahmoudian Bidgoli 1 Thomas Maugey 1 Aline Roumy 1
1 Sirocco - Analysis representation, compression and communication of visual data
Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : 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.
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-02920417
Contributor : Navid Mahmoudian Bidgoli <>
Submitted on : Monday, August 24, 2020 - 4:15:57 PM
Last modification on : Wednesday, October 28, 2020 - 10:17:16 AM
Long-term archiving on: : Tuesday, December 1, 2020 - 6:28:52 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

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, Springer, 2020, pp.1-18. ⟨10.1007/s12243-020-00805-z⟩. ⟨hal-02920417⟩

Share

Metrics

Record views

55

Files downloads

217