Technical Program

Paper Detail

Paper Title How to Modify Polar Codes for List Decoding
Paper IdentifierTH1.R1.4
Authors Mohammad Rowshan, Emanuele Viterbo, Monash University, Australia
Session Polar Codes II
Location Le Théatre (Parterre), Level -1
Session Time Thursday, 11 July, 09:50 - 11:10
Presentation Time Thursday, 11 July, 10:50 - 11:10
Manuscript  Click here to download the manuscript
Abstract Polar codes are constructed based on the reliability of bit-channels. This construction suits the successive cancellation (SC) decoding, where one error in the successive estimation of the bits fails the decoding. However, in SC list (SCL) decoding, the correct path may remain in the list by tolerating multiple penalties. This characteristic of list decoding demands a different approach in code construction. In this work, we modify the conventional construction by a greedy search algorithm in which a bit-swapping approach is employed to re-distribute the low-reliability bits in the sub-blocks aiming for a reduction in the probability of correct path elimination. The numerical results for polar codes of length 1 kb under CRC-aided SCL decoding show improvements of about 0.4 dB for R=0.8 and over 0.2 dB for R=0.5 at L=32.