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

Elsa Dupraz (1) , Aline Roumy (2) , Michel Kieffer (1, 3, 4)

1 L2S - Laboratoire des signaux et systèmes
2 Sirocco - Analysis representation, compression and communication of visual data
3 LTCI - Laboratoire Traitement et Communication de l'Information
4 IUF - Institut universitaire de France

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.

Domaines: Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]

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⟩