BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Mine Alsan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We show that the mismatched capacity of binary discrete memoryless channels can be improved by channel combining and splitting via Arıkan's polar transformations. We also show that the improvement is possible even if the transformed channels are decoded with a mismatched polar decoder.
The general subject considered in this thesis is a recently discovered coding technique, polar coding, which is used to construct a class of error correction codes with unique properties. In his ground-breaking work, Arıkan proved that this class of codes, called polar codes, achieve the symmetric capacity --- the mutual information evaluated at the uniform input distribution ---of any stationary binary discrete memoryless channel with low complexity encoders and decoders requiring in the order of $O(N\log N)$ operations in the block-length $N$. This discovery settled the long standing open problem left by Shannon of finding low complexity codes achieving the channel capacity. Polar coding settled an open problem in information theory, yet opened plenty of challenging problems that need to be addressed. A significant part of this thesis is dedicated to advancing the knowledge about this technique in two directions. The first one provides a better understanding of polar coding by generalizing some of the existing results and discussing their implications, and the second one studies the robustness of the theory over communication models introducing various forms of uncertainty or variations into the probabilistic model of the channel.
A challenging problem related to the design of polar codes is "robustness against channel parameter variations" as stated in Arıkan's original work. In this paper, we describe how the problem of robust polar code design can be viewed as a mismatch decoding problem. We propose conditions which ensure a polar encoder/decoder designed for a mismatched B-DMC can be used to communicate reliably. In particular, the analysis shows that the original polar code construction method is robust over the class of binary symmetric channels.
We describe certain extremalities for Gallager's $E_0$ function evaluated under the uniform input distribution for binary input discrete memoryless channels. The results characterize the extremality of the $E_0(ρ)$ curves of the binary erasure channel and the binary symmetric channel among all the $E_0(ρ)$ curves that can be generated by the class of binary discrete memoryless channels whose $E_0(ρ)$ curves pass through a given point $(ρ_0, e_0)$, for some $ρ_0 > -1$.
We study the extremality of the BEC and the BSC for Gallager's reliability function $E_0$ evaluated under the uniform input distribution for binary input DMCs from the aspect of channel polarization. In particular, we show that amongst all B-DMCs of a given $E_0(ρ)$ value, for a fixed $ρ\geq 0$, the BEC and BSC are extremal in the evolution of $E_0$ under the one-step polarization transformations.
In this paper we investigate, starting with a symmetric B-DMC, the evolution of various probabilities of the likelihood ratios of the synthetic channels created by the recursive application of the basic polarization transformations. The analysis provides a new perspective into the theory of channel polarization initiated by Arıkan and helps us to address a problem related to approximating the computations of the likelihood ratios of the synthetic channels.
Polar coding over a class of binary discrete memoryless channels with channel knowledge at the encoder is studied. It is shown that polar codes achieve the capacity of convex and one-sided classes of symmetric channels.
We prove that the relation $E_0(ρ, W^{-}) + E_0(ρ, W^{+}) \geq 2 E_0(ρ, W)$ holds for any binary input discrete memoryless channel $W$, and $ρ\geq 0$.