DVB-H is developed to broadcast digital videos to mobile handsets, but data loss is a concern due to the wireless broadcasting nature. In this paper, take WiMAX as an IPbased wireless network to recover the loss packets in DVB-H, and take E-WP based on network coding as the encoding packet selection algorithm. Furthermore, a prioritized scheme EWP-PNC based on E-WP packet selection algorithm is proposed. In this scheme, take a base station in WiMAX as encoding node to encode any two packets that meet the encoding and decoding necessary and sufficient condition into an encoding recovery packet according to the current lost packet distribution, and calculate the benefit of each encoding packet to decide the final priority of all encoding packets. The goals of this scheme are to improve the lost packet recovery ratio and reduce the discarded packet ratio. According to the simulation results, the validity of this scheme is proved.