Skip to main content
SpringerLink
Log in
Book cover

International Conference on Communicatins and Networking in China

ChinaCom 2017: Communications and Networking pp 207–214Cite as

Group-Based Layered Scheduling of ADMM Decoding for LDPC Codes

  • Conference paper
  • First Online:

  • 860 Accesses

Abstract

For low-density parity-check (LDPC) codes decoding by alternating direction method of multipliers (ADMM), the layered scheduling sequentially updates the messages of check nodes one by one. Though the layered scheduling can speed up the convergence rates, it may limit the throughput when implementing the ADMM decoder with multi-core systems due to its serial style. To circumvent this problem, a group-based layered scheduling is proposed by updating a group of check node messages at one time. Extensive simulation results for the proposed scheme over two typical LDPC codes with the ADMM penalized decoding algorithm are provided.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Feldman, J., Wainwright, M.J., Karger, D.R.: Using linear programming to decode binary linear codes. IEEE Trans. Inf. Theory 51, 954–972 (2005)

    Article  MathSciNet  Google Scholar 

  2. Barman, S., Liu, X., Draper, S.C., Recht, B.: Decomposition methods for large scale LP decoding. IEEE Trans. Inf. Theory 59, 7870–7886 (2013)

    Article  MathSciNet  Google Scholar 

  3. Zhang, X., Siegel, P.H.: Efficient iterative LP decoding of LDPC codes with alternating direction method of multipliers. In: 2013 IEEE International Symposium on Information Theory, pp. 1501–1505. IEEE Press, New York (2013)

    Google Scholar 

  4. Liu, X., Draper, S.C.: The ADMM penalized decoder for LDPC codes. IEEE Trans. Inf. Theory 62, 2966–2984 (2016)

    Article  MathSciNet  Google Scholar 

  5. Debbabi, I., Khouja, N., Tlili, F., Gal, B.L., Jego, C.: Multicore implementation of LDPC decoders based on ADMM algorithm. In: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 971–975. IEEE Press, New York (2016)

    Google Scholar 

  6. Zhang, G., Heusdens, R., Kleijn, W.B.: Large scale LP decoding with low complexity. IEEE Commun. Lett. 17, 2152–2155 (2013)

    Article  Google Scholar 

  7. Jiao, X., Mu, J., He, Y., Chen, C.: Efficient ADMM decoding of LDPC codes using look-up tables. IEEE Trans. Commun. 65, 1425–1437 (2017)

    Article  Google Scholar 

  8. Wei, H., Jiao, X., Mu, J.: Reduced-complexity linear programming decoding based on ADMM for LDPC codes. IEEE Commun. Lett. 19, 909–912 (2015)

    Article  Google Scholar 

  9. Debbabi, I., Gal, B.L., Khouja, N., Tlili, F., Jego, C.: Fast converging ADMM penalized algorithm for LDPC decoding. IEEE Commun. Lett. 20, 644–647 (2016)

    Article  Google Scholar 

  10. Jiao, X., Mu, J., Wei, H.: Reduced complexity node-wise scheduling of ADMM decoding for LDPC codes. IEEE Commun. Lett. 21, 472–475 (2017)

    Article  Google Scholar 

  11. Jiao, X., Wei, H., Mu, J., Chen, C.: Improved ADMM penalized decoder for irregular low-density parity-check codes. IEEE Commun. Lett. 19, 913–916 (2015)

    Article  Google Scholar 

  12. Wang, B., Mu, J., Jiao, X., Wang, Z.: Improved penalty functions of ADMM penalized decoder for LDPC codes. IEEE Commun. Lett. 21, 234–237 (2017)

    Article  Google Scholar 

  13. MacKay, D.J.C.: Encyclopedia of spare graph codes. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html

  14. LDPC coding for OFDMA PHY: IEEE standard C802.16e-05/0066r3 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AVIC Xi’an Flight Automatic Control Research Institute, Xi’an, 710065, China

    Xing-Long Zhang, Meng Niu, Luo-Hui Su & Ke-Pu Song

Authors
  1. Xing-Long Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meng Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luo-Hui Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ke-Pu Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xing-Long Zhang .

Editor information

Editors and Affiliations

  1. Northwestern Polytechnical University, Xi’an, China

    Bo Li

  2. Guangdong Pharmaceutical University, Guangzhou, China

    Lei Shu

  3. China University of Geosciences, Wuhan, Hubei, China

    Deze Zeng

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, XL., Niu, M., Su, LH., Song, KP. (2018). Group-Based Layered Scheduling of ADMM Decoding for LDPC Codes. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-78139-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-78139-6_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-78138-9

  • Online ISBN: 978-3-319-78139-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation