Multi-RS Concatenated Polar Codes with Enhanced Interleaving and List Decoding

Abstract

Polar codes are the first provable capacity-achieving channel codes. Despite the splendid performance of long Polar codes, short Polar codes have relatively poor performance compared with other modern channel coding schemes (e.g., Turbo codes and LDPC). In this paper, we explore some practical methods to improve the performance of Polar codes with short to moderate codeword lengths. First, we use Reed Solomon (RS) codes as outer codes. With a specific interleaving strategy, we can concatenate multiple RS codes with one frame of Polar codes. Combining a strategy of allocating unequal RS code rates with the concatenation, different levels of protection are assigned based on the error pattern of successive cancellation list (SCL) decoders. Thus, the finite length performance will certainly be enhanced for this encoding scheme. Meanwhile, the memory size that the original SCL decoding procedure requires is reduced, and the increment of overall decoding complexity is small. Additionally, we propose an intra-frame interleaver to further enhance the performance by dispersing errors. Finally, we designed a list decoding scheme for the proposed multi-RS concatenated Polar codes. Depending on the soft information generated by an SCL decoder, we calculated the reliability of each RS symbol and conducted soft RS decoding. So, the overall performance was enhanced under this joint decoding strategy. Simulation results indicate that the bit error rate (BER) performance of short Polar codes can be well improved.