English

On the Error Probability of Short Concatenated Polar and Cyclic Codes with Interleaving

Information Theory 2017-01-26 v1 math.IT

Abstract

In this paper, the analysis of the performance of the concatenation of a short polar code with an outer binary linear block code is addressed from a distance spectrum viewpoint. The analysis targets the case where an outer cyclic code is employed together with an inner systematic polar code. A concatenated code ensemble is introduced placing an interleaver at the input of the polar encoder. The introduced ensemble allows deriving bounds on the achievable error rates under maximum likelihood decoding, by applying the union bound to the (expurgated) average weight enumerators. The analysis suggests the need of careful optimization of the outer code, to attain low error floors.

Keywords

Cite

@article{arxiv.1701.07262,
  title  = {On the Error Probability of Short Concatenated Polar and Cyclic Codes with Interleaving},
  author = {Giacomo Ricciutelli and Marco Baldi and Franco Chiaraluce and Gianluigi Liva},
  journal= {arXiv preprint arXiv:1701.07262},
  year   = {2017}
}

Comments

5 pages, 5 figures, submitted