DeepAI AI Chat
Log In Sign Up

Zero-Error Sum Modulo Two with a Common Observation

02/01/2021
by   Milad Sefidgaran, et al.
0

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.

READ FULL TEXT

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...
06/14/2022

Two-terminal source coding with common sum reconstruction

We present the problem of two-terminal source coding with Common Sum Rec...
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...
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...
04/24/2018

Optimal User Scheduling in Energy Harvesting Wireless Networks

We consider a wireless network where multiple energy harvesting transmit...
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...