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é.
Domaines
Théorie de l'information [cs.IT]Origine | Fichiers produits par l'(les) auteur(s) |
---|