Sufficient conditions for the equality of exact and Wyner common information

Document Type

Conference Proceeding

Publication Date

2-10-2017

Abstract

The minimum common randomness required for the approximate and separate generation of a pair of correlated discrete memoryless sources is quantified by Wyner's notion of common information. Recently, Kumar, Li, and El Gamal introduced the notion of exact common information as the minimum common randomness required for the exact and separate generation of a pair of correlated discrete memoryless sources. This new notion of common information, which does not have a general single-letter characterization, was shown to match Wyner's notion for the symmetric binary erasure source. In this work, we present two conditions on the joint statistics of the pair of sources under either of which the exact and Wyner's notions of common information coincide. Though the conditions are implicit, we prove the equality of Wyner and exact common information for the generalized binary Z-source, generalized erasure source and the noisy typewriter source by establishing that these sources meet either of these conditions.

Identifier

85015248370 (Scopus)

ISBN

[9781509045495]

Publication Title

54th Annual Allerton Conference on Communication Control and Computing Allerton 2016

External Full Text Location

https://doi.org/10.1109/ALLERTON.2016.7852255

First Page

370

Last Page

377

This document is currently not available here.

Share

COinS