Rate Distortion Function

Definition (Rate distortion function)

The rate distortion function of a source XX with respect to its distortion measure dd, is defined for any Distortion D0D\ge{0} by R(D)=minp(x^x):E[d(X,X^)]DI(X;X^)R(D)=\min_{p(\hat{x}|x):E[d(X,\hat{X})]\le D}I(X;\hat{X})

Definition (Distortion rate function)

The distortion rate function, D(R)D(R), is the inverse of the rate distortion function. It represents the lowest achievable distortion with codes of rates less than RR.

Linked from