DocumentCode :
1780087
Title :
Polarized random variables: Maximal correlations and common information
Author :
Goela, Naveen
Author_Institution :
Berkeley Res. Labs., Qualcomm, Berkeley, CA, USA
fYear :
2014
fDate :
June 29 2014-July 4 2014
Firstpage :
1643
Lastpage :
1647
Abstract :
New theorems are established regarding polarized Bernoulli random variables: (i) The maximal correlations between polarized Bernoulli variables converge to zero or one as do the conditional entropy and Bhattacharyya parameters; (ii) The graphical model of polarized Bernoulli variables provides a way to compute pair-wise and higher-order correlations; (iii) The Wyner common information between two sequences of correlated random variables may be extracted using Arikan´s polar transform which leads to a low-complexity solution to the Wyner network. In addition, a joint polarization theorem is provided involving common information.
Keywords :
correlation theory; entropy; graph theory; random sequences; Arikan polar transform; Bhattacharyya parameters; Wyner common information; Wyner network; conditional entropy; correlated random variable sequences; graphical model; higher-order correlations; joint polarization theorem; low-complexity solution; maximal correlations; pair-wise correlations; polarized Bernoulli random variables; Correlation; Error probability; Information theory; Optimization; Protocols; Silicon; TV; Statistics; Wyner common information; maximal correlation; polarization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
Type :
conf
DOI :
10.1109/ISIT.2014.6875112
Filename :
6875112
Link To Document :
بازگشت