%0 Journal Article %A HU Jian-hua %A MA Ke-xiang %A SUN Ji-cheng %A ZHANG Hai-lin %T An Improved Weighted Bit-Flipping Algorithm for High-Speed LDPC Decoding %D 2014 %R 10.13190/j.jbupt.2014.02.023 %J Journal of Beijing University of Posts and Telecommunications %P 109-112 %V 37 %N 2 %X
In order to improve the decoding speed of low density parity check code (LDPC) codes, a fast weighted bit flipping algorithm with partially parallel bit-chosen is proposed. In this scheme, all bits are firstly divided into several blocks according to the stochastic error distribution in the received vector. And then one bit is chosen from each block to form the candidate set of flipped bits. Finally, a proper number of bits are chosen from the candidate set and flipped to implement the decoding. Furthermore, the tree sorting and data pool methods are adopted to decrease the computational complexity of the key module of the proposed algorithm. Compared with the multi-bit flippin (MBF) algorithm by simulations, the proposed scheme and the method of hardware implement can achieve significant improvement in the decoding speed.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2014.02.023