On the Correlation Between Polarized BECs
Information Theory
2016-02-15 v3 math.IT
Abstract
We consider the channels synthesized by the -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 . 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