In a transmitter, a standard stream of encoded multi-media data and uniform error correction data is transmitted through a first channel. The uniform error correction data provides substantially the same error correction for all portions of the encoded multimedia data. Simultaneously, additional unequal error correction data is generated for critical portions of the standard stream and not for other portions of the standard stream, and the additional error correct data is transmitted through a second channel. In a receiver, the additional error correct data is used to error correct just the critical portions of the standard stream, and then the uniform error correction data is used to error correct all the portions of the encoded multimedia data of the standard stream.