A feedback belief propagation algorithm for LDPC convolutional codes

Author

Liu, Yuanhua ; Wang, Xinmei ; He, Yu-Cheng

Author_Institution

State Key Lab. of Integrated Service Networks, Xidian Univ., Xi´´an

fYear

2008

fDate

6-11 July 2008

Firstpage

151

Lastpage

155

Abstract

A feedback belief propagation (BP) decoding algorithm for low-density parity-check convolutional codes is proposed. The proposed algorithm can activate the variable nodes more efficiently by applying feedback decoding at each decoding iteration. Compared with the on-demand BP algorithm, the proposed algorithm has a doubled convergence speed and causes only about half of the decoding delay at similar error performances without any increase of storage requirement. Simulation results show that the proposed algorithm can offer a good trade-off between the error-correcting performance and the decoding complexity.

Keywords

convergence; convolutional codes; error correction codes; feedback; iterative decoding; parity check codes; LDPC convolutional codes; doubled convergence speed; error-correcting performance; feedback belief propagation decoding algorithm; iterative decoding; low-density parity-check codes; Belief propagation; Convergence; Convolutional codes; Delay; Helium; Intserv networks; Iterative decoding; Parity check codes; Shift registers; State feedback;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2008. ISIT 2008. IEEE International Symposium on

Conference_Location

Toronto, ON

Print_ISBN

978-1-4244-2256-2

Electronic_ISBN

978-1-4244-2257-9

Type

conf

DOI

10.1109/ISIT.2008.4594966

Filename

4594966