English

A Novel Interleaving Scheme for Polar Codes

Information Theory 2016-03-22 v2 math.IT

Abstract

It's known that the bit errors of polar codes with successive cancellation (SC) decoding are coupled. We call the coupled information bits the correlated bits. In this paper, concatenation schemes are studied for polar codes (as inner codes) and LDPC codes (as outer codes). In a conventional concatenation scheme, to achieve a better BER performance, one can divide all NlN_l bits in a LDPC block into NlN_l polar blocks to completely de-correlate the possible coupled errors. In this paper, we propose a novel interleaving scheme between a LDPC code and a polar code which breaks the correlation of the errors among the correlated bits. This interleaving scheme still keeps the simple SC decoding of polar codes while achieves a comparable BER performance at a much smaller delay compared with a NlN_l-block delay scheme.

Keywords

Cite

@article{arxiv.1603.00644,
  title  = {A Novel Interleaving Scheme for Polar Codes},
  author = {Ya Meng and Liping Li and Yanjun Hu},
  journal= {arXiv preprint arXiv:1603.00644},
  year   = {2016}
}
R2 v1 2026-06-22T13:01:54.577Z