A method is implementable in a source device that is operable to provide, via a wireless channel, a video stream to a sink device for display by the sink device. The method includes receiving compressed video data corresponding to one or more video frames of the video stream, and generating a current packet of a plurality of packets. The plurality of packets collectively includes the compressed video data. The current packet includes a current portion of the compressed video data and recovery information indicative of at least one of (i) an arrangement of an earlier portion of the compressed video data, or (ii) content of the earlier portion of the compressed video data, wherein the earlier portion of the compressed video data is data included in an earlier packet of the plurality of packets. The method also includes causing the current packet to be transmitted to the sink device.