With rapid progress in both computers and networks, real-time multimedia applications are now possible on the Internet. Since the Internet was designed to support traditional applications, multimedia applications on the Internet often suffer from unacceptable delay, jitter and data loss. Among these, data loss often has the largest impact on quality. In this paper, we propose a new forward error correction technique for video that compensates for lost packets, while maintaining minimal delay. Our approach transmits a small, low-quality redundant frame after each full-quality primary frame. In the event the primary frame is lost, we display the low-quality frame, rather than display the previous frame or retransmit the primary frame. To evaluate our approach, we simulated the effect of network data loss on MPEG video clips and repaired the data loss by using the redundancy frame. We conducted user studies to experimentally measure users' opinions on the quality of the video streams in the presence of data loss, both with and without our redundancy approach. In addition we analyzed the system overhead incurred by the redundancy. We find that video redundancy can greatly improve the perceptual quality of video the presence of network data loss. The system overhead that redundancy introduces is dependent on the quality of the redundant frames, but a typical redundancy overhead will be approximately 10% that of primary frames alone.