Extended Gray-Wyner system with complementary causal side information

We establish the rate region of an extended Gray-Wyner system for 2-DMS (X, Y) with two additional decoders having complementary causal side information. This extension is interesting because in addition to the operationally significant extreme points of the Gray-Wyner rate region, which include Wyn...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings / IEEE International Symposium on Information Theory s. 1743 - 1747
Hlavní autoři: Li, Cheuk Ting, El Gamal, Abbas
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.06.2017
Témata:
complementary delivery
Decoding
Entropy
graph entropy
Gray-Wyner system
Indexes
Mutual information
Privacy
privacy funnel
side information
Source coding
ISSN:2157-8117
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We establish the rate region of an extended Gray-Wyner system for 2-DMS (X, Y) with two additional decoders having complementary causal side information. This extension is interesting because in addition to the operationally significant extreme points of the Gray-Wyner rate region, which include Wyner's common information, Gåcs-Körner common information and information bottleneck, the rate region for the extended system also includes the Körner graph entropy, the privacy funnel and excess functional information, as well as three new quantities of potential interest, as extreme points. To simplify the investigation of the 5-dimensional rate region of the extended Gray-Wyner system, we establish an equivalence of this region to a 3-dimensional mutual information region that consists of the set of all triples of the form (I (X; U), I (Y; U), I (X, Y; U)) for some pu\x, y. We further show that projections of this mutual information region yield the rate regions for many settings involving a 2-DMS, including lossless source coding with causal side information, distributed channel synthesis, and lossless source coding with a helper.
ISSN:2157-8117
DOI:10.1109/ISIT.2017.8006828