Our study aims at bringing a software-based alternative for decoding Reed Solomon over the MPE-IFEC in the DVB-SH system, at the cost of a lower complexity and a good performance. The MPE-IFEC is operating in the Link layer, where the lost packets are considered as erasures. In this context, we propose to recover losses by decoding on a graph the binary image of the Reed Solomon code over a Binary Erasure Channel. Our approach is based on the recent advances in codes on graph theory, and reveals Maximum Likelihood performance.