Skip to main content
SpringerLink
Log in

Two Degree Forest Based LT Codes with Feedback

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2016)

Included in the following conference series:

  • 1003 Accesses

Abstract

The performance of belief propagation (BP) decoding algorithm for LT codes is significantly deteriorated, as the data-block length decreases, since the randomly encoding of LT codes causes lots of wasted output symbols, which is helpless for decoding. To solve this problem, this paper provides two degree forest based LT codes in order to help the sender to send badly needed symbols to accelerate decoding throughout entire receiving process. Through gathering two degree output symbols into separable trees, the decoder can easily get and feedback the indexes of the badly needed input symbols. Simulation results show that, in the short data-block length case, two degree forest based LT codes achieve much lower coding overhead, consume much smaller storage resources, and need less feedback opportunities compared with current LT codes algorithms.

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

Institutional subscriptions

References

  1. Luby, M.: LT codes. In: The 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 271–280 (2002)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Maymounkov, P.: Online codes, NYU Technical report TR2003-883 (2002)

    Google Scholar 

  4. Bodine, E., Cheng, M.: Characterization of Luby transform codes with small message size for low-latency decoding. In: IEEE International Conference on Communications, ICC, pp. 1195–1199 (2008)

    Google Scholar 

  5. Hyytia, E., Tirronen, T., Virtamo, J.: Optimal degree distribution for LT codes with small message length. In: 26th IEEE International Conference on Computer Communications, pp. 2576–2580 (2007)

    Google Scholar 

  6. Hagedorn, A., Agarwal, S., Starobinski, D., Trachtenberg, A.: Rateless coding with feedback. In: INFOCOM, pp. 1791–1799 (2009)

    Google Scholar 

  7. Talari, A., Rahnavard, N.: LT-AF codes: LT codes with alternating feedback. In: IEEE International Symposium on Information Theory Proceedings, pp. 2646–2650 (2013)

    Google Scholar 

  8. Talari, A., Rahnavard, N.: Robust LT codes with alternating feedback. Comput. Commun. 49(1), 60–68 (2014)

    Article  Google Scholar 

  9. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  10. Hu, Y.F., Berioli, M., Pillai, P., Cruickshank, H., Giambene, G., Kotsopoulos, K., Guo, W., Chan, P.M.L.: Broadband satellite multimedia. IET Commun. 4(13), 1519–1531 (2010)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported in part by National Natural Science Foundation of China (Grant Nos. 61231013, 91438206, 91538202 and 61521091) and Fundamental Research Funds for the Central Universities (Grant No. YMF-14-DZXY-027).

Author information

Authors and Affiliations

  1. School of Electronic and Engineering, Beihang University, Beijing, China

    Liang Liu & Feng Liu

  2. The Collaborative Innovation Center of Geospatial Technology, Wuhan, China

    Liang Liu & Feng Liu

  3. Beijing Key Laboratory for Network-Based Cooperative Air Traffic Management (No. BZ0272), Beijing, China

    Liang Liu & Feng Liu

  4. Beijing Laboratory for General Aviation Technology, Beijing, People’s Republic of China

    Liang Liu & Feng Liu

Authors
  1. Liang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang Liu .

Editor information

Editors and Affiliations

  1. Post and Telecommunications, Chongqing University, Chongqing, China

    Qianbin Chen

  2. Harbin Institute of Technology (HIT), Harbin, China

    Weixiao Meng

  3. Xidian University, Xi’an, China

    Liqiang Zhao

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Liu, L., Liu, F. (2018). Two Degree Forest Based LT Codes with Feedback. In: Chen, Q., Meng, W., Zhao, L. (eds) Communications and Networking. ChinaCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 209. Springer, Cham. https://doi.org/10.1007/978-3-319-66625-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66625-9_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66624-2

  • Online ISBN: 978-3-319-66625-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation