Skip to main content
SpringerLink
Log in

Analysis on the Change of Dynamic Output Degree Distributions in the BP Decoding Process of LT Codes

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2019)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 571))

  • 21 Accesses

Abstract

Although the LT codes have obtained much attentions, but how to design degree distributions can make LT codes with optimal decoding performance is also a hard issue which have not been solved very well. As most of the practical degree distributions are based on ideal degree distributions, and ideal degree distributions were designed under the asymptotic conditions, which can not make the practical LT codes with optimal decoding performances. Different with the asymptotic ensembles, under the finite length conditions, the degree distributions in the decoding process are dynamic. In this paper, we analyze the BP decoding process of LT codes, and then provide the change trends of output degree distributions by quantitize the BP decoding process of LT codes.

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

Access this chapter

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 629.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 799.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 799.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Luby M (2002) LT codes. In: Proceedings 43rd annual IEEE symposium on foundations of computer science, pp 271–280

    Google Scholar 

  2. Luby MG, Mitzenmacher M, Amin Shokrollahi M, Spielman DA (2001) Efficient erasure correcting codes. IEEE Trans Inf Theory 47:569–584

    Google Scholar 

  3. Daniel J, Costello J, David JG, Orney F (2007) Channel coding: the road to channel capacity. Proc IEEE 95: 1150–1177

    Google Scholar 

  4. Shokrollahi A (2006) Raptor codes. IEEE Trans Inf Theory 52:2551–2567

    Article  MathSciNet  Google Scholar 

  5. Rahnavard N, Fekri F (2005) Finite-length unequal error protection rateless codes: design and analysis. In: Proceedings IEEE global telecommunication conference, vol 3. St. Louis, Missouri, pp 1353–1357

    Google Scholar 

  6. Amraoui A, Montanari A, Richardson T, Urbanke R (2009) Finite-length scaling for iteratively decoded ldpc ensembles. IEEE Trans Inf Theory 55(2):473–498

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by Scientific Research Initiation Funds for the Doctoral Program of Xi’an International University (Grant No. XAIU2018070102)

Author information

Authors and Affiliations

  1. College of Engineering, Xi’an International University, Xi’an, 710077, China

    Shuang Wu

Authors
  1. Shuang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuang Wu .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  3. School of Information and Communication Engineering, Dalian University of Technology, Dalian, Liaoning, China

    Xin Liu

  4. School of Information Science and Technology, Dalian Maritime University, Dalian, Liaoning, China

    Zhenyu Na

  5. School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China

    Min Jia

  6. College of Physical and Electronic Information, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wu, S. (2020). Analysis on the Change of Dynamic Output Degree Distributions in the BP Decoding Process of LT Codes. In: Liang, Q., Wang, W., Liu, X., Na, Z., Jia, M., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2019. Lecture Notes in Electrical Engineering, vol 571. Springer, Singapore. https://doi.org/10.1007/978-981-13-9409-6_296

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-9409-6_296

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-9408-9

  • Online ISBN: 978-981-13-9409-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation