计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 140-145.doi: 10.11896/j.issn.1002-137X.2016.09.027

• 网络与通信 • 上一篇    下一篇

基于多级反馈式喷泉码的深空传输协议研究

陈康妮,钱丽萍,陈庆章   

  1. 浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61379122,0),浙江省自然科学基金(LR16F010003)资助

Multi-stage Feedback Fountain Code for Deep Space Transmission Scheme

CHEN Kang-ni, QIAN Li-ping and CHEN Qing-zhang   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对深空环境中高误码率、长传输时延的通信特点,在传统喷泉码的基础上提出了一种基于多级反馈式喷泉码的深空通信传输协议。给出了基于多级反馈式喷泉码传输协议具体的编码结构和传输方案,从理论上分析了该传输协议与非反馈喷泉码传输协议的编码有效性和传输时间,并通过实验比较了上述两种传输协议以及基于喷泉码的译码转发传输协议在不同误码率和传输距离的深空通信环境下的传输性能。实验结果表明,基于多级反馈式喷泉码的传输协议提高了编码有效性,减少了文件传输时延。

关键词: 深空通信,多级,反馈,喷泉码,传输时延

Abstract: A transmission scheme of deep space communication based on multi-stage fountain code was proposed to cope with the high error rate and long propagation delay in deep space communications.In particular,the framework of co-ding and transmission were first presented,and then the coding efficiency and transmission time of this scheme were theo-retically evaluated comparing to the present transmission scheme without feedback.Additionally,the performance of these two schemes and the decoding forward transmission scheme at difference bit error rates and transmission distances were analyzed.The results show that the proposed transmission scheme improveed the coding efficiency and reduces the file propagation delay.

Key words: Deep space communication,Multi-stage,Feedback,Fountain code,Propagation delay

[1] Zhang Nai-tong,Li Hui,Zhang Qin-yu.Thought and Developing Trend in Deep Space Exploration and Communication[J].Journal of Astronautics,2007,28(4):786-793(in Chinese) 张乃通,李晖,张钦宇.深空探测通信技术发展趋势及思考[J].宇航学报,2007,8(4):786-793
[2] De C T,Liva G,Calzolari G P.Reliability options for data communications in the future deep-space Missions[J].Proceedings of the IEEE,2011,9(11):2056-2074
[3] Ying Ting.A Novel Rateless Coding Scheme with Gradually Incremental Degree under Feedback[D].Hangzhou:Zhengjiang University,2014(in Chinese) 应挺.带反馈的数字喷泉码技术研究[D].杭州:浙江大学,2014
[4] CCSDS.Erasure correcting codes for use in near-earth and deep-space communications[EB/OL].(2011-10-15)[2015-04-27].http//ccsds.org
[5] De C T,Marchese M.Reliable data delivery over deep space networks:benefits of long erasure codes over ARQ strategies[J].IEEE Wireless Communications,2010,7(2):57-65
[6] Jiao Jian,Zhang Qin-yu,Li An-guo.Research on Packets Interleaving File Delivery Protocol in Deep Space Communication[J].Journal of Astronautics,2010,1(11):2584-2590(in Chinese) 焦健,张钦宇,李安国.深空通信文件传输协议的交织技术研究[J].宇航学报,2010,1(11):2584-2590
[7] Mackay D J C.Fountain codes[J].IEE Proceedings Communications,2005,152(6):1062-1068
[8] Byers J W,Luby M,Mitzenmacher M,et al.A digital fountain approach to reliable distribution of bulk data[C]∥ACM SIGCOMM Computer Communication Review,1998,28(4):56-67
[9] Byers J W,Luby M,Mitzenmacher M.A digital fountain ap-proach to asynchronous reliable multicast[J].IEEE Journal on Selected Areas in Communications,2002,0(8):1528-1540
[10] Garrammone G,De C T,Matuz B,et al.Erasure codes for space communications:Recent findings and new challenges[C]∥Advanced Satellite Multimedia Systems Conference (ASMS) and 12th Signal Processing for Space Communications Workshop (SPSC).2012:29-35
[11] Zhu Kai-yan,Wang Hong-yu,Sun Wen-zhu,et al.A Distributed Fountain Code for Cooperative Communications[J].Acta Electronica Sinica,2014,2(7):1249-1255(in Chinese) 祝开艳,王洪玉,孙文珠,等.一种分布式喷泉码在协作通信中的应用[J].电子学报,2014,2(7):1249-1255
[12] Luby M.LT codes[C]∥Proc of 43rd Annual IEEE Symposium on Foundations of Computer Society.2002:271-271
[13] Cao Rui,Yang Liu-qing.Decomposed LT codes for cooperative relay communications[J].IEEE Journal on Selected Areas in Communications,2012,0(2):407-414
[14] Sorensen J H,Koike-Akino T,Orlik P.Rateless feedback code[C]∥The 2012 IEEE International Symposium on Information Theory.2012:1767-1771
[15] Yu Jia-qi,Zhong Jie,Zhao Min-jian,et al.Novel LT codingscheme with limited feedback in broadcast systems[C]∥The 2012 International Conference on Wireless Communications and Signal Processing(WCSP).2012:1-5
[16] Hagedorn A,Agarwal S,Starobinski D,et al.Rateless codingwith feedback[C]∥International Conference on Computer Communications.2009:1791-1799
[17] Xiao Jun-yuan,Li Ping.Doped accumulate LT codes[C]∥IEEE International Symposium on Information Theory.2007:2001-2005
[18] Ying Ting,Xie Lei,Chen Hui-fang.A novel rateless coding sche-me with gradually incremental degree under feedback[C]∥IEEE Consumer Communications and Networking Conference (CCNC).2014:575-580
[19] Kokalj-Filipovic S,Spasojevic P,Soljanin E,et al.Arq withdoped fountain decoding[C]∥International Symposium on Spread Spectrum Techniques and Applications.2008:780-784
[20] Shokrollahi A.Raptor codes[J].IEEE Transactions on Information Theory,2006,52(6):2551-2567
[21] Gu Shu-shi, Jiao Jian, Yang Zhi-hua, et al.Relay cooperationfountain codes for deep space communications[J].Systems Engineering and Electronics,2012,4(8):1696-1701(in Chinese) 顾术实,焦健,杨志华,等.面向深空通信的中继协作喷泉码设计[J].系统工程与电子技术,2012,4(8):1696-1701

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!