On function computation over a cascade network

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A transmitter has access to X, a relay has access to Y, and a receiver has access to Z and wants to compute a given function F(X, Y, Z). How many bits must be transmitted from the transmitter to the relay and from the relay to the receiver so that the latter can reliably recover F(X, Y, Z)? The main result is an inner bound to the rate region of this problem which is tight when X - Y - Z forms a Markov chain.

Original languageEnglish
Title of host publication2012 IEEE Information Theory Workshop, ITW 2012
Pages472-476
Number of pages5
DOIs
Publication statusPublished - 1 Dec 2012
Event2012 IEEE Information Theory Workshop, ITW 2012 - Lausanne, Switzerland
Duration: 3 Sept 20127 Sept 2012

Publication series

Name2012 IEEE Information Theory Workshop, ITW 2012

Conference

Conference2012 IEEE Information Theory Workshop, ITW 2012
Country/TerritorySwitzerland
CityLausanne
Period3/09/127/09/12

Fingerprint

Dive into the research topics of 'On function computation over a cascade network'. Together they form a unique fingerprint.

Cite this