Zero-error sum modulo two with a common observation

Milad Sefidgaran; Aslan Tchamkerten

doi:10.1109/ITW46852.2021.9457672

Zero-error sum modulo two with a common observation

Milad Sefidgaran
, Aslan Tchamkerten

Institut Polytechnique de Paris

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

This paper investigates the classical modulo two sum problem in source coding, but with a common observation: a transmitter observes (X, Z), the other transmitter observes (Y, Z), and the receiver wants to compute X Y without error. Through a coupling argument, this paper establishes a new lower bound on the sum-rate when X − Z − Y forms a Markov chain.

langue originale	Anglais
titre	2020 IEEE Information Theory Workshop, ITW 2020
Editeur	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronique)	9781728159621
Les DOIs	https://doi.org/10.1109/ITW46852.2021.9457672
état	Publié - 11 avr. 2021
Evénement	2020 IEEE Information Theory Workshop, ITW 2020 - Virtual, Riva del Garda, Italie Durée: 11 avr. 2021 → 15 avr. 2021

Série de publications

Nom	2020 IEEE Information Theory Workshop, ITW 2020

Une conférence

Une conférence	2020 IEEE Information Theory Workshop, ITW 2020
Pays/Territoire	Italie
La ville	Virtual, Riva del Garda
période	11/04/21 → 15/04/21

Accès au document

10.1109/ITW46852.2021.9457672

Contient cette citation

@inproceedings{cccf7e45dc3b4ff091186b2766d76024,

title = "Zero-error sum modulo two with a common observation",

abstract = "This paper investigates the classical modulo two sum problem in source coding, but with a common observation: a transmitter observes (X, Z), the other transmitter observes (Y, Z), and the receiver wants to compute X Y without error. Through a coupling argument, this paper establishes a new lower bound on the sum-rate when X − Z − Y forms a Markov chain.",

author = "Milad Sefidgaran and Aslan Tchamkerten",

note = "Publisher Copyright: {\textcopyright}2021 IEEE; 2020 IEEE Information Theory Workshop, ITW 2020 ; Conference date: 11-04-2021 Through 15-04-2021",

year = "2021",

month = apr,

day = "11",

doi = "10.1109/ITW46852.2021.9457672",

language = "English",

series = "2020 IEEE Information Theory Workshop, ITW 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2020 IEEE Information Theory Workshop, ITW 2020",

}

Sefidgaran, M & Tchamkerten, A 2021, Zero-error sum modulo two with a common observation. Dans 2020 IEEE Information Theory Workshop, ITW 2020., 9457672, 2020 IEEE Information Theory Workshop, ITW 2020, Institute of Electrical and Electronics Engineers Inc., 2020 IEEE Information Theory Workshop, ITW 2020, Virtual, Riva del Garda, Italie, 11/04/21. https://doi.org/10.1109/ITW46852.2021.9457672

Zero-error sum modulo two with a common observation. / Sefidgaran, Milad; Tchamkerten, Aslan.
2020 IEEE Information Theory Workshop, ITW 2020. Institute of Electrical and Electronics Engineers Inc., 2021. 9457672 (2020 IEEE Information Theory Workshop, ITW 2020).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - Zero-error sum modulo two with a common observation

AU - Sefidgaran, Milad

AU - Tchamkerten, Aslan

PY - 2021/4/11

Y1 - 2021/4/11

N2 - This paper investigates the classical modulo two sum problem in source coding, but with a common observation: a transmitter observes (X, Z), the other transmitter observes (Y, Z), and the receiver wants to compute X Y without error. Through a coupling argument, this paper establishes a new lower bound on the sum-rate when X − Z − Y forms a Markov chain.

AB - This paper investigates the classical modulo two sum problem in source coding, but with a common observation: a transmitter observes (X, Z), the other transmitter observes (Y, Z), and the receiver wants to compute X Y without error. Through a coupling argument, this paper establishes a new lower bound on the sum-rate when X − Z − Y forms a Markov chain.

U2 - 10.1109/ITW46852.2021.9457672

DO - 10.1109/ITW46852.2021.9457672

M3 - Conference contribution

AN - SCOPUS:85113332622

T3 - 2020 IEEE Information Theory Workshop, ITW 2020

BT - 2020 IEEE Information Theory Workshop, ITW 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 IEEE Information Theory Workshop, ITW 2020

Y2 - 11 April 2021 through 15 April 2021

ER -

Zero-error sum modulo two with a common observation

Résumé

Série de publications

Une conférence

Accès au document

Empreinte digitale

Contient cette citation