A method for producing an auxiliary video stream arranged for reverse trick mode playback from a video stream including a plurality of uni-directional predicted frames, the method including producing the auxiliary video stream by performing the following steps copying each uni-directional predicted frame included in the video stream into a memory, thereby producing a plurality of copied frames in the memory, replacing each one of the plurality of copied frames with one corresponding supplemental frame, thereby producing a plurality of corresponding supplemental frames, and producing a copy of the video stream arranged in reverse processing order, the producing a copy including replacing each frame which corresponds to one of the plurality of copied frames with the one corresponding supplemental frame from among the plurality of corresponding supplemental frames. Related methods and systems are also described.