Primal-Dual Characterizations of Jointly Optimal Transmission Rate and Scheme for Distributed Sources
作者： Bradford D. Boyle , Steven Weber
DOI: 10.1109/DCC.2014.79
关键词:
摘要: We consider the optimal transmission of distributed correlated discrete memoryless sources across a network with capacity constraints. present several previously undiscussed structural properties set feasible rates and schemes. These are then applied to develop characterization an solution its connection corner points Slepian-Wolf rate region.
bradfordboyle.com参考文章(18)
D.S. Lun, N. Ratnakar, M. Medard, R. Koetter, D.R. Karger, T. Ho, E. Ahmed, Fang Zhao, Minimum-cost multicast over coded packet networks IEEE Transactions on Information Theory. ,vol. 14, pp. 2608- 2623 ,(2006) , 10.1109/TIT.2006.874523
J. Barros, S.D. Servetto, Network information flow with correlated sources IEEE Transactions on Information Theory. ,vol. 52, pp. 155- 170 ,(2006) , 10.1109/TIT.2005.860435
William H. Cunningham, William J. Cook, Alexander Schrijver, William R. Pulleyblank, Combinatorial Optimization ,(1997)
A. Schrijver, Combinatorial optimization. Polyhedra and efficiency. Algorithms and Combinatorics. ,(2003)
Raymond W. Yeung, Information Theory and Network Coding ,(2008)
Satoru Fujishige, ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS Journal of the Operations Research Society of Japan. ,vol. 21, pp. 189- 204 ,(1978) , 10.15807/JORSJ.21.189
Satoru Fujishige, Submodular functions and optimization ,(1991)
Te Sun Han, Multicasting Multiple Correlated Sources to Multiple Sinks Over a Noisy Channel Network IEEE Transactions on Information Theory. ,vol. 57, pp. 4- 13 ,(2011) , 10.1109/TIT.2010.2090223
András Frank, Éva Tardos, Generalized polymatroids and submodular flows Mathematical Programming. ,vol. 42, pp. 489- 563 ,(1988) , 10.1007/BF01589418
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