Flexible and Adaptive Path Splitting of Simplified Successive Cancellation List Polar Decoding

Houren Ji,Yifei Shen,Zaichen Zhang,Xiaohu You,Chuan Zhang
DOI: https://doi.org/10.1109/asicon47005.2019.8983650
2019-01-01
Abstract:Polar codes are the first channel codes that have been proven to achieve the Shannon limit. In order to achieve satisfactory performance in moderate code length cases, successive cancellation list (SCL) decoding is considered as a promising scheme, which could achieve the performance of maximum likelihood decoding as list size increases. However, it suffers from the long latency in practical application, herein, simplified successive cancellation list (SSCL) can be employed to reduce the latency by parallel decoding of some special constituent nodes. In this paper, we focus on finding a way of path splitting during SSCL decoding. Based on the path metric (PM), an adaptive method is proposed to tighten the exact bound of path splitting without performance degradation. Compared with constant path splitting method, the proposed algorithm shows advantages in both performance and complexity reduction. Also, it avoids any foreknowledge soft information as a threshold stored in memory, which is different from the existing adaptive methods.
What problem does this paper attempt to address?