By Topic

On the rate-distortion region for multiple descriptions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Fang-Wei Fu ; Temasek Labs., Nat. Univ. of Singapore, Singapore ; Yeung, R.W.

We study the problem of source coding with multiple descriptions, which is described as follows. Let X be a discrete memoryless source. There are two encoders, Encoders 1 and 2, and three decoders, Decoders 0, 1, and 2. Encoders 1 and 2 describe the source X at respective rates R1 and R2. Decoder 1 receives the output of Encoder 1 only, and it can recover X with distortion D1. Decoder 2 receives the output of Encoder 2 only, and it can recover X with distortion D2. Decoder 0 receives the outputs of both Encoders 1 and 2, and it can recover X with distortion D0. We show that if Decoder 2 (or Decoder 1) is required to recover a function of the source X perfectly in the usual Shannon sense, the El Gamal-Cover (1982) inner bound on the rate distortion region is tight. This finding subsumes the Rimoldi (1994) rate-distortion region for successive refinement of information, the Kaspi (1994) rate-distortion function when side information may be present at the decoder, and the El Gamal-Cover achievable rate region for multiple descriptions with deterministic distortion measures. We have also obtained a new outer bound on the rate-distortion region which enhances the outer bound due to Witsenhausen (1981) and Wyner. This new outer bound implies some interesting facts regarding the achievable rate-distortion vectors. Finally, we pose a multilevel diversity source coding problem for further study

Published in:

Information Theory, IEEE Transactions on  (Volume:48 ,  Issue: 7 )