A data error detection and mitigation system has been provided with a tiered approach. A set of received (104) data frames, which are ordered, are divided (106) into multiple groups, wherein at least one of the groups includes at least two nonconsecutive data frames. With these multiple groups, a data error check is inserted (108) for at least one of these groups. The data frames can relate to various types of information, such as audio, speech, video, images, files, or any data format with substantial similarity between successive frames.