Technical Program

Paper Detail

Paper Title Backtracking and Look-Ahead Decoding Algorithms for Improved Successive Cancellation Decoding Performance of Polar Codes
Paper IdentifierMO1.R2.3
Authors Myna Vajha, V. S. Chaitanya Mukka, P. Vijay Kumar, Indian Institute of Science, India
Session Polar and RM Codes
Location Saint Germain, Level 3
Session Time Monday, 08 July, 09:50 - 11:10
Presentation Time Monday, 08 July, 10:30 - 10:50
Manuscript  Click here to download the manuscript
Abstract In \cite{Arikan}, Arikan 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).