CaltechAUTHORS
  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 http://resolver.caltech.edu/CaltechAUTHORS:FENisit02

[img]
Preview
PDF
See Usage Policy.

130Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:FENisit02

Abstract

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:http://resolver.caltech.edu/CaltechAUTHORS:FENisit02
Alternative URL:http://dx.doi.org/10.1109/ISIT.2002.1023366
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7384
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:07 Feb 2007
Last Modified:26 Dec 2012 09:31

Repository Staff Only: item control page