Two-staged informed dynamic scheduling for sequential belief propagation decoding of LDPC codes

IEEE Communications Letters

Volumn 13, Issue 3, 2009, Pages 193-195

  Kim, Saejoon ^a   Ko, Karam ^a   Heo, Jun ^b   Kim, Ji Hwan ^a  

^a Sogang University   (South Korea)

^b Korea University   (South Korea)

Author keywords

Belief propagation decoding; LDPC codes; Sequential scheduling

Indexed keywords

SCHEDULING;

ASYMPTOTIC PERFORMANCE; BELIEF PROPAGATION DECODING; CONVERGENCE SPEED; DYNAMIC SCHEDULING; LDPC CODES; LOW DENSITY PARITY-CHECK CODES; SEQUENTIAL BELIEF PROPAGATION; SEQUENTIAL DECODING; SEQUENTIAL SCHEDULING; SEQUENTIAL UPDATES;

DECODING;

EID: 63649096069     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2009.081938     Document Type: Article

References (7)

1. A. Casado, M. Griot, and R. D. Wesel, "Informed dynamic scheduling for belief-propagation decoding of LDPC codes," in Proc. IEEE International Conference on Communications, 2007.
2. G. Elidan, I. McGraw, and D. Koller, "Residual belief propagation: informed scheduling for asynchronous message passing," in Proc. Conference on Uncertainty in Artificial Intelligence, MIT, USA, July 2006.
3. X.-Y. Hu, E. Eleftheriou, and D.-M. Arnold, "Regular and irregular progressive edge-growth tanner graphs," IEEE Trans. Inform. Theory vol. 51, no. 1, pp. 386-398, Jan. 2005.
4. H. Kfir and I. Kanter, "Parallel versus sequential updating for belief propagation decoding," Physica A, vol. 330, pp. 259-270, Sept. 2003.
5. P. Radosavljevic, A. de Baynast, and J. R. Cavallaro, "Optimized message passing schedules for LDPC decoding," in Proc. Asilomar Conf. on Signals, Systems and Computers, 2005.
6. E. Sharon, S. Litsyn, and J. Goldberger, "Efficient serial message-passing schedules for LDPC decoding," IEEE Trans. Inform. Theory, vol. 53, no. 11, pp. 4076-4091, Nov. 2007.
7. N. Varnica, M. P. C. Fossorier, and A. Kavcic, "Augmented belief propagation decoding of low-density parity-check codes," IEEE Trans. Commun., vol. 55, no. 7, pp. 1308-1317, July 2007.