A novel algorithm of the limited-randomness fountain codes in deep space communication

A digital fountain-based technique with the advantages of failure rateless and non-feedback is applied to file delivery in the deep space communication. However, a traditional fountain-based algorithm is not suitable for the deep space communication systems with power and storage space limited equipments, for the algorithm, it needs long code length of 10 ⁴ to obtain the considered recovery probability in encoding stage, and its decoding algorithm is a sub-optimum scheme. In this paper, a new approach, dependent sequences compensation algorithm (DSCA) is proposed by restricting the randomness in fountain encoding with code-length range of 10 ³. Additional, the incremental Gaussian elimination is adopted to optimize decoding performance. The results show that the joint optimized method can obtain a decoding failure rate of 10 ^-4 under redundancy of 0.20, thus efficiently solving constraints on deep space applications.