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

Previous Articles     Next Articles

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

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