A system and method provides a first integrity check code that can be calculated at an encoder and then sent to a decoder as a supplemental enhancement information message. The decoder can then calculate a second integrity check code over the actual received network abstraction layer units. This second integrity check code can be compared with the encoder-generated first integrity check code sent via the supplemental enhancement information message to indicate if in fact all of the transmitted NAL units from which the integrity check code was generated have been received without changes in their content. In addition, an error tracking algorithm is provided that can be run at either the encoder or the decoder in order to determine if the network abstraction layer units are correct in content at the decoder level. Therefore, pictures that are sent as just intra coded frames and pictures that are sent as just inter coded frames can both be checked for errors. Hence, error checking can be provided in those situations where the decoder fails to provide adequate information to the encoder as to what has actually been decoded.