Performing personal video recording (PVR) functions on digital video streams

Presented herein are systems, methods, and apparatus for improving performance of video decoders during rewind and fast forward operation. Video decoder performance is improved by avoiding repetitive decoding of prediction pictures. When a decoded prediction picture is stored in a frame buffer, techniques are presented for decoding multiple pictures in the rewind order which are dependent thereon, displaying the picture directly from the frame buffer, and setting one type of prediction picture as another type of prediction picture.