Aspects of fast channel change of programs are presented. Initial pictures of a program may be decoded earlier and displayed longer than what is indicated by corresponding clock references. Additional pictures of the program may be decoded and displayed at time indicated by the clock references. Within the time period of the initial pictures, decoding timing advances of initial pictures may be reduced and corresponding picture displaying rates may converge to an intended constant frame rate used for additional pictures displaying. Pictures may be decoded and displayed when the corresponding data are available in a coded data buffer (CDB) and a decoded picture buffer (DPB), respectively. Depending on the implementation, the respective previous picture may be displayed when a decoded picture is available in the DPB.