Abstract: In this paper, we present a FEC-based end-to-end error control scheme for video streaming over packet loss networks. We propose a novel robust video streaming system in which an interleaving is applied to the compressed bit-stream before channel coding. The application of such pre-interleaving is able to improve the performance of video streaming over packet loss networks because pre-interleaving can simultaneously satisfy different requirements arising from both channel coding and source coding. We demonstrate with simulations that the proposed approach can achieve a significant improvement for video streaming over heavy packet loss networks.