Title :
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
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;
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
DOI :
10.1109/ISIT.2008.4594966
