High-resolution source coding for non-difference distortion measures: the rate-distortion function

  • Authors:
  • T. Linder;R. Zamir

  • Affiliations:
  • Dept. of Math. & Stat., Queen's Univ., Kingston, Ont.;-

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

Quantified Score

Hi-index 754.84

Visualization

Abstract

The problem of asymptotic (i,e., low-distortion) behavior of the rate-distortion function of a random vector is investigated for a class of non-difference distortion measures. The main result is an asymptotically tight expression which parallels the Shannon lower bound for difference distortion measures. For example, for an input-weighted squared error distortion measure d(x,y)=||W(x)(y-x)||2,y,x∈Rn, the asymptotic expression for the rate-distortion function of X∈Rn at distortion level D equals h(X)-2 /nlog(2πeD/n)+Elog|detW(X)| where h(X) is the differential entropy of X. Extensions to stationary sources and to high-resolution remote (“noisy”) source coding are also given