Skip to main content

A Split-Reduced Successive Cancellation List Decoder for Polar Codes

Author(s): Zhang, Zhaoyang; Zhang, Liang; Wang, Xianbin; Zhong, Caijun; Poor, H Vincent

To refer to this page use:
Abstract: This paper focuses on low complexity successive cancellation list (SCL) decoding of polar codes. In particular, using the fact that splitting may be unnecessary when the reliability of decoding the unfrozen bit is sufficiently high, a novel splitting rule is proposed. Based on this rule, it is conjectured that, if the correct path survives at some stage, it tends to survive till termination without splitting with high probability. On the other hand, the incorrect paths are more likely to split at the following stages. Motivated by these observations, a simple counter that counts the successive number of stages without splitting is introduced for each decoding path to facilitate the identification of correct and incorrect paths. Specifically, any path with counter value larger than a predefined threshold ω is deemed to be the correct path, which will survive at the decoding stage, while other paths with counter value smaller than the threshold will be pruned, thereby reducing the decoding complexity. Furthermore, it is proved that there exists a unique unfrozen bit u N -K 1 +1, after which the successive cancellation decoder achieves the same error performance as the maximum likelihood decoder if all the prior unfrozen bits are correctly decoded, which enables further complexity reduction. Simulation results demonstrate that the proposed low complexity SCL decoder attains performance similar to that of the conventional SCL decoder, while achieving substantial complexity reduction.
Publication Date: Feb-2016
Citation: Zhang, Zhaoyang, Liang Zhang, Xianbin Wang, Caijun Zhong, and H. Vincent Poor. "A split-reduced successive cancellation list decoder for polar codes." IEEE Journal on Selected Areas in Communications 34, no. 2 (2015): 292-302. doi:10.1109/JSAC.2015.2504321
DOI: 10.1109/JSAC.2015.2504321
ISSN: 0733-8716
EISSN: 1558-0008
Pages: 292 - 302
Type of Material: Journal Article
Journal/Proceeding Title: IEEE Journal on Selected Areas in Communications
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.