A Caltech Library Service

On the rate loss of multiple description source codes and additive successive refinement codes

Feng, Hanying and Effros, Michelle (2004) On the rate loss of multiple description source codes and additive successive refinement codes. In: IEEE International Symposium on Information Theory (ISIT '02), Lausanne, Switzerland, 30 June-5 July 2002. IEEE , Piscataway, NJ, p. 94. ISBN 0-7803-7501-7

See Usage Policy.


Use this Persistent URL to link to this item:


The rate loss of a multi-resolution source code (MRSC) describes the difference between the rate needed to achieve distortion D/sub i/ in resolution i and the rate-distortion function R(D/sub i/). We generalize the rate loss definition and bound the rate losses of multiple description source codes (MDSCs) and additive MRSCs (AMRSCs). For a 2-description MDSC (2DSC), the rate loss of description i with distortion D/sub i/ is defined as L/sub i/=R/sub i/-R(D/sub i/), i=1, 2, where R/sub i/ is the rate of the ith description; the rate loss associated with decoding the two descriptions together to achieve central distortion D/sub 0/ is measured as L/sub 0/=R/sub 1/+R/sub 2/-R(D/sub 0/) or as L/sub 12/=L/sub 1/+L/sub 2/. We show that given an arbitrary source with variance /spl sigma//sup 2/, there exists a 2DSC with L/sub 1//spl les/0.5 and (a) L/sub 0//spl les/1 if D/sub 0//spl les/D/sub 1/+D/sub 2/-/spl sigma//sup 2/, (b) L/sub 12//spl les/1 if 1/D/sub 0//spl les/1/D/sub 1/+1/D/sub 2/-1//spl sigma//sup 2/, (c) L/sub 0//spl les/L/sub G0/+1.5 and L/sub 12//spl les/L/sub G12/+1 otherwise, where L/sub G0/ and L/sub G12/ are the joint rate losses of a normal (0, /spl sigma//sup 2/) source. An AMRSC is an MRSC with the kth-resolution reconstruction equal to the sum of the first k side reproductions of an MDSC. We obtain one bound on the rate loss of an AMRSC.

Item Type:Book Section
Additional Information:© Copyright 2002 IEEE. Reprinted with permission. This material is based upon work partially supported by NSF Grant No. CCR-9909026 and the Caltech’s Lee Center.
Subject Keywords:rate distortion theory, source coding, source code design, source coding theory, network information theory
Record Number:CaltechAUTHORS:FENisit02
Persistent URL:
Alternative URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7384
Deposited By: Archive Administrator
Deposited On:07 Feb 2007
Last Modified:26 Dec 2012 09:31

Repository Staff Only: item control page