首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On weak asymptotic isomorphy of memoryless correlated sources
Authors:K Marton
Institution:(1) Mathematical Institute of the Hungarian Academy of Sciences, P.O.B. 127, H-1364, Hungary
Abstract:Let {(X i,Z i)} be an i.i.d. sequence of random pairs in a finite set × x ℒ; we will call it a discrete memoryless stationary correlated (DMSC) source with generic distribution dist(X 1,Z 1). Two DMSC sources {(X i,Z i)} and {(X i′,Z i′)} are called asymptotically isomorphic in the weak sense if for every ε>0 and sufficiently largen, there exists a joint distribution dist(X n,Z n,X′ n,Z′ n) ofn-length blocks of the two sources such that 
$$\begin{gathered}  \frac{1}{n}H(X^n |X'^n )< \varepsilon ,    \frac{1}{n}H(Z^n |Z'^n )< \varepsilon , \hfill \\  \frac{1}{n}H(X'^n |X^n )< \varepsilon ,    \frac{1}{n}H(Z'^n |Z^n )< \varepsilon  \hfill \\ \end{gathered} $$
. For single sources of equal entropy, McMillan’s theorem implies asymptotic isomorphy in the sense suggested by this definition. For correlated sources, however, no nontrivial cases of weak asymptotic isomorphy are known. We show that some spectral properties of the generic distributions are invariant for weak asymptotic isomorphy, and these properties wholly determine the generic distribution in many cases.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号