DocumentCode
3663427
Title
Ergodic theory meets polarization I: A foundation of polarization theory
Author
Rajai Nasser
Author_Institution
Ecole Polytechnique Fé
fYear
2015
fDate
6/1/2015 12:00:00 AM
Firstpage
2451
Lastpage
2455
Abstract
An open problem in polarization theory is to determine the binary operations that always lead to polarization when they are used in Arıkan style constructions. This paper solves this problem by providing a necessary and sufficient condition for a binary operation to be polarizing. The characterization is given in terms of a new mathematical framework that we introduce. We show that a binary operation is polarizing if and only if its inverse is strongly ergodic.
Keywords
"Random variables","Memoryless systems","Monte Carlo methods","Reliability","Encoding","Zinc"
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN
2157-8117
Type
conf
DOI
10.1109/ISIT.2015.7282896
Filename
7282896
Link To Document