On weak asymptotic isomorphy of memoryless correlated sources (Q1097237)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On weak asymptotic isomorphy of memoryless correlated sources |
scientific article |
Statements
On weak asymptotic isomorphy of memoryless correlated sources (English)
0 references
1987
0 references
Let \(\{(X_ i,Z_ i)\}\) be an i.i.d. sequence of random pairs in a finite set \({\mathcal X}\times {\mathcal Z}\); 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 \(\epsilon >0\) and sufficiently large n, there exists a joint distribution \(dist(X^ n,\quad Z^ n,\quad X^{'n},\quad Z^{'n})\) of n-length blocks of the two sources such that \[ \frac{1}{n}H(X^ n| X^{'n})<\epsilon,\quad \frac{1}{n}H(Z^ n| Z^{'n})<\epsilon,\quad \frac{1}{n}H(X^{'n}| X^ n)<\epsilon,\quad \frac{1}{n}H(Z^{'n}| Z^ n)<\epsilon. \] 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, as. The method is easily implementable, and yields normal fuzzy sets, without widening of the resulting function value set.
0 references
entropy isomorphism
0 references
generic distribution
0 references
McMillan's theorem
0 references
correlated sources
0 references
0 references