Serial Scheduling Algorithm of LDPC Decoding

  • Dong-Ho Kim
  • Ye-Hoon Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6935)


In this paper, we consider a layered decoding algorithm for a performance improvement of LDPC. The proposed algorithm is based on a serial scheduling algorithm for the layered decoding of LDPC in which we consider check node degree, variable node degree, and the edge connection between the each node. Simulation results show that the proposed method improves about 0.2dB SNR gain compared with random schedule in a layered decoding. Especially when the number of iteration is low, the performance gain gets larger, which case is applicable to the WPAN system which requires low power consumption and low latency.


WPAN LDPC decoding algorithm serial scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gallager, R.G.: Low-density parity-check codes. IRE Trans. Inf. Theory IT-8(1), 21–28 (1962)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Brack, T., Alles, M., Lehnigk-Emden, T., L’ Insalata, N.E., Fossi, F., Rovini, M.: Low complexity LDPC code decoders for next generation standards. In: Proceedings of the Conference on Design, Automation and Test in Europe, France, pp. 331–336 (2007)Google Scholar
  3. 3.
    Hocevar, D.E.: A reduced complexity decoder architecture via layered decoding of LDPC codes. In: Proc. IEEE Workshop Signal Processing and Systems (SIPS 2004), Austin, pp. 107–112 (2004)Google Scholar
  4. 4.
    Kfir, H., Kanter, I.: Parallel versus sequential updating for belief propagation decoding. Physica A 330, 259–270 (2003)CrossRefzbMATHGoogle Scholar
  5. 5.
    Mansour, M.M., Shanbhag, N.R.: High throughput LDPC decoders. IEEE Trans. Very Large Scale Integr (VLSI) Syst. 11(6), 976–995 (2003)CrossRefGoogle Scholar
  6. 6.
    Sharon, E., Litsyn, S., Goldberger, J.: Efficient serial message-passing schedule for LDPC decoding. IEEE Trans. Information Theory 53(11), 4076–4091 (2007)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dong-Ho Kim
    • 1
  • Ye-Hoon Lee
    • 1
  1. 1.Seoul National University of Science and TechnologySeoulKorea

Personalised recommendations