A method for trick mode smooth rewind at a video receiver, the method comprising: receiving a broadcast video stream; producing, from the video stream, an auxiliary video stream, the producing following the following steps: copying each uni-directional predicted frame comprised in the video stream into a memory, thereby producing a plurality of copied frames in the memory; predicting and encoding a new uni-directional predicted frame (104, 107) using a following intracoded frame (I-frame) to replace each copied frame, thereby producing a plurality of corresponding supplemental frames, which reference the following I-frame; replacing each one of the plurality of copied frames with one corresponding supplemental frame, thereby 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, and providing each one of the corresponding supplemental frames a presentation time stamp identical to the one of the plurality of copied frame to which it corresponds; and rendering the auxiliary video stream. receiving a broadcast video stream; producing, from the video stream, an auxiliary video stream, the producing following the following steps: copying each uni-directional predicted frame comprised in the video stream into a memory, thereby producing a plurality of copied frames in the memory; predicting and encoding a new uni-directional predicted frame (104, 107) using a following intracoded frame (I-frame) to replace each copied frame, thereby producing a plurality of corresponding supplemental frames, which reference the following I-frame; replacing each one of the plurality of copied frames with one corresponding supplemental frame, thereby 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, and providing each one of the corresponding supplemental frames a presentation time stamp identical to the one of the plurality of copied frame to which it corresponds; and copying each uni-directional predicted frame comprised in the video stream into a memory, thereby producing a plurality of copied frames in the memory; predicting and encoding a new uni-directional predicted frame (104, 107) using a following intracoded frame (I-frame) to replace each copied frame, thereby producing a plurality of corresponding supplemental frames, which reference the following I-frame; replacing each one of the plurality of copied frames with one corresponding supplemental frame, thereby 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, and providing each one of the corresponding supplemental frames a presentation time stamp identical to the one of the plurality of copied frame to which it corresponds; and rendering the auxiliary video stream.