An Efficient Weighted Bit-Flipping Algorithm for Decoding LDPC Codes Based on Log-Likelihood Ratio of Bit Error Probability

  • CHEN Tso-Cho
    Department of Avionics, China University of Science and Technology
  • LU Erl-Huei
    Department of Electrical Engineering, Chang Gung University
  • LI Chia-Jung
    Department of Electrical Engineering, Chang Gung University
  • HUANG Kuo-Tsang
    Department of Electrical Engineering, Chang Gung University

Search this article

Description

<p>In this paper, a weighted multiple bit flipping (WMBF) algorithman for decoding low-density parity-check (LDPC) codes is proposed first. Then the improved WMBF algorithm which we call the efficient weighted bit-flipping (EWBF) algorithm is developed. The EWBF algorithm can dynamically choose either multiple bit-flipping or single bit-flipping in each iteration according to the log-likelihood ratio of the error probability of the received bits. Thus, it can efficiently increase the convergence speed of decoding and prevent the decoding process from falling into loop traps. Compared with the parallel weighted bit-flipping (PWBF) algorithm, the EWBF algorithm can achieve significantly lower computational complexity without performance degradation when the Euclidean geometry (EG)-LDPC codes are decoded. Furthermore, the flipping criterion does not require any parameter adjustment.</p>

Journal

Citations (1)*help

See more

References(16)*help

See more

Details 詳細情報について

Report a problem

Back to top