CaltechAUTHORS
  A Caltech Library Service

On the rate loss of multiple description source codes

Feng, Hanying and Effros, Michelle (2005) On the rate loss of multiple description source codes. IEEE Transactions on Information Theory, 51 (2). pp. 671-683. ISSN 0018-9448. http://resolver.caltech.edu/CaltechAUTHORS:FENieeetit05

[img]
Preview
PDF
See Usage Policy.

407Kb

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

Abstract

The rate loss of a multiresolution 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/). This paper generalizes the rate loss definition to multiple description source codes (MDSCs) and bounds the MDSC rate loss for arbitrary memoryless sources. For a two-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 joint rate loss associated with decoding the two descriptions together to achieve central distortion D/sub 0/ is measured either 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 for any memoryless source with variance /spl sigma//sup 2/, there exists a 2DSC for that source with L/sub 1//spl les/1/2 or L/sub 2//spl les/1/2 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 Gaussian source with variance /spl sigma//sup 2/.


Item Type:Article
Additional Information:“©2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.” Manuscript received May 22, 2002; revised January 4, 2004. This work was supported in part by the National Science Foundation under Grants CCR-9909026 and CCR-0220039, and by the Lee Center for Advanced Networking at the California Institute of Technology. The material in this paper was presented in part at the IEEE International Symposium on Information Theory, Lausanne, Switzerland, June/July 2002. Communicated by R. Zamir, Associate Editor for Source Coding. The authors are grateful to the Associate Editor and anonymous reviewers for their detailed suggestions and comments.
Subject Keywords:Lossy source coding, rate-distortion function, Shannon lower bound
Record Number:CaltechAUTHORS:FENieeetit05
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:FENieeetit05
Alternative URL:http://dx.doi.org/10.1109/TIT.2004.840900
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:271
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:14 May 2005
Last Modified:26 Dec 2012 08:39

Repository Staff Only: item control page