A Method for Low Complexity Successive Cancellation List Decoding of Polar Codes

• DOI: 10.48550/arxiv.1812.05775
• Publication Date: 2018-01-01
• Authors: Liang Ma; Hang Li; Yuejun Wei
• Keywords: Sorting network; List decoding

Polar codes have attracted a lot of attention during past few years and been adopted as coding scheme for 5G standard. Successive-cancellation list (SCL) decoder provides high level error-correction performance polar codes, but the implementation complexity grows rapidly with increase size. Since computation cost sorting, many works focus on reducing sorting SCL decoder. In this paper, we propose method which directly reduce number input elements network without loss. Compared decoder, proposed has up to 95\% less sorter size average, loss is negligible.