Abstract: A multiple-tuner digital video storage device, providing live-pause television program viewing from digital television program data recorded on a storage device, reduces channel change delay when changing digital television channels. The digital video storage device processes and stores video data from a digital television channel to which a channel change expected (predicted) concurrent with storing video data from a digital television channel that is currently selected. The digital video storage device substantially simultaneously reads the stored video data for the currently selected digital television channel and the predicted digital television channel, and decodes the video data of the currently selected digital television channel for presentation to a Decoding display associated with the digital video storage device.