TY - GEN

T1 - A connection between good rate-distortion codes and backward DMCs

AU - Schieler, Curt

AU - Cuff, Paul

PY - 2013

Y1 - 2013

N2 - Let Xn Xn be a sequence drawn from a discrete memoryless source, and let Yn yn be the corresponding reconstruction sequence that is output by a good rate-distortion code. This paper establishes a property of the joint distribution of (Xn, Y n). It is shown that for D > 0, the input-output statistics of a R(D)-achieving rate-distortion code converge (in normalized relative entropy) to the output-input statistics of a discrete memoryless channel (dmc). The dmc is 'backward' in that it is a channel from the reconstruction space yn to source space Xn. It is also shown that the property does not necessarily hold when normalized relative entropy is replaced by variational distance.

AB - Let Xn Xn be a sequence drawn from a discrete memoryless source, and let Yn yn be the corresponding reconstruction sequence that is output by a good rate-distortion code. This paper establishes a property of the joint distribution of (Xn, Y n). It is shown that for D > 0, the input-output statistics of a R(D)-achieving rate-distortion code converge (in normalized relative entropy) to the output-input statistics of a discrete memoryless channel (dmc). The dmc is 'backward' in that it is a channel from the reconstruction space yn to source space Xn. It is also shown that the property does not necessarily hold when normalized relative entropy is replaced by variational distance.

UR - http://www.scopus.com/inward/record.url?scp=84893279605&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893279605&partnerID=8YFLogxK

U2 - 10.1109/ITW.2013.6691321

DO - 10.1109/ITW.2013.6691321

M3 - Conference contribution

AN - SCOPUS:84893279605

SN - 9781479913237

T3 - 2013 IEEE Information Theory Workshop, ITW 2013

BT - 2013 IEEE Information Theory Workshop, ITW 2013

T2 - 2013 IEEE Information Theory Workshop, ITW 2013

Y2 - 9 September 2013 through 13 September 2013

ER -