Backtracking and look-ahead decoding algorithms for improved successive cancellation decoding performance of polar codes

M Vajha, VSC Mukka, PV Kumar - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
2019 IEEE International Symposium on Information Theory (ISIT), 2019ieeexplore.ieee.org
In [1], Arıkan introduced polar codes and proved that they are capacity achieving over
symmetric binary memoryless channels under successive cancellation decoding (SCD).
However, the metric used in the SCD algorithm does not incorporate knowledge of future
frozen bits. In this paper we take a fresh look at the SCD algorithm and propose two
decoding algorithms a) successive cancellation with back-tracking (SC-BT) and successive
cancellation with look ahead (SC-LA). Both algorithms try to improve the performance using …
In [1], Arıkan introduced polar codes and proved that they are capacity achieving over symmetric binary memoryless channels under successive cancellation decoding (SCD). However, the metric used in the SCD algorithm does not incorporate knowledge of future frozen bits. In this paper we take a fresh look at the SCD algorithm and propose two decoding algorithms a) successive cancellation with back-tracking (SC-BT) and successive cancellation with look ahead (SC-LA). Both algorithms try to improve the performance using a memory of size O(N). We also extend the SC-LA algorithm to work with successive cancellation list decoding (SCLD).
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果