A simple proof of polarization and polarization for non-stationary channels

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

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

[2]  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.

[3]  Gou Hosoya,et al.  国際会議参加報告:2014 IEEE International Symposium on Information Theory , 2014 .

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