›› 2015, Vol. 35 ›› Issue (5): 71-76.doi: 10.3780/j.issn.1000-758X.2015.05.010

• 技术交流 • 上一篇    下一篇

一种适用于卫星数据传输的高效编解码算法

张亚航, 程博文   

  1. (北京空间飞行器总体设计部,北京100094)
  • 收稿日期:2014-12-19 修回日期:2015-06-05 出版日期:2015-10-25 发布日期:2015-10-25
  • 作者简介:张亚航 1985年生,2010年获北京大学软件工程专业硕士学位,工程师。研究方向为星载软件设计、综合电子、空间信息安全。

An Efficient Encoding and Decoding Algorithm Suitable for Satellite Data Translation

 ZHANG  Ya-Hang, CHENG  Bo-Wen   

  1. (BeijingInstituteofSpacecraftSystemEngineering,Beijing100094)
  • Received:2014-12-19 Revised:2015-06-05 Published:2015-10-25 Online:2015-10-25

摘要: 提出了一种喷泉编解码方法,又称为快速速龙码(RRC),该编码方法能实现与传统速龙码相同的差错控制效率的同时,时间复杂度相对更低。相对传统速龙码,在编码过程中无需计算中间节点,直接通过生成矩阵计算校验节点;其解码方法是先通过置信传播(BP)算法对校验节点进行降度之后,再对校验节点降度之后组成的矩阵进行高斯消元法解码,从而降低矩阵规模。改进后的算法更加高效和简单,适用于航天器空间通信中的应用层数据传输、存储保护和深空探测信号传输。

关键词: 速龙码, 喷泉编解码, 空间通信, 卫星

Abstract: A time efficient fountain error correcting codes called rapid raptor codes (RRC) was presented,which was better than the traditional raptor codes while maintaining the same symbol recoverable performance. Compared with the original raptor code, intermediate symbol and repair symbol generation were combined into one step in encoding process, and the conception of degrees of symbols from the belief-propagation (BP) decoder was imported in decoding process before Gaussian elimination decoding with a much smaller matrix size. The improved algorithm is much simple and has better time efficient, therefore suitable for satellite application layer data translation, memory protection and deep space message translation.

Key words: RaptorCodes, FountainCodes, Spacetranslation, Satellite