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
. 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 等数据库收录! |
|