|
Problemy Peredachi Informatsii, 2003, Volume 39, Issue 1, Pages 166–175
(Mi ppi211)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
A Criterion of Extractability of the Mutual Information for a Triple
of Strings
A. E. Romashchenko
Abstract:
We say that the mutual information of a triple of binary strings $a$, $b$, $c$ can be extracted if there exists a string $d$ such that $a$, $b$, and $c$ are independent given $d$, and $d$ is simple conditional to each of the strings $a$, $b$, and $c$. It is proved that the mutual information between $a$, $b$, and $c$ can be extracted if and only if the values of the conditional mutual informations $I(a:b|c)$, $I(a:c|b)$, and $I(b:c|a)$ are negligible. The proof employs a non-Shannon-type information inequality (a generalization of the recently discovered Zhang–Yeung inequality).
Citation:
A. E. Romashchenko, “A Criterion of Extractability of the Mutual Information for a Triple
of Strings”, Probl. Peredachi Inf., 39:1 (2003), 166–175; Problems Inform. Transmission, 39:1 (2003), 148–157
Linking options:
https://www.mathnet.ru/eng/ppi211 https://www.mathnet.ru/eng/ppi/v39/i1/p166
|
Statistics & downloads: |
Abstract page: | 519 | Full-text PDF : | 133 | References: | 58 |
|