JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2018, Vol. 25 ›› Issue (6): 90-96.doi: 10.19682/j.cnki.1005-8885.2018.1031

• Wireless • Previous Articles     Next Articles

Modified min-sum SCAN decoding algorithm for polar codes

Yuan Fang, Tian Bin   

  1. State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, China
    Collaborative Innovation Center of Information Sensing and Understanding at Xidian University, Xi'an 710071, China
    China Electronics Technology Croup Corporation Key Laboratory of Aerospace Information Applications, Shijiazhuang 050081, China
  • Received:2018-05-02 Revised:2018-12-28 Online:2018-12-30 Published:2019-02-26
  • Contact: Tian Bin, E-mail: btian@xidian.edu.cn E-mail:btian@xidian.edu.cn
  • About author:Tian Bin, E-mail: btian@xidian.edu.cn
  • Supported by:
    This work was supported by the Program of Introducing Talents of Dis-Cipline to Universities (B08038) and the Open Fund Project of the Key Laboratory of the Space Information Application Technology of China Electronic Technology Group Corporation (XX17629X009).

Abstract: The state-of-the-art soft-output decoder of polar codes is the soft cancellation (SCAN) decoding algorithm, which performs well at the cost of plentiful computations. Based on the SCAN decoding algorithm, a modified method with revised iterative formula is proposed, marked modified min-sum SCAN (MMS-SCAN). The proposed algorithm simplifies the update formula of nodes and reduces the complexity of iterative decoding process by the piecewise
approximation function. Meanwhile, the bit error rate (BER) of the proposed method can approach the performance of original SCAN decoding method without performance loss. The simulation reveals that the MMS-SCAN decoding algorithm can achieve the effect that the BER curve almost coincides with the original SCAN decoding curve.

Key words: polar codes, MMS-SCAN, iterative formula, the piecewise approximation function

CLC Number: