Abstract: An audio playback device includes an interruption-information storage memory which holds frame information at the time of an interruption of playback, a compressed-stream control section which calculates a start position of reading the compressed stream from a recording medium, and reads the compressed stream accordingly, a compressed-stream decode section which decodes the compressed audio stream and transmits decoding information on the frame to the compressed-stream control section as additional resume information, and an output control section which outputs a decoding result. When playback is restarted after an interruption, playback can be restarted without any section not played back in terms of time and without any frequency range not played back, by calculating the start position of reading the compressed stream based on both the additional resume information and the frame information at the time of the interruption, and by reading the compressed stream accordingly.