@inproceedings{ca65cff1ca8d4a5899c92df3375d4866,

title = "Linear network coding for two-unicast-Z networks: A commutative algebraic perspective and fundamental limits",

abstract = "We consider a two-unicast-Z network over a directed acyclic graph of unit capacitated edges; the two-unicast-Z network is a special case of two-unicast networks where one of the destinations has apriori side information of the unwanted (interfering) message. In this paper, we settle open questions on the limits of network coding for two-unicast-Z networks by showing that the generalized network sharing bound is not tight, vector linear codes outperform scalar linear codes, and nonlinear codes outperform linear codes in general. We also develop a commutative algebraic approach to deriving linear network coding achievability results, and demonstrate our approach by providing an alternate proof to the previous result of Wang et. al. regarding feasibility of rate (1,1) in the network.",

author = "Mohammad Fahim and Cadambe, {Viveck R.}",

year = "2017",

month = aug,

day = "9",

doi = "10.1109/ISIT.2017.8006714",

language = "English (US)",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1177--1181",

booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",

address = "United States",

note = "2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

}