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

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

An Efficient Encoding and Decoding Algorithm Suitable for Satellite Data Translation

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.