Computer aided proofs for rate regions of independent distributed source coding problems
作者： Congduan Li , Steven Weber , John Maclaren Walsh
DOI: 10.1109/NETCOD.2015.7176794
关键词:
摘要: The rate regions of independent distributed source coding (IDSC) problems, a sub-class the broader family multi-source multi-sink networks, are investigated. An IDSC problem consists multiple sources, encoders, and decoders, where each encoder has access to all decoder certain subset encoders demands sources. Instead manually deriving region for particular problem, computer tools used obtain hundreds nonisomorphic (symmetry-removed) instances. A method enumerating non-isomorphic instances size is given. For instance, Shannon outer bound, superposition inner several achievable bounds based on linear codes, considered calculated. considered, vector binary match hence, exact proven together with code constructions that achieve them.
drexel.edu参考文章(13)
Raymond W. Yeung, Information Theory and Network Coding ,(2008)
John MacLaren Walsh, Steven Weber, Congduan Li, Multilevel Diversity Coding Systems: Rate Regions, Codes, Computation, & Forbidden Minors arXiv: Information Theory. ,(2014)
Jayant Apte, Congduan Li, John MacLaren Walsh, Algorithms for computing network coding rate regions via single element extensions of matroids international symposium on information theory. pp. 2306- 2310 ,(2014) , 10.1109/ISIT.2014.6875245
Congduan Li, Jayant Apte, John MacLaren Walsh, Steven Weber, A new computational approach for determining rate regions and optimal codes for coded networks 2013 International Symposium on Network Coding (NetCod). pp. 1- 6 ,(2013) , 10.1109/NETCOD.2013.6570825
Xijin Yan, Raymond W. Yeung, Zhen Zhang, An Implicit Characterization of the Achievable Rate Region for Acyclic Multisource Multisink Network Coding IEEE Transactions on Information Theory. ,vol. 58, pp. 5625- 5639 ,(2012) , 10.1109/TIT.2012.2201340
J.R. Roche, R.W. Yeung, Ka Pun Hau, On symmetrical multilevel diversity coding IEEE Transactions on Information Theory. ,vol. 43, pp. 1059- 1064 ,(1997) , 10.1109/18.568720
Soheil Mohajer, Chao Tian, Suhas N. Diggavi, Asymmetric Multilevel Diversity Coding and Asymmetric Gaussian Multiple Descriptions IEEE Transactions on Information Theory. ,vol. 56, pp. 4367- 4387 ,(2010) , 10.1109/TIT.2010.2054535
R.W. Yeung, Multilevel diversity coding with distortion IEEE Transactions on Information Theory. ,vol. 41, pp. 412- 422 ,(1995) , 10.1109/18.370142
Congduan Li, John MacLaren Walsh, Steven Weber, Matroid bounds on the region of entropic vectors allerton conference on communication, control, and computing. pp. 796- 803 ,(2013) , 10.1109/ALLERTON.2013.6736606
R.W. Yeung, Zhen Zhang, Distributed source coding for satellite communications IEEE Transactions on Information Theory. ,vol. 45, pp. 1111- 1120 ,(1999) , 10.1109/18.761254