Practical Coding Scheme for Universal Source Coding with Side Information at the Decoder

Abstract : This paper considers the problem of universal lossless source coding with side information at the decoder only. The correlation channel between the source and the side information is unknown and belongs to a class parametrized by some unknown parameter vector. A complete coding scheme is proposed that works well for any distribution in the class. At the encoder, the proposed scheme encompasses the determination of the coding rate and the design of the encoding process. Both contributions result from the information theoretical compression bounds of universal lossless source coding with side information. Then a novel decoder is proposed that takes into account the available information regarding the class. The proposed scheme avoids the use of a feedback channel or the transmission of a learning sequence, which both would result in a rate increase at nite length. Simulations are based on irregular and non-binary LDPC codes and show that, even at nite length, the proposed scheme performs close to the theoretical bound.
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00819491
Contributor : Michel Kieffer <>
Submitted on : Wednesday, May 1, 2013 - 4:12:01 PM
Last modification on : Wednesday, June 19, 2019 - 3:10:02 PM
Long-term archiving on : Friday, August 2, 2013 - 4:06:07 AM

File

papierdcc.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00819491, version 1

Citation

Elsa Dupraz, Aline Roumy, Michel Kieffer. Practical Coding Scheme for Universal Source Coding with Side Information at the Decoder. Data Compression Conference, Mar 2013, Snowbird, United States. pp.1-11. ⟨hal-00819491⟩

Share

Metrics

Record views

833

Files downloads

292