Technology for improving coding efficiency by performing a block split suitable for picture coding and decoding is provided. A device includes a coding information storage unit configured to add the inter prediction information used in the inter prediction to a history-based motion vector predictor candidate list; a history-based motion vector predictor candidate derivation unit configured to derive history-based motion vector predictor candidates from the history-based motion vector predictor candidate list; and a history-based merging candidate derivation unit configured to derive history-based merging candidates from the history-based motion vector predictor candidate list, wherein the history-based motion vector predictor candidate derivation unit and the history-based merging candidate derivation unit set candidates included in the history-based motion vector predictor candidate list as the history-based motion vector predictor candidates or the history-based merging candidates with reference to the candidates included in the history-based motion vector predictor candidate list in orders different from each other.