• 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