As many applications, such as wireless headsets used with cellular phones, require mostly error free data to accurately reproduce a telephone conversation, uncorrected erroneous data packets may impact a perceived quality of a given application. The error correction techniques of the present disclosure promote error-correction in communication systems that lack FEC with respect to one or more portions of a data packet. The techniques therefore provide error correction for the entire packet, including those portions not protected by any imbedded error correction mechanism. As a result, data communications over noisy communication mediums may be improved as the techniques may reduce bit error rates, and increase the sensitivity of the receiving device such that the transmission power of a data packet may be reduced. For voice packets or other streaming data packets, the techniques promote improved audio quality over systems that do not employ the techniques described in the present disclosure.