Abstract: A decoding device to decode a main signal code obtained by encoding low-frequency components of an original signal and to output a lowband main signal for output of a main signal, includes: a processor; and a memory which stores a plurality of instructions, which when executed by the processor, cause the processor to execute, decoding auxiliary information code obtained by encoding auxiliary information, the auxiliary information being for generating, from the lowband main signal, a highband main signal corresponding to high-frequency components of the original signal; decoding residual code obtained by encoding low-frequency components of a residual signal indicating error components produced by encoding of the original signal, and thereby output a lowband residual signal; generating a highband residual signal indicating high-frequency components of the residual signal, based on the lowband residual signal output by the residual decoder and the output auxiliary information; generating an output signal.