SCIENCE CHINA Information Sciences, Volume 61 , Issue 4 : 040306(2018) https://doi.org/10.1007/s11432-017-9325-3

Novel distributed UEP rateless coding scheme for data transmission in deep space networks

More info
  • ReceivedSep 15, 2017
  • AcceptedDec 13, 2017
  • PublishedMar 7, 2018


In deep space data transmission systems, deep space networks can be constructed on different orbits, and the data from each orbit are always associated with the different reliability requirements. In this study, a novel UEP (unequal error protection) transmission scheme based on distributed LT codes is proposed in order to ensure that all the data can be transmitted according to their own reliability requirements and obtain high transmission efficiency property. In the proposed scheme, the sub-codes on each node (orbits) were performed by a classic LT encoding process. By assigning different degree distributions to the sub-codes, all types of data can be transmitted with better transmission efficiency in comparison to the traditional scheme, and can be recovered at the destination with their own reliability requirements. Moreover, the design of the proposed scheme is much easier than that of the traditional scheme, and is also suitable to the strictly limited processing capacity property of deep space networks. By carrying out asymptotic analysis on the proposed scheme, and by obtaining the numerical and simulation results, it can be seen that the proposed scheme can approximately achieve the same UEP property and much better transmission efficiency than the traditional scheme. Additionally, the results demonstrate that the proposed scheme is much more suitable to deep space network data transmission, in comparison to the traditional scheme.


This work was supported by National Natural Science Foundation of China (Grant Nos. 61601147, 61571316) and Fundamental Research Funds of Shenzhen Innovation of Science and Technology Committee (Grant No. JCYJ20160331141634788).


[1] Cesarone R J, Abraham D S, Deutsch L J. Prospects for a Next-Generation Deep-Space Network. Proc IEEE, 2007, 95: 1902-1915 CrossRef Google Scholar

[2] Edwards Jr. C D, DePaula R. Key telecommunications technologies for increasing data return for future Mars exploration. Acta Astronaut, 2007, 61: 131-138 CrossRef ADS Google Scholar

[3] Caini C, Cruickshank H, Farrell S. Delay- and Disruption-Tolerant Networking (DTN): An Alternative Solution for Future Satellite Networking Applications. Proc IEEE, 2011, 99: 1980-1997 CrossRef Google Scholar

[4] Wan P, Chen S, Yu T. A hybrid multiple copy routing algorithm in space delay-tolerant networks. Sci China Inf Sci, 2017, 60: 042301 CrossRef Google Scholar

[5] Dong G, Xu D, Li H. Initial result of the Chinese Deep Space Stations' coordinates from Chinese domestic VLBI experiments. Sci China Inf Sci, 2017, 60: 012203 CrossRef Google Scholar

[6] Byers J W, Luby M, Mitzenmacher M. A digital fountain approach to reliable distribution of bulk data. In: Proceedings of the ACM SIGCOMM'98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Vancouver, 1998. 56--67. Google Scholar

[7] Luby M. LT codes. In: Proceedings of the 43rd Symposium on Foundations of Computer Science. Washington: IEEE, 2002. 271--280. Google Scholar

[8] Puducheri S, Kliewer J, Fuja T E. Distributed LT codes. In: Proceedings of IEEE International Symposium on Information Theory, Seattle, 2006. 987--991. Google Scholar

[9] Puducheri S, Kliewer J, Fuja T E. The Design and Performance of Distributed LT Codes. IEEE Trans Inform Theor, 2007, 53: 3740-3754 CrossRef Google Scholar

[10] Rahnavard N, Fekri F. Finite-length unequal error protection rateless codes: design and analysis. In: Proceedings of IEEE Global Telecommunications Conference, St. Louis, 2005. 1353--1357. Google Scholar

[11] Rahnavard N, Fekri F. Generalization of rateless codes for unequal error protection and recovery time: asymptotic analysis. In: Proceedings of IEEE International Symposium on Information Theory, Seattle, 2006. 523--527. Google Scholar

[12] Rahnavard N, Vellambi B N, Fekri F. Rateless Codes With Unequal Error Protection Property. IEEE Trans Inform Theor, 2007, 53: 1521-1532 CrossRef Google Scholar

[13] Talari A, Rahnavard N. Distributed Unequal Error Protection Rateless Codes over Erasure Channels: A Two-Source Scenario. IEEE Trans Commun, 2012, 60: 2084-2090 CrossRef Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备17057255号       京公网安备11010102003388号