Multiuser Successive Refinement and Multiple Description Coding

DOI10.1109/TIT.2007.913435zbMATH Open1311.94046arXiv0707.4133OpenAlexW2616093649MaRDI QIDQ3604463FDOQ3604463

Authors: Chao Tian, Jun Chen, Suhas N. Diggavi 

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We consider the multiuser successive refinement (MSR) problem, where the users are connected to a central server via links with different noiseless capacities, and each user wishes to reconstruct in a successive-refinement fashion. An achievable region is given for the two-user two-layer case and it provides the complete rate-distortion region for the Gaussian source under the MSE distortion measure. The key observation is that this problem includes the multiple description (MD) problem (with two descriptions) as a subsystem, and the techniques useful in the MD problem can be extended to this case. We show that the coding scheme based on the universality of random binning is sub-optimal, because multiple Gaussian side informations only at the decoders do incur performance loss, in contrast to the case of single side information at the decoder. We further show that unlike the single user case, when there are multiple users, the loss of performance by a multistage coding approach can be unbounded for the Gaussian source. The result suggests that in such a setting, the benefit of using successive refinement is not likely to justify the accompanying performance loss. The MSR problem is also related to the source coding problem where each decoder has its individual side information, while the encoder has the complete set of the side informations. The MSR problem further includes several variations of the MD problem, for which the specialization of the general result is investigated and the implication is discussed.

Full work available at URL: https://arxiv.org/abs/0707.4133

Recommendations

• Successive Coding in Multiuser Information Theory
• On Multistage Successive Refinement for Wyner–Ziv Source Coding With Degraded Side Informations
• Multiple description coding with many channels
• On Successive Refinement for the Wyner–Ziv Problem
• Sequential coding of correlated sources

Mathematics Subject Classification ID

Source coding (94A29) Network design and communication in computer systems (68M10) Rate-distortion theory in information and communication theory (94A34)

Cited In (4)

• On the Role of the Refinement Layer in Multiple Description Coding and Scalable Coding
• Successive Refinement With Decoder Cooperation and Its Channel Coding Duals
• Multiple Description Coding With Prediction Compensation
• Successive Coding in Multiuser Information Theory

This page was built for publication: Multiuser Successive Refinement and Multiple Description Coding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604463)