Improved bounds for the rate loss of multi-resolution source codes
- Creators
- Feng, Hanying
- Effros, Michelle
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
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.Files
Name | Size | Download all |
---|---|---|
md5:9887d80d5bebf41d9d71cba79936375e
|
139.6 kB | Preview Download |
Additional details
- Eprint ID
- 7385
- Resolver ID
- CaltechAUTHORS:FENisit01
- Created
-
2007-02-07Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field