Skip to main content
SpringerLink
Log in

A New Class of Unequal Error Protection Rateless Codes with Equal Recovery Time Property

  • Conference paper
  • First Online:
Machine Learning and Intelligent Communications (MLICOM 2017)

  • 1710 Accesses

Abstract

A new class of rateless codes which are able to provide unequal error protection (UEP) and equal recovery time (ERT) properties is proposed in this paper. Existing UEP-based LT codes have an important property termed unequal recovery time (URT), which means the data with different reliability requirements can be recovered with different overhead, and it is worth noting that the most important bits (MIB) also have better recovery time performance. The proposed codes can recover data with the same overhead and different error performance. We analyze the asymptotic and experimental error performance of the proposed codes, and give the comparison between the proposed and traditional codes, our results show that the new class of UEP rateless codes are useful for scenarios in which the data have different reliability and same timeliness requirements.

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: Proceedings of the 43rd Symposium on Foundations of Computer Science, pp. 271–280 (2002)

    Google Scholar 

  2. Rahnavard, N., Fekri, F.: Finite-length unequal error protection rateless codes: design and analysis. In: Proceedings IEEE Global Telecommunication Conference, vol. 3, p. 5 (2005)

    Google Scholar 

  3. Rahnavard, N., Vellambi, B., Fekri, F.: Rateless codes with unequal error protection property. IEEE Trans. Inf. Theory 53, 1521–1532 (2007)

    Article  MathSciNet  Google Scholar 

  4. Sejdinovic, D., Vukobratovic, D., Doufexi, A., Senk, V., Piechocki, R.J.: Expanding window fountain codes for unequal error protection. IEEE Trans. Commun. 57, 2510–2516 (2009)

    Article  Google Scholar 

  5. Talari, A., Rahnavard, N.: Distributed rateless codes with UEP property. In: Proceedings of the IEEE International Symposium on Information Theory, pp. 2453–2457 (2010)

    Google Scholar 

  6. Talari, A., Rahnavard, N.: Distributed unequal error protection rateless codes over erasure channels: a two-source scenario. IEEE Trans. Commun. 60, 2084–2090 (2012)

    Article  Google Scholar 

  7. Stefanovic, C., Vukobratovic, D., Chiti, F., Niccolai, L., Crnojevic, V., Fantacci, R.: Urban infrastructure-to-vehicle traffic data dissemination using UEP rateless codes. IEEE J. Sel. Areas Commun. 29, 94–102 (2011)

    Article  Google Scholar 

  8. Talari, A., Rahnavard, N.: A low-latency and error-resilient video-on-demand broadcasting protocol using UEP-rateless codes. In: Forty-Sixth Annual Allerton Conference, pp. 991–995, September 2008

    Google Scholar 

  9. Luby, M.G., Mitzenmacher, M., Shokrallahi, A.: Analysis of random processes via And-Or tree evaluation. In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 364–373 (1998)

    Google Scholar 

  10. Yuan, X., Ping, L.: Quasi-systematic doped LT codes. IEEE J. Sel. Areas Commun. 27, 866–875 (2009)

    Article  Google Scholar 

  11. Yuan, X., Sun, R., Ping, L.: Simple capacity-achieving ensembles of rateless erasure-correcting codes. IEEE Trans. Commun. 58, 110–117 (2010)

    Article  Google Scholar 

  12. Kozat, U.C., Ramprashad, S.A.: Unequal error protection rateless codes for scalable information delivery in mobile networks. In: Proceedings of the IEEE INFOCOM, pp. 2316–2320 (2007)

    Google Scholar 

  13. Karp, R., Luby, M., Shokrollahi, A.: Finite length analysis of LT codes. In: Proceedings of International Symposium on Information Theory, p. 37 (2004)

    Google Scholar 

  14. Maatouk, G., Shokrollahi, A.: Analysis of the second moment of the LT decoder. IEEE Trans. Inf. Theory 58(5), 2558–2569 (2012)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgment

This work was supported by National Natural Science Foundation of China. (No. 61601147, No. 61571316, No. 61371100) and “the Fundamental Research Funds for the Central Universities” (Grant No. HIT. MKSTISP. 2016013).

Author information

Authors and Affiliations

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

    Shuang Wu, Zhenyong Wang, Dezhi Li, Gongliang Liu & Qing Guo

  2. Shenzhen Academy of Aerospace Technology, Shenzhen, 518057, China

    Zhenyong Wang

Authors
  1. Shuang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenyong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dezhi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gongliang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qing Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenyong Wang .

Editor information

Editors and Affiliations

  1. Harbin Institute of Technology, Harbin, Heilongjiang, China

    Xuemai Gu

  2. Harbin Institute of Technology, Weihai, Heilongjiang, China

    Gongliang Liu

  3. Shandong University, Weihai, Heilongjiang, China

    Bo Li

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

Wu, S., Wang, Z., Li, D., Liu, G., Guo, Q. (2018). A New Class of Unequal Error Protection Rateless Codes with Equal Recovery Time Property. In: Gu, X., Liu, G., Li, B. (eds) Machine Learning and Intelligent Communications. MLICOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 226. Springer, Cham. https://doi.org/10.1007/978-3-319-73564-1_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73564-1_57

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73563-4

  • Online ISBN: 978-3-319-73564-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation