摘要: We consider the network communication scenario, over directed acyclic networks with unit capacity edges in which a number of sources si each holding independent unit-entropy information Xi wish to communicate sum ΣXi set terminals tj. show that case there are only two or terminals, is possible if and source terminal pair si/tj connected by at least single path. For more general problem three we prove path connecting pairs does not suffice ΣXi. then present an efficient encoding scheme enables for sources, case, given edge disjoint paths.
sci-hub.se 参考文章(25)
Sagar Shenvi, Bikash Kumar Dey, On the solvability of 3-source 3-terminal sum-networks arXiv: Information Theory. ,(2010)
Sagar Shenvi, Bikash Kumar Dey, A necessary and sufficient condition for solvability of a 3s/3t sum-network international symposium on information theory. pp. 1858- 1862 ,(2010) , 10.1109/ISIT.2010.5513430
Shurui Huang, Aditya Ramamoorthy, On the multiple unicast capacity of 3-source, 3-terminal directed acyclic networks information theory and applications. pp. 152- 159 ,(2012) , 10.1109/ITA.2012.6181808
J. Korner, K. Marton, How to encode the modulo-two sum of binary sources (Corresp.) IEEE Transactions on Information Theory. ,vol. 25, pp. 219- 221 ,(1979) , 10.1109/TIT.1979.1056022
H. Yamamoto, Wyner - Ziv theory for a general function of the correlated sources (Corresp.) IEEE Transactions on Information Theory. ,vol. 28, pp. 803- 807 ,(1982) , 10.1109/TIT.1982.1056560
Brijesh Kumar Rai, Bikash Kumar Dey, On Network Coding for Sum-Networks IEEE Transactions on Information Theory. ,vol. 58, pp. 50- 63 ,(2012) , 10.1109/TIT.2011.2169532
T. Ho, M. Medard, R. Koetter, D.R. Karger, M. Effros, J. Shi, B. Leong, A Random Linear Network Coding Approach to Multicast IEEE Transactions on Information Theory. ,vol. 52, pp. 4413- 4430 ,(2006) , 10.1109/TIT.2006.881746
Shurui Huang, Aditya Ramamoorthy, A Note on the Multiple Unicast Capacity of Directed Acyclic Networks 2011 IEEE International Conference on Communications (ICC). pp. 1- 6 ,(2011) , 10.1109/ICC.2011.5962872
Michael Langberg, Aditya Ramamoorthy, Communicating the sum of sources in a 3-sources/3-terminals network international symposium on information theory. pp. 2121- 2125 ,(2009) , 10.1109/ISIT.2009.5205758
Michael Langberg, Aditya Ramamoorthy, Communicating the sum of sources in a 3-sources/3-terminals network; revisited international symposium on information theory. pp. 1853- 1857 ,(2010) , 10.1109/ISIT.2010.5513422