Zero-error source coding when side information may be present - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Zero-error source coding when side information may be present

Résumé

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.
Fichier principal
Vignette du fichier
22_IZS_Charpenay_Zero-error_source_coding_when_side_information_may_be_present.pdf (239.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03290860 , version 1 (19-07-2021)
hal-03290860 , version 2 (16-12-2021)

Identifiants

  • HAL Id : hal-03290860 , version 2

Citer

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⟩
126 Consultations
123 Téléchargements

Partager

Gmail Facebook X LinkedIn More