Efficient wireless broadcasting based on systematic binary deterministic rateless codes

Abstract—We investigate the design and use of systematic binary deterministic rateless (BDR) codes for information trans-mission over block-erasure broadcast channels. BDR codes are designed to obtain a level of maximal distance separable (MDS) properties, making these codes ideal for the considered broadcast scenario. For a certain number of encoded redundancy blocks, we derive an expression for the probability that the MDS properties are maintained. Moreover, if limited feedback is available, we extend the BDR coding protocol to further improve the system performance. Numerical results show that for a finite number of source blocks and as the number of users grows the proposed systematic BDR codes performs significantly better than LT codes. The proposed schemes with feedback have better performance than traditional ARQ schemes. I