CCSDS LDPC code cannot effectively solve the problems of communication interruptions and high communication error rates in deep space communication. An application scheme of digital fountain code for deep space communication is thoroughly studied in this paper. First, an improved joint coding and decoding algorithm for LT code is proposed by adjusting the probability of the source symbol selection to achieve a nonuniform selection coding algorithm and by introducing the idea of real-time decoding on the basis of combining the BP and GE decoding algorithms to disperse the decoding complexity. Second, to ensure that the LT code can be reliably transmitted under different channel conditions, a feedback information extraction method and a retransmission coding method are designed, and an LT code transmission scheme based on key information feedback is proposed. Finally, the concatenation of the LDPC code with the LT code based on key information feedback is proposed. The LDPC code processing can be equivalently run on deep-space channels as erasure channels so that the advantage of the LT code being rateless can still be exploited in deep-space communication. Through simulation experiments, the performance of the cascade codes is analyzed from the two aspects of decoding efficiency and decoding overhead, and the performance of the cascade codes and CCSDS LDPC codes are compared from the perspective of the bit error rate. Simulation results show that the decoding efficiency of the cascade code increases, the decoding overhead decreases, and the communication bit error rate is lower in deep space communication compared with the CCSDS LDPC code. Therefore, the cascade code can improve the reliability of deep space communication.