一种使用帧间差分编码的视频编码器，该视频编码器具有用于包含多个参考画面的存储器(3)。对于每个输入的画面，其选择一个(或多个)所存储的参考画面来使用。控制装置(10)选择哪个本地解码画面将被输入到存储器或者从存储器中移除，从而该存储器总是包含至少一个处于定义的时间窗口内的相对较老的画面和至少一个比该时间窗口更近的相对较年轻的画面。当其从接收器接收到差错消息时，其将编码器从正常状态(该状态下允许选择任意画面作为预测器)切换到只允许选择所述相对较老的画面进行预测的状态。该时间窗口的开始最好根据估计(或观测)到的编码器与解码器之间的往返时间来设定，使得至少一个相对较老的画面总是早于差错消息。