Computer Science – Information Theory
Scientific paper
2011-05-31
Computer Science
Information Theory
Extended version of the conference paper to be presented at ISIT 2011
Scientific paper
We investigate the two unicast flow problem over layered linear deterministic networks with arbitrary number of nodes. When the minimum cut value between each source-destination pair is constrained to be 1, it is obvious that the triangular rate region {(R_1,R_2):R_1,R_2> 0, R_1+R_2< 1} can be achieved, and that one cannot achieve beyond the square rate region {(R_1,R_2):R_1,R_2> 0, R_1< 1,R_2< 1}. Analogous to the work by Wang and Shroff for wired networks, we provide the necessary and sufficient conditions for the capacity region to be the triangular region and the necessary and sufficient conditions for it to be the square region. Moreover, we completely characterize the capacity region and conclude that there are exactly three more possible capacity regions of this class of networks, in contrast to the result in wired networks where only the triangular and square rate regions are possible. Our achievability scheme is based on linear coding over an extension field with at most four nodes performing special linear coding operations, namely interference neutralization and zero forcing, while all other nodes perform random linear coding.
Kamath Sudeep U.
Tse David N. C.
Wang I-Hsiang
No associations
LandOfFree
Two Unicast Information Flows over Linear Deterministic Networks 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 Two Unicast Information Flows over Linear Deterministic Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two Unicast Information Flows over Linear Deterministic Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-338912