US Patent 11871007 Encoding device, decoding device, encoding method, and decoding method

According to an embodiment, an encoding device includes an index setting unit and an encoding unit. The index setting unit generates a common index in which reference indices of one or more reference images included in a first index and a second index are sorted in a combination so as not to include a same reference image in accordance with a predetermined scanning order. The first index representing a combination of the one or more reference images referred to by a first reference image. The second index representing a combination of the one or more reference images referred to by a second reference image. The encoding unit encodes the common index.