A method and apparatus for decoding portions of a data stream, wherein each portion comprises a plurality of samples. The method comprises storing portions of the data stream, decoding portions of the data stream to form decoded portions, and storing the decoded portions. The method further comprises identifying that a portion of the data stream is degraded. Following identifying that a portion of the data stream is degraded, the method generates a decoded portion for the degraded portion of the data stream using the stored decoded portions. The method also updates a state of a decoder by: estimating a pitch period of the degraded portion; selecting a group of successive samples of the stored portions of the data stream, the group of successive samples offset from the degraded portion in the data stream by a multiple of the estimated pitch period; and decoding the selected samples at the decoder.