DeepAI AI Chat

Zero-Error Sum Modulo Two with a Common Observation

02/01/2021

∙

by Milad Sefidgaran, et al.

∙

∙

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.

Milad Sefidgaran
7 publications
Aslan Tchamkerten
9 publications

page 1

page 2

page 3

page 4

∙ 12/29/2022

Analysis of Age of Incorrect Information under Generic Transmission Delay

This paper investigates the Age of Incorrect Information (AoII) in a com...

0 Yutao Chen, et al. ∙

∙ 06/14/2022

Two-terminal source coding with common sum reconstruction

We present the problem of two-terminal source coding with Common Sum Rec...

0 Tharindu Adikari, et al. ∙

∙ 12/29/2017

Quantum Lower Bound for a Tripartite Version of the Hidden Shift Problem

In this paper, we prove a polynomial lower bound of Ω(n^1/3) on the quan...

0 Aleksandrs Belovs, et al. ∙

∙ 05/07/2018

Degrees of Freedom of the Bursty MIMO X Channel with Instantaneous Topological Information

We study the effects of instantaneous feedback of channel topology on th...

0 Shih-Yi Yeh, et al. ∙

∙ 04/24/2018

Optimal User Scheduling in Energy Harvesting Wireless Networks

We consider a wireless network where multiple energy harvesting transmit...

0 Kalpant Pathak, et al. ∙

∙ 03/27/2020

Hardware Fingerprinting for the ARINC 429 Avionic Bus

ARINC 429 is the most common data bus in use today in civil avionics. Ho...

0 Nimrod Gilboa Markevich, et al. ∙