In one embodiment, there is provided a method for operating a decoder. The method comprises receiving, on a first channel, an electronic program guide data stream comprising multiple video streams which have been encoded and multiplexed for transmission on the first channel, each video stream comprising a low resolution version of a high resolution video stream which is being simultaneously received on a separate channel; decoding the electronic program guide data stream into frames, each frame defining a mosaic-style image comprising image areas for images in the electronic program guide data stream corresponding to images from each of the multiple video streams; and displaying each of the frames on a display screen coupled to the decoder.