On the rate loss of multiresolution source codes in the Wyner-Ziv setting

In this paper, we present upper bounds on the rate loss of the multiresolution source code in the Wyner-Ziv setting (WZ-MRSC). We define two types of rate loss, the side-information rate loss and the multiresolution rate loss, to measure the nonsuccessive refinability. The former compares the rates achievable by a given WZ-MRSC to the corresponding minimal rates achievable by single-resolution Wyner-Ziv codes, and the latter refers to the difference between the rates achievable by a given WZ-MRSC and the minimal achievable rates by any WZ-MRSC at the same resolution. We bound these two types of rate loss from above and show that the side-information rate loss and corresponding successive refinability largely depend on the side information, while there exist small universal constant upper bounds on the multiresolution rate loss that are generally independent of the side information

[1]  Shlomo Shamai,et al.  Systematic Lossy Source/Channel Coding , 1998, IEEE Trans. Inf. Theory.

[2]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[3]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[4]  Neri Merhav,et al.  On successive refinement for the Wyner-Ziv problem , 2004, IEEE Transactions on Information Theory.

[5]  Amiram H. Kaspi,et al.  Rate-distortion function when side-information may be present at the decoder , 1994, IEEE Trans. Inf. Theory.

[6]  Toby Berger,et al.  All sources are nearly successively refinable , 2001, IEEE Trans. Inf. Theory.

[7]  Toby Berger,et al.  Rate distortion when side information may be absent , 1985, IEEE Trans. Inf. Theory.

[8]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.

[9]  Ram Zamir,et al.  The rate loss in the Wyner-Ziv problem , 1996, IEEE Trans. Inf. Theory.

[10]  Michelle Effros,et al.  Improved bounds for the rate loss of multiresolution source codes , 2003, IEEE Trans. Inf. Theory.