Journal of Xidian University

Previous Articles     Next Articles

Successive cancellation multibit-flipping decoding algorithm for polar codes

LI Guiping;MU Jianjun;JIAO Xiaopeng   

  1. (School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)
  • Received:2016-03-25 Online:2017-04-20 Published:2017-05-26

Abstract:

The investigation of the probability of error bits in a codeword shows that single-bit errors and 2-bit errors are main reasons that influence the decoding performance of polar codes with a short or moderate blocklength. Based on the statistical analysis of the error bits, a successive cancellation(SC) multibit-flipping decoding algorithm is proposed. Compared with the SC single-bit-flipping decoding, the proposed scheme can obtain better performance gains for polar codes with a short blocklength. Compared with the SC list decoding by exploring multiple paths simultaneously, the proposed scheme has a lower space complexity. Moreover, the decoding complexity of the proposed decoding algorithm decreases as the signal to noise ratio(SNR) increases. Simulation shows that for polar codes with a short or moderate blocklength, the performance of the proposed decoder can approach that of the SC list decoding with lower decoding complexity in high SNR regions.

Key words: polar codes, successive cancellation decoding, bit-flipping, list decoding