Design of Binary Network Coding for Wireless Broadcast

Abstract

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 pseudorandom code to achieve the flexibility on redundancy. Numerical results show that the proposed coding scheme provides superior performance over other coding schemes.978-1-4244-9268-8/11/$26.00 ©2011 IEEE This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE Globecom 2011 proceedings.