A Strictly Improved Achievable Region for Multiple Descriptions Using Combinatorial Message Sharing
Preprint
Abstract
We recently proposed a new coding scheme for the L-channel multiple descriptions (MD) problem for general sources and distortion measures involving `Combinatorial Message Sharing' (CMS) [7] leading to a new achievable rate-distortion region. Our objective in this paper is to establish that this coding scheme strictly subsumes the most popular region for this problem due to Venkataramani, Kramer and Goyal (VKG) [3]. In particular, we show that for a binary symmetric source under Hamming distortion measure, the CMS scheme provides a strictly larger region for all L>2. The principle of the CMS coding scheme is to include a common message in every subset of the descriptions, unlike the VKG scheme which sends a single common message in all the descriptions. In essence, we show that allowing for a common codeword in every subset of descriptions provides better freedom in coordinating the messages which can be exploited constructively to achieve points outside the VKG region.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- $n$-Channel Symmetric Multiple Descriptions—Part II: An Achievable Rate-Distortion RegionIEEE Transactions on Information Theory, 2005
- Multiple description coding with many channelsIEEE Transactions on Information Theory, 2003
- Successive refinement of information: characterization of the achievable ratesIEEE Transactions on Information Theory, 1994
- New results in binary multiple descriptionsIEEE Transactions on Information Theory, 1987
- Achievable rates for multiple descriptionsIEEE Transactions on Information Theory, 1982
- On a Source-Coding Problem with Two Channels and Three ReceiversBell System Technical Journal, 1980