Title :
On the correlation between polarized BECs
Author :
Bastani Parizi, Mani ; Telatar, Emre
Author_Institution :
EPFL, Lausanne, Switzerland
Abstract :
We consider the 2n channels synthesized by the n-fold application of Arı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 n. 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.
Keywords :
binary codes; channel coding; error statistics; Arikan polar transform; binary erasure channel; block error probability; correlation coefficients; polar codes; polarized BEC; synthetic channels; Correlation; Error probability; Information theory; Manganese; Tin; Vectors; Zinc;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620333