In this paper, we propose a systematic rateless erasure code, namely systematic Random (SYSR) code based on Random code for short messages transmission. Given a message of k symbols, the sender will first send the message to the receiver as Part I coded symbols. The rest of coded symbols starting from k + 1 th onwards are termed as Part II coded symbols and they are generated by adding the message symbols randomly (XOR operation). The receiver reconstructs the original message instantly if all the Part I coded symbols are received intact. Otherwise, the receiver reconstructs the original message from any k + 10 coded symbols of Part I and II with high probability of complete decoding (PCD), i.e. 99.9% success probability. Though SYSR code inherits the high decoding complexity of Random code, i.e. O ( k 3 ) , both analysis and simulation results show that SYSR code achieves better PCD and fewer decoding steps than Random code. 
Systematic rateless erasure code for short messages transmission