Theorem (Converse Part)
For any and source channel code we have if then the rate of satisfies i.e. the Rate Distortion Function is the lower bound for all rates satisfying the distortion constraint.
Lemma ( convex in )
The rate distortion function is a non-increasing, convex function of .
Theorem (Achievability of the Rate Distortion Function (Forward Part))
For any and , if large enough, then with distortion and rate such that