Codage optimal zéro-erreur pour le calcul de fonction avec information adjacente partagée deux à deux - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Codage optimal zéro-erreur pour le calcul de fonction avec information adjacente partagée deux à deux

Résumé

Nous étudions un problème de codage de source zéro-erreur pour le calcul de fonction, avec information adjacente à l'encodeur. Dans ce problème, (X, Y) est tirée avec une loi jointe P X,Y ; l'encodeur connaît X et g(Y), et communique à travers un canal parfait à un certain débit avec un décodeur. Ce dernier connaît Y et doit retrouver f (X, Y) avec probabilité d'erreur 0, où f, g sont des fonctions déterministes. Dans notre travail précédent, nous avons proposé une condition suffisante sur P X,Y et g pour que le débit optimal de ce problème admette une expression à une seule lettre. Nous donnons dans ce papier une nouvelle interprétation de ces résultats en termes de graphes caractéristiques et de débit optimal dans le problème Slepian-Wolf zéro-erreur associé.
Fichier principal
Vignette du fichier
2023_GRETSI (7).pdf (202.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04251973 , version 1 (20-10-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04251973 , version 1

Citer

Nicolas Charpenay, Maël Le Treust, Aline Roumy. Codage optimal zéro-erreur pour le calcul de fonction avec information adjacente partagée deux à deux. GRETSI 2023 - XXIXème Colloque Francophone de Traitement du Signal et des Images, Aug 2023, GRENOBLE, France. pp.1-4. ⟨hal-04251973⟩
36 Consultations
17 Téléchargements

Partager

Gmail Facebook X LinkedIn More