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

EncoderCoding (social sciences)Computer scienceAlgorithmDecoding methodsTheoretical computer scienceVariable-length codeShannon–Fano codingRate–distortion theoryInformation theoryMathematicsStatisticsData compression

Affiliated Institutions

Related Publications

Multilevel diversity coding with distortion

In a Diversity Coding System, an information source is encoded by a number of encoders. There are a number of decoders, each of which can access a certain subset of the encoders...

1995 IEEE Transactions on Information Theory 141 citations

Publication Info

Year
1997
Type
article
Volume
43
Issue
3
Pages
1059-1064
Citations
113
Access
Closed

External Links

Social Impact

Altmetric

Social media, news, blog, policy document mentions

Citation Metrics

113
OpenAlex

Cite This

J.R. Roche, Raymond W. Yeung, Ka Pun Hau (1997). Symmetrical multilevel diversity coding. IEEE Transactions on Information Theory , 43 (3) , 1059-1064. https://doi.org/10.1109/18.568720

Identifiers

DOI
10.1109/18.568720