Iterative Hard-Decision Decoding Algorithms for Binary Reed-Muller Codes

Yong Ting Ni, Duc Nhat Nguyen, Feng Kai Liao, Tzu Chieh Kao, Chao Yu Chen

研究成果: Article同行評審


In this paper, novel hard-decision iterative decoding algorithms for binary Reed-Muller (RM) codes are presented. First, two algorithms are devised based on the majority-logic decoding algorithm with reliability measures of the received sequence. The bit-flipping (BF) and the normalized bit-flipping (NBF) decoding algorithms are hard-decision decoding algorithms. According to the updated hard reliability measures, the BF and NBF algorithms flip one bit of the received hard-decision sequence at a time in each iteration. The NBF decoding algorithm performs better than the BF decoding algorithm by normalizing the reliability measures of the information bits. Moreover, the BF and NBF algorithms are modified to flip multiple bits in one iteration to reduce the average number of iterations. The modified decoding algorithms are called the multiple-bits-flipping (MBF) algorithm and the normalized multiple-bits-flipping (NMBF) algorithm, respectively. The proposed algorithms have low computational complexities and can converge rapidly after a small number of iterations. The simulation results show that the proposed hard-decision decoding algorithms outperform the conventional decoding algorithm.

頁(從 - 到)59373-59382
期刊IEEE Access
出版狀態Published - 2022

All Science Journal Classification (ASJC) codes

  • 電腦科學(全部)
  • 材料科學(全部)
  • 工程 (全部)


深入研究「Iterative Hard-Decision Decoding Algorithms for Binary Reed-Muller Codes」主題。共同形成了獨特的指紋。