编码装置(100)具备电路和与电路连接的存储器,电路在动作中,使用第1运动矢量生成处理对象块的预测图像(步骤S3001),使用具有第1运动矢量的第1候选,更新以FIFO(First In First Out)方式保存具有在已处理的块中使用的第2运动矢量的多个第2候选的HMVP(History based Motion Vector Predictor)表(步骤S3002),在HMVP表的更新中,判定处理对象块的尺寸是否为阈值尺寸以下(步骤S30021),在判定为处理对象块的尺寸为阈值尺寸以下的情况下(步骤S30021中为是),跳过HMVP表的更新(步骤S30022)。