Pseudo Random Network Coding Design for IEEE 802.16m Enhanced Multicast and Broadcast Service

Applying network coding on broadcasting service is known to reduce times of transmission in the process of recovering the loss packets. In previous design, coding coefficients are put in the packet headers so that MSs can decode the coded packets. However, it causes extra overhead. Moreover, since many mechanisms depend on feedback information to encode packets, they may cease operating once they are out of feedback support. To address these problems, we propose a codebook-based network coding scheme. The codebook defines the coding coefficients of the transmission packets; therefore, we only need to put the index of the codebook in the packet header to decode packets. Furthermore, it can operate without feedback. The simulation result shows that PRNC decodes more packets and has higher decode ratio compared with other network coding schemes.