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 -