On symmetrical multilevel diversity coding

Author

Yeung, Raymond W. ; Zhang, Zhen

Author_Institution

Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong

Volume

45

Issue

2

fYear

1999

fDate

3/1/1999 12:00:00 AM

Firstpage

609

Lastpage

621

Abstract

Symmetrical multilevel diversity coding with independent data streams has been studied by Roche et al. (1992), and the admissible coding rate region was determined for the case of three levels. In particular, it was shown that coding by superposition is optimal, which means that optimality can be achieved by very simple coding. However, it is very difficult to generalize their proof to an arbitrary number of levels. In this paper, we use a new approach to study this problem, and we show that coding by superposition is optimal for symmetrical multilevel diversity coding in general. We also discuss how our result can be applied when the source consists of correlated data streams. The techniques we use are new in multiuser information theory, and our work sheds some light on the standing problem of characterizing those multilevel diversity coding systems for which coding by superposition is optimal

Keywords

correlation methods; diversity reception; multi-access systems; optimisation; signal reconstruction; signal resolution; source coding; admissible coding rate region; correlated data streams; data stream reconstruction; independent data streams; multiuser information theory; optimal coding; optimal resolutions; source coding; superposition; symmetrical multilevel diversity coding; Councils; Decoding; Fault tolerance; Information theory; Multilevel systems; Quantum computing; Random variables; Source coding;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.749006

Filename

749006