On puncturing strategies for polar codes

Ludovic Chandesris (1, 2) , Valentin Savin (1) , David Declercq (2)

1 CEA-LETI - Commissariat à l'énergie atomique et aux énergies alternatives - Laboratoire d'Electronique et de Technologie de l'Information
2 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes

This paper introduces a class of specific puncturing patterns, called symmetric puncturing patterns, which can be characterized and generated from the rows of the generator matrix GN. They are first shown to be non-equivalent, then a low-complexity method to generate symmetric puncturing patterns is proposed, which performs a search tree algorithm with limited depth, over the rows of GN. Symmetric patterns are further optimized by density evolution, and shown to yield better performance than state-of-the-art rate compatible code constructions, relying on either puncturing or shortening techniques.

Keywords: Punctured polar codes; Equivalent puncturing patterns; Symmetric puncturing patterns

Domains: Engineering Sciences [physics]

Ludovic Chandesris, Valentin Savin, David Declercq. On puncturing strategies for polar codes. Communications Workshops (ICC Workshops), 2017 IEEE International Conference on, May 2017, Paris, France. pp.766 - 771, ⟨10.1109/ICCW.2017.7962751⟩. ⟨cea-01573439⟩