A motion compensation predictor comprises a reference picture selection unit, a center-of-search-setting unit, a search-range-setting unit, a motion vector search unit and a motion compensation unit. The motion compensation unit repeatedly performs, for a target block in a motion picture signal, selection of a reference picture signal, setting of the center of search, setting of a search range, and a search for a motion vector, thereby acquiring an optimal motion vector. The unit then performs motion compensation on reference picture signals sequentially selected, using the optimal motion vector, to generate a predicted picture signal. The motion-vector-search unit sets the search range on a reference picture indicated by a currently selected reference picture signal, based on information related to a motion vector detected in the search range set on a reference picture indicated by a preceding reference picture signal.