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. doi:10.1109/TIT.2004.840900.

See Usage Policy.


Use this Persistent URL to link to this item:


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
Related URLs:
URLURL TypeDescription
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
Issue or Number:2
Record Number:CaltechAUTHORS:FENieeetit05
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:271
Deposited By: Archive Administrator
Deposited On:14 May 2005
Last Modified:08 Nov 2021 19:01

Repository Staff Only: item control page