Session S29 - Theory and Applications of Coding Theory

Monday, July 19, 17:00 ~ 17:25 UTC-3

Polarization and channel memory

Stephen Timmel

Virginia Tech, United States   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

In 2009, Arikan developed a polarization algorithm which produces codes achieving the symmetric capacity of a binary-input discrete memoryless channel W. Since then, polarization has been applied to a variety of other channel models. However, comparatively little research has focused on the possibility that communication channels might depend on each other and on nearby symbols in the codeword. We present theorems and examples which further clarify when processes with channel memory polarize and what asymptotic rates can be expected.

Joint work with Gretchen Matthews (Virginia Tech, United States).

View abstract PDF