Symmetrical multilevel diversity coding

作     者：Roche, JR Yeung, RW Hau, KP 

作者机构：CHINESE UNIV HONG KONG DEPT INFORMAT ENGN SHATIN NT HONG KONG 

出 版 物：《IEEE TRANSACTIONS ON INFORMATION THEORY》 (IEEE Trans. Inf. Theory)

年 卷 期：1997年第43卷第3期

页      面：1059-1064页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Research Grants Council  University Grants Committee  RGC  UGC  (CUHK 332/96E) 

主　　题：coding by superposition diversity coding fault-tolerance multiterminal source coding 

摘      要：Multilevel diversity coding was introduced in recent work by Roche and Yeung. 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.