English

On the scaling of Polar Codes: II. The behavior of un-polarized channels

Information Theory 2010-02-18 v2 math.IT

Abstract

We provide upper and lower bounds on the escape rate of the Bhattacharyya process corresponding to polar codes and transmission over the the binary erasure channel. More precisely, we bound the exponent of the number of sub-channels whose Bhattacharyya constant falls in a fixed interval [a,b][a,b]. Mathematically this can be stated as bounding the limit limn1nlnP(Zn[a,b])\lim_{n \to \infty} \frac{1}{n} \ln \mathbb{P}(Z_n \in [a,b]), where ZnZ_n is the Bhattacharyya process. The quantity P(Zn[a,b])\mathbb{P}(Z_n \in [a,b]) represents the fraction of sub-channels that are still un-polarized at time nn.

Keywords

Cite

@article{arxiv.1002.3187,
  title  = {On the scaling of Polar Codes: II. The behavior of un-polarized channels},
  author = {S. Hamed Hassani and Kasra Alishahi and Rudiger Urbanke},
  journal= {arXiv preprint arXiv:1002.3187},
  year   = {2010}
}

Comments

Submitted to ISIT 2010