中国邮电高校学报(英文版) ›› 2018, Vol. 25 ›› Issue (6): 90-96.doi: 10.19682/j.cnki.1005-8885.2018.1031

• Wireless • 上一篇    下一篇

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
  • 收稿日期:2018-05-02 修回日期:2018-12-28 出版日期:2018-12-30 发布日期:2019-02-26
  • 通讯作者: Tian Bin, E-mail: btian@xidian.edu.cn E-mail:btian@xidian.edu.cn
  • 作者简介:Tian Bin, E-mail: btian@xidian.edu.cn
  • 基金资助:
    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).

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).

摘要: 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.

关键词: polar codes, MMS-SCAN, iterative formula, the piecewise approximation function

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

中图分类号: