Symmetrical multilevel diversity coding
- 1 May 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 43 (3) , 1059-1064
- https://doi.org/10.1109/18.568720
Abstract
Multilevel diversity coding was introduced in recent work by Roche (1992) and Yeung (1995). In a multilevel diversity coding system, an information source is encoded by a number of encoders. There is a set of decoders, partitioned into multiple levels, with each decoder having access to a certain subset of the encoders. The reconstructions of the source by decoders within the same level are identical and are subject to the same distortion criterion. Inspired by applications in computer communication and fault-tolerant data retrieval, we study a multilevel diversity coding problem with three levels for which the connectivity between the encoders and decoders is symmetrical. We obtain a single-letter characterization of the coding rate region and show that coding by superposition is optimal for this problem. Generalizing to a symmetrical problem with an arbitrary number of levels, we derive a tight lower bound on the coding rate sum.Keywords
This publication has 11 references indexed in Scilit:
- Multiple-User Distributed Information StoragePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Parallel communications for ATM network control and managementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Elements of Information TheoryPublished by Wiley ,2001
- The CEO problem [multiterminal source coding]IEEE Transactions on Information Theory, 1996
- Multilevel diversity coding with distortionIEEE Transactions on Information Theory, 1995
- Diversity coding for transparent self-healing and fault-tolerant communication networksIEEE Transactions on Communications, 1993
- Efficient dispersal of information for security, load balancing, and fault toleranceJournal of the ACM, 1989
- How to share a secretCommunications of the ACM, 1979
- Nonnegative entropy measures of multivariate symmetric correlationsInformation and Control, 1978
- A Coding Theorem for Multiple Access Channels With Correlated SourcesBell System Technical Journal, 1973