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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	2020 IEEE Information Theory Workshop, ITW 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728159621
DOIs	https://doi.org/10.1109/ITW46852.2021.9457672
Publication status	Published - 11 Apr 2021
Event	2020 IEEE Information Theory Workshop, ITW 2020 - Virtual, Riva del Garda, Italy Duration: 11 Apr 2021 → 15 Apr 2021

Publication series

Name	2020 IEEE Information Theory Workshop, ITW 2020

Conference

Conference	2020 IEEE Information Theory Workshop, ITW 2020
Country/Territory	Italy
City	Virtual, Riva del Garda
Period	11/04/21 → 15/04/21

Access to Document

10.1109/ITW46852.2021.9457672

Cite this

@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. in 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, Italy, 11/04/21. https://doi.org/10.1109/ITW46852.2021.9457672

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

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this