A Simple Proof of Polarization and Polarization for Non-Stationary Memoryless Channels

We give a simple proof of Arıkan's polarization phenomenon that uses only elementary methods. Using the same method, we show that Arıkan's construction also polarizes non-stationary memoryless channels in the same way it polarizes the stationary memoryless channels.

[1]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[2]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[3]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[4]  Eren Sasoglu.  Polar Coding Theorems for Discrete Systems , 2011 .

[5]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[6]  Eren Sasoglu,et al.  Polarization and Polar Codes , 2012, Found. Trends Commun. Inf. Theory.

[7]  Mine Alsan,et al.  Extremal Channels of Gallager's $E_{0}$ Under the Basic Polarization Transformations , 2014, IEEE Transactions on Information Theory.

[8]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .