Design of Binary Network Coding for Wireless Broadcast

In this paper, we consider the design of a binary network coding scheme for the wireless broadcast, in which the same packet sequence is broadcasted to multiple receivers. In the proposed coding scheme, a short block code is employed for the coding across the broadcasted packets to generate redundant packets to recover the lost packets for all terminals in the service. In particular, we assume the optimal decoder and consider the design of short block codes with a small number of redundancy. We present a residual graph based code design method and propose an iterative design algorithm with stochastic update. The short block code is then extended with an improved pseudo-random code to achieve the flexibility on redundancy. Numerical results show that the proposed coding scheme provides superior performance over other coding schemes.