Research of an improved BP decoding arithmetic
Guoqiang Wu, Zhao‐Wei Sun, Xian‐De Wu · Aircraft Engineering and Aerospace Technology · 2009
Purpose The purpose of this paper is to research the traditional belief‐propagation (BP) decoding algorithm of low‐density parity‐check code. The big computation load is a shortcoming of traditional BP decoding algorithm. Accordingly, the paper provides an improved BP decoding algorithm which raises the decoding efficiency and reduces decoding time delay. Design/methodology/approach An improved BP decoding algorithm is studied and the error correction performance of the improved BP decoding algorithm in the Gaussian channel is provided. Findings The simulation result shows the improved BP decoding algorithm has lower computational complexity and higher decoding speed based on the premise of a little decoding performance loss. Research limitations/implications The improved BP decoding algorithm has lower computational complexity and higher decoding speed based on the premise of a little decoding performance loss. Practical implications The improved BP decoding algorithm raises the decoding efficiency and reduces decoding time delay. Originality/value The decoding algorithm only needs to update the wrong bit information which might arise, but not update the bit information whose reliability is very high. The improved BP decoding algorithm raises the decoding efficiency and reduces decoding time delay.