—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 codebookbased network coding scheme, Pseudo Random Network Coding (PRNC). 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. The simulation result shows that PRNC decodes more packets and has higher all-perfect decoding ratio compared with other network coding schemes.