Source Coding with Side Information at the Decoder and Uncertain Knowledge of the Correlation

Abstract : This paper considers the problem of lossless source coding with side information at the decoder, when the correlation model between the source and the side information is uncertain. Four parametrized models representing the correlation between the source and the side information are introduced. The uncertainty on the correlation appears through the lack of knowledge on the value of the parameters. For each model, we propose a practical coding scheme based on non-binary Low Density Parity Check Codes and able to deal with the parameter uncertainty. At the encoder, the choice of the coding rate results from an information theoretical analysis. Then we propose decoding algorithms that jointly estimate the source vector and the parameters. As the proposed decoder is based on the Expectation-Maximization algorithm, which is very sensitive to initialization, we also propose a method to produce first a coarse estimate of the parameters.
Liste complète des métadonnées

Cited literature [38 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-00935847
Contributor : Michel Kieffer <>
Submitted on : Friday, January 24, 2014 - 11:01:32 AM
Last modification on : Thursday, April 4, 2019 - 10:18:05 AM
Document(s) archivé(s) le : Thursday, April 24, 2014 - 10:21:21 PM

File

complet.pdf
Files produced by the author(s)

Identifiers

Citation

Elsa Dupraz, Aline Roumy, Michel Kieffer. Source Coding with Side Information at the Decoder and Uncertain Knowledge of the Correlation. IEEE Transactions on Communications, Institute of Electrical and Electronics Engineers, 2014, 62 (1), pp.269 - 279. ⟨10.1109/TCOMM.2013.120413.130102⟩. ⟨hal-00935847⟩

Share

Metrics

Record views

968

Files downloads

287