TH1.R8.4

Trellis-Based Construction of Polar Codes for SCL Decoding

XINYUANMENG YAO, XIANGPING ZHENG, XIAO MA, Sun Yat-sen University, China

Session:
Polar codes 1

Track:
2: Modern Coding Theory

Location:
Omega

Presentation Time:
Thu, 11 Jul, 10:45 - 11:05

Session Chair:
Ido Tal, Technion, Israel
Abstract
In this paper, we propose an approach to construction of polar codes for successive cancellation list (SCL) decoding with a preset list size. For a given code length, we construct a trellis through which a path corresponds to a polar code. Then, we employ a sequential search algorithm to find an expected path based on four path metrics and five path selection rules. Additionally, for polarization-adjusted convolutional (PAC) construction, we optimize the convolutional generator polynomial based on our constructed polar code. Numerical results show that our polar/PAC codes can achieve satisfactory performance.
Resources