1. A decoding device comprising: a storage section which stores control information, the control information showing a progress state of process stages for a decoding process as to a plurality of processing data included in coded data; a control section which allocates process stages corresponding to executable processing data which is executable in parallel, to at least one processor on the basis of the control information, a dependence relation between the processing data in the decoding process, and a dependence relation between the process stages; and a decoding processing section which parallelly executes allocated process stages corresponding to the executable processing data.