A connection between good rate-distortion codes and backward DMCs
A connection between good rate-distortion codes and backward DMCs
复制标题
良好率失真码与后向 DMC 之间的联系
DOI:
--
复制
发表时间:
2013
期刊:
影响因子:
--
通讯作者:
P. Cuff
中科院分区:
文献类型:
--
作者:
C. Schieler;P. Cuff
Let X<sup>n</sup> ϵ X<sup>n</sup> be a sequence drawn from a discrete memoryless source, and let Y<sup>n</sup> ϵ y<sup>n</sup> be the corresponding reconstruction sequence that is output by a good rate-distortion code. This paper establishes a property of the joint distribution of (X<sup>n</sup>, Y<sup>n</sup>). 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 y<sup>n</sup> to source space X<sup>n</sup>. It is also shown that the property does not necessarily hold when normalized relative entropy is replaced by variational distance.