Two or more video streams including a high quality video stream and a low quality video stream are simultaneously transmitted to the video receiving device over the wireless network. All of the video streams carry the same video content but with different video quality. The high quality video stream is encoded using an unequal error protection code so that first components (e.g., high frequency components) receive a higher level of error protection than second components (e.g., low frequency components). The video receiving device can select the high quality video stream when channel conditions are favorable. When channel conditions are not good enough to support the high quality video stream, the video receiving device determines whether the first components of the high quality video stream with the greater error protection are usable. If so, the video receiving device combines the first components of the high quality video stream with the low quality video stream. Otherwise, the video receiving device outputs the low quality video stream.