A Simple Necessary and Sufficient Condition for the Double Unicast Problem

Details A Simple Necessary and Sufficient Condition for the Double Unicast Problem A Simple Necessary and Sufficient Condition for the Double Unicast Problem

2009-09-29

arxiv.org/abs/0909.5268v3

Computer Science

Information Theory

5 pages, 6 figures. Revised Version. Final manuscript for ICC 2010

Scientific paper

We consider a directed acyclic network where there are two source-terminal pairs and the terminals need to receive the symbols generated at the respective sources. Each source independently generates an i.i.d. random process over the same alphabet. Each edge in the network is error-free, delay-free, and can carry one symbol from the alphabet per use. We give a simple necessary and sufficient condition for being able to simultaneously satisfy the unicast requirements of the two source-terminal pairs at rate-pair $(1,1)$ using vector network coding. The condition is also sufficient for doing this using only "XOR" network coding and is much simpler compared to the necessary and sufficient conditions known from previous work. Our condition also yields a simple characterization of the capacity region of a double-unicast network which does not support the rate-pair $(1,1)$.

Affiliated with

Also associated with

No associations

Rating

A Simple Necessary and Sufficient Condition for the Double Unicast Problem 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 A Simple Necessary and Sufficient Condition for the Double Unicast Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Simple Necessary and Sufficient Condition for the Double Unicast Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-664612