• DocumentCode
    639997
  • Title

    On the correlation between polarized BECs

  • Author

    Bastani Parizi, Mani ; Telatar, Emre

  • Author_Institution
    EPFL, Lausanne, Switzerland
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    784
  • Lastpage
    788
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620333
  • Filename
    6620333