A display device with personal versatile recorder capabilities is provided which is capable of processing progressive I-slice refreshed MPEG data streams to enable trick play mode features. The display device comprises a receiver for receiving a progressive I-slice refreshed MPEG data stream having I-slices distributed over multiple P-frames. The display device further comprises a syntax parser for parsing the data stream to locate I-slices which make up an I-frame. A storage device is provided for storing the data stream. The display device also comprises an interface for receiving a command for a trick play mode feature. A processor associated with the syntax parser recovers the located I-slices from the storage device and assembles the recovered I-slices into one or more constructed I-frames. A decoder is provided for decoding the constructed I-frames to enable the trick play mode features.