Abstract:

To further reduce the latency of succession cancellation list (SCL) decoding algorithm for polar codes, a weighted sum codes-aided SCL decoding algorithm is proposed. A concatenated coding scheme is designed which uses weighted sum codes as outer codes and polar codes as inner codes. The check bits generated by weighted sum coding and all information bits are put into the polar encoder. The modified weighted sum codes-aided SCL decoder feeds the candidate sequences into the weighted sum detector and outputs the one which fulfills the detector with highest reliability. Weighted sum codes combine the error detection properties of cyclic redundancy check with efficient hardware implementation. Simulation results show that the proposed scheme provides almost the same performance as the widely-used CRC-aided successive cancellation list decoding and that it considerably reduces the check latency without performance loss.

Key words: polar codes, weighted sum codes, succession cancellation list decoding algorithm, concatenated, latency