Lazy scheduling forLDPC decoding

  title={Lazy scheduling forLDPC decoding},
  author={Daniel Levin and Eran Sharon and Simon Litsyn},
  journal={IEEE Communications Letters},
A complexity reducing method for iterative message passing decoding algorithms of low-density parity-check (LDPC) codes is described. It is based on lazy scheduling which involves a partial update of messages in the iterations. A density evolution (DE) approach is developed for optimization of the parameters for choice of the messages to be updated. Combined with an efficient serial scheduling, the resulting method reduces the decoding complexity by about 70-75% compared to the classical belief… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 17 extracted citations

Reduced-complexity serial min-sum decoding

2008 5th International Symposium on Turbo Codes and Related Topics • 2008
View 3 Excerpts
Highly Influenced

Research on scheduling strategy of non-binary LDPC codes decoding

2017 Progress in Electromagnetics Research Symposium - Fall (PIERS - FALL) • 2017
View 1 Excerpt

An efficient scheduling scheme for layered belief propagation decoding of regular LDPC codes

2016 8th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) • 2016
View 1 Excerpt

Low-complexity quantization-aware belief-propagation (QA-BP) decoding for MLC NAND flash memory

2015 10th International Conference on Information, Communications and Signal Processing (ICICS) • 2015
View 1 Excerpt

Simplified forced convergence decoding algorithm for low power LDPC decoders

2014 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) • 2014
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 11 references

Bit-level stopping of turbo decoding

IEEE Communications Letters • 2006
View 1 Excerpt

Reduced latency iterative decoding of LDPC codes

GLOBECOM '05. IEEE Global Telecommunications Conference, 2005. • 2005
View 1 Excerpt

Reduced latency iterative decoding of LDPC codes

Y. Wang, J. Zhang, M. Fossorier, J. Yedidia
Proc. 2005 IEEE Global Telecommunications Conference. • 2005

Shuffled belief propagation decoding

Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002. • 2002
View 1 Excerpt

Similar Papers

Loading similar papers…