In a picture information coding device for outputting picture compression information based on an AVC encoding scheme, optimum reference relationships in a GOP structure including hierarchical B pictures can be obtained and random access from an I picture that is not an instantaneous decoding refresh picture can be performed.When multiple-frame prediction is performed, with a memory management control operation command generation unit (13), a reference B picture that exists between a picture and a P picture or I picture is registered as a long-term reference picture using a memory management control operation command to manage a picture in a decoded picture buffer. The reference B picture is placed as the first in a reference picture list using a reference picture list reordering command when a B picture that exists between the P picture or I picture and the reference B picture is processed. The long-term reference picture in the decoded picture buffer is set to be a non-reference picture by setting the maximum value of a long-term frame index to [0] using a memory management control operation command when the P picture or I picture is processed. Random access from the I picture that is not an instantaneous decoding refresh picture is performed.