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.
[1]
Robert Michael Tanner,et al.
A recursive approach to low complexity codes
,
1981,
IEEE Trans. Inf. Theory.
[2]
Todor Cooklev,et al.
Air Interface for Fixed Broadband Wireless Access Systems
,
2004
.
[3]
Hung-Yu Wei,et al.
Pseudo Random Network Coding Design for IEEE 802.16m Enhanced Multicast and Broadcast Service
,
2010,
2010 IEEE 71st Vehicular Technology Conference.
[4]
Guosen Yue,et al.
Anti-jamming coding techniques with application to cognitive radio
,
2009,
IEEE Transactions on Wireless Communications.
[5]
Alexander Sprintson,et al.
On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks
,
2007,
2007 IEEE Information Theory Workshop.