IEEE Transactions on Information Theory · 2016 · 26 citations · 23 references
EngineeringComputer ScienceAlgorithmsDistributed SystemsInformation TheoryChannel CapacityChannel CodingCoding TheoryDiversity TechniquesError-correcting CodesNetwork Information TheoryAchievability BoundsBinary CodesBinary Vector SystemsBounds On CodesCode BoundsCoding SystemsRate Region CharacterizationSource-sink Networks
The rate regions of multilevel diversity coding systems (MDCSs), a sub-class of the broader family of multi-source multi-sink networks with special structure, are investigated in a systematic way. We enumerate all non-isomorphic MDCS instances with at most three sources and four encoders. Then, the exact rate region of every one of these more than 7000 instances is proven via computations showing that the Shannon outer bound matches with a custom constructed linear code-based inner bound. Results gained from these computations are summarized in key statistics involving aspects, such as the sufficiency of scalar binary codes, the necessary size of vector binary codes, and so on. Also, it is shown how to construct the codes for an achievability proof. Based on this large repository of rate regions, a series of results about general MDCS cases of arbitrary size that they inspired is introduced and proved. In particular, a series of embedding operations that preserve the property of sufficiency of scalar or vector codes is presented. The utility of these operations is demonstrated by boiling the thousands of MDCS instances for which scalar binary (superposition) codes are insufficient down to 12 (26) forbidden the smallest embedded MDCS instances.instances.
23
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Network Coding for Distributed Storage Systems
Alexandros G. Dimakis, P. Brighten Godfrey, Yunnan Wu et al. · IEEE Transactions on Information Theory · 2010 · 2K citations
Maheswaran Sathiamoorthy, Megasthenis Asteris, Dimitris Papailiopoulos et al. · Proceedings of the VLDB Endowment · 2013 · 689 citations
Information theory and network coding
Choice Reviews Online · 2009 · 348 citations