Feng, Hanying and Effros, Michelle (2001) Improved bounds for the rate loss of multi-resolution source codes. In: IEEE International Symposium on Information Theory (ISIT '01), Washington, DC, 24-29 June 2001. IEEE , Piscataway, NJ, p. 193. ISBN 0-7803-7123-2. https://resolver.caltech.edu/CaltechAUTHORS:FENisit01
![]()
|
PDF
See Usage Policy. 136Kb |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:FENisit01
Abstract
In this paper, we present new bounds for the rate loss of multi-resolution source codes. Consider an M-resolution code with ith-resolution rate and distortion Ri and Di. The ith-resolution rate loss, defined as Li=Ri-R(Di), describes the performance degradation of the multi-resolution code compared to the best single-resolution code with the same distortion. For 2-resolution codes, there are three scenarios of particular interest: (i) both resolutions are equally important; (ii) the rate loss at the first resolution is 0; (iii) the rate loss at the second resolution is 0. Lastras and Berger (see IEEE Trans. Inform. Theory, vol.47, no.3, p.918-26, March 2001) give constant upper bounds for the rate loss of an arbitrary i.i.d. source in scenarios (i) and (ii) and an asymptotic bound for scenario (iii) as D2→0. In this paper, we: (a) prove that L2 ⩽1.1610 for all D2<D1 in scenario (iii); (b) tighten the Lastras-Berger bound from L1⩽1 to L1⩽0.7250 in scenario (ii); (c) tighten the Lastras-Berger bound from 0.5 to 0.3801 in scenario (i); and (d) generalize the bound for scenario () to M-resolution codes.
Item Type: | Book Section | ||||||
---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||
Additional Information: | © Copyright 2001 IEEE. Reprinted with permission. This material is based upon work partially supported by NSF Grant No. CCR-9909026 and the Caltech's Lee Center for Advanced Networking. | ||||||
Subject Keywords: | rate distortion theory, source coding, source coding theory | ||||||
Record Number: | CaltechAUTHORS:FENisit01 | ||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:FENisit01 | ||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||
ID Code: | 7385 | ||||||
Collection: | CaltechAUTHORS | ||||||
Deposited By: | Archive Administrator | ||||||
Deposited On: | 07 Feb 2007 | ||||||
Last Modified: | 02 Oct 2019 23:41 |
Repository Staff Only: item control page