Encoding and decoding using advance coded reference prediction may include identifying a sequence of temporally adjacent frames from the plurality of frames, wherein each frame in the sequence of temporally adjacent frames is associated with a respective frame position indicating a temporal location the sequence, encoding a first frame from the sequence as an intra-coded frame, generating an alternate reference frame by reconstructing the first encoded frame, encoding a second frame from the sequence with reference to a reference frame, the second frame associated with a second frame position, including the first encoded frame in a compressed bitstream at a first bitstream position, and including the second encoded frame in the compressed bitstream at a second bitstream position, wherein the second bitstream position is later than the first bitstream position and wherein the first frame position is later than the second frame position.