Score: 0

Error Detection Based on Generalized Successive Cancellation List Decoding for Polar Codes

Published: July 22, 2025 | arXiv ID: 2507.16699v1

By: Alexander Sauter, Mustafa Cemil Coşkun, Gianluigi Liva

Potential Business Impact:

Makes computer codes work better and faster.

Successive cancellation list (SCL) decoding has been widely adopted for polar codes, which allows near maximum likelihood performance with sufficiently large list size. In this work, we show that, if the list size is $2^\gamma$, where $\gamma$ is the fundamental quantity called mixing factor, then a modification to SCL decoding can implement Forney's generalized decoding rule. Hence, it provides an efficient means to discard unreliable decisions. The performance achieved by short polar codes under the proposed generalized SCL decoding is analyzed via Monte Carlo simulations.

Page Count
5 pages

Category
Computer Science:
Information Theory