Skip to Main content Skip to Navigation
Conference papers

Zero-error source coding when side information may be present

Abstract : Zero-error source coding when side-information (SI) may be present is a fundamental building block of interactive real-world compression systems. In such a scenario, the side information may represent an image that could have been requested previously by the user. We aim at designing a two layer zero-error coding scheme that adapts to the presence or not of the side information at the decoder. The scenario we consider involves two decoders and two noiseless channels, the first channel to both decoder and the second channel of additional information to decoder 2 only. The side information is available at the encoder and decoder 1, but not at decoder 2. By using a random coding argument we characterize the zero-error achievable rate region. The code construction relies on coset partitioning obtained from a linear code. The encoder sends the coset of the source sequence on the first channel to all decoders, and sends the index of the source sequence in its coset on the second channel to decoder 2.
Document type :
Conference papers
Complete list of metadata
Contributor : Nicolas Charpenay Connect in order to contact the contributor
Submitted on : Thursday, December 16, 2021 - 6:12:29 PM
Last modification on : Friday, April 8, 2022 - 10:50:49 AM


Files produced by the author(s)


  • HAL Id : hal-03290860, version 2


Nicolas Charpenay, Maël Le Treust, Aline Roumy. Zero-error source coding when side information may be present. IZS 2022 - International Zurich Seminar on Information and Communication, Mar 2022, Zurich, Switzerland. pp.1-5. ⟨hal-03290860v2⟩



Record views


Files downloads