Skip to main content

The Performance Analysis of LT Codes

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 265))

Abstract

LT codes are designed for the purpose of scalable and fault-tolerant distribution of data over wireless networks. This paper introduces the four design methods of LT codes degree distribution. Analyzing and comparison results of the short and long of LT code performance under the different channel probability are given, which show that in the case of large delete the probability, the original data packets can be recovered with high probability as long as the decoder receives a sufficient number of packets. The results of this paper will reference for system choose a different LT code parameters.

This work is supported by the NSFC (Project No. 61032003 and 61071100) and Sichuan Sci. & Tech. Support Plan (Project No. 2011GZ0183).

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

Buying options

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mackay, D.J.C.: Fountain codes. In: IEEE Workshop on Discrete Event Systems, pp. 26–28 (1998)

    Google Scholar 

  2. Luby, M.: LT Codes. In: Proceedings of the ACM Symposium on Foundations of Computer Science (FOCS), vol. 1, pp. 6–7 (2002)

    Google Scholar 

  3. Shokrollahi, A.: Raptor Codes. IEEE Transactions on Information Theory 52(6), 2551–2555 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Finamore, W.A., Ramos, M.C.: Improving the Performance of LT Codes. In: 7th International Symposium on Wireless Communication Systems (ISWCS), pp. 566–570 (2010)

    Google Scholar 

  5. Zhu, H., Zhang, C., Lu, J.: Designing of Fountain Codes with Short Code-Length. In: Proceedings of 3rd International Workshop on Signal Design and Its Applications in Communications (IWSDA), pp. 65–68 (2007)

    Google Scholar 

  6. Zhang, F., Xu, L., Pan, X.: Comparison of BP and Gauss code base on Fountain Code Measuring. In: Third International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), vol. 1, pp. 737–740 (2011)

    Google Scholar 

  7. Chen, C.-M., Shen, T.-C., Zao, J.K.: Optimizing Degree Distributions in LT Codes by Using The Multiobjective Evolutionary Algorithm Based on Decomposition. In: IEEE Congresson on Evolutionary Computation (CEC), pp. 1–8 (2010)

    Google Scholar 

  8. Yao, W., Chen, L., Li, H., Xu, H.: Research on Fountain Codes in Deep Space Communication. Congress on Image and Signal Processing 2, 219–224 (2008)

    Article  Google Scholar 

  9. Li, L., Zhao, J.: LT Codes with a New Degree Distribution. In: International Conference on Multimedia Information Networking and Security (MINES), pp. 531–535 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, L., Song, S., Su, W.W., Wang, Y.F., Wen, H. (2011). The Performance Analysis of LT Codes. In: Kim, Th., et al. Communication and Networking. FGCN 2011. Communications in Computer and Information Science, vol 265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27192-2_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27192-2_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27191-5

  • Online ISBN: 978-3-642-27192-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics