Linear Capacity Equivalence Between Multiple Multicast and Multiple Unicast
- Creators
-
Wong, M. F.
-
Langberg, M.
- Effros, M.
Abstract
An equivalence between multiple multicast and multiple unicast network codes is proven in a 2007 paper by Dougherty and Zeger. A related equivalence between multiple multicast and multiple unicast capacity for general (possibly noisy) memoryless networks is proven in a 2013 paper by the current authors. While the construction used in the proof from the earlier paper maps any linear code for one network to a linear code for the other network, the construction from the later paper does not necessarily preserve linearity. As a result, the 2013 result does not prove an equivalence between the capacity achievable by linear codes in memoryless multiple multicast and memoryless multiple unicast networks. The linear capacity equivalence for memoryless multiple multicast and multiple unicast networks is proven in this work.
Additional Information
© 2014 IEEE. This material is based upon work supported by the National Science Foundation under Grant Nos. CCF-1018741 and 1038578.Additional details
- Eprint ID
- 55321
- Resolver ID
- CaltechAUTHORS:20150227-085509466
- NSF
- CCF-1018741
- NSF
- CCF-1038578
- Created
-
2015-03-03Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field