English

On the Correlation Between Polarized BECs

Information Theory 2016-02-15 v3 math.IT

Abstract

We consider the 2n2^n channels synthesized by the nn-fold application of Ar\i{}kan's polar transform to a binary erasure channel (BEC). The synthetic channels are BECs themselves, and we show that, asymptotically for almost all these channels, the pairwise correlations between their erasure events are extremely small: the correlation coefficients vanish faster than any exponential in nn. Such a fast decay of correlations allows us to conclude that the union bound on the block error probability of polar codes is very tight.

Cite

@article{arxiv.1301.5536,
  title  = {On the Correlation Between Polarized BECs},
  author = {Mani Bastani Parizi and Emre Telatar},
  journal= {arXiv preprint arXiv:1301.5536},
  year   = {2016}
}

Comments

9 pages, Extended version of a paper submitted to ISIT 2013

R2 v1 2026-06-21T23:14:13.224Z