Error exponents for successive refinement by partitioning

  • Authors:
  • A. Kanlis;P. Narayan

  • Affiliations:
  • Dept. of Electr. Eng., Maryland Univ., College Park, MD;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

Given a discrete memoryless source (DMS) with probability mass function P, we seek first an asymptotically optimal description of the source with distortion not exceeding Δ1, followed by an asymptotically optimal refined description with distortion not exceeding Δ2<Δ1. The rate-distortion function for successive refinement by partitioning, denoted R(P, Δ1 , Δ2), is the overall optimal rate of these descriptions obtained via a two-step coding process. We determine the error exponents for this two-step coding process, namely, the negative normalized asymptotic log likelihoods of the event that the distortion in either step exceeds its prespecified acceptable value, and of the conditional event that the distortion in the second step exceeds the prespecified value given the rate and distortion of the code for the first step. We show that even when the rate-distortion functions for one- and two-step coding coincide, the error exponent in the former case may exceed those in the latter