Computing a Function of Correlated Sources

Details Computing a Function of Correlated Sources Computing a Function of Correlated Sources

2011-07-28

arxiv.org/abs/1107.5806v1

Computer Science

Information Theory

32 pages, Submitted to IEEE Transactions on Information Theory

Scientific paper

A receiver wants to compute a function f of two correlated sources X and Y and side information Z. What is the minimum number of bits that needs to be communicated by each transmitter? In this paper, we derive inner and outer bounds to the rate region of this problem which coincide in the cases where f is partially invertible and where the sources are independent given the side information. From the former case we recover the Slepian-Wolf rate region and from the latter case we recover Orlitsky and Roche's single source result.

Affiliated with

Also associated with

No associations

Rating

Computing a Function of Correlated Sources does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computing a Function of Correlated Sources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing a Function of Correlated Sources will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-415514