A recording device includes a video encoding unit configured to compress and then encode video data pieces by a first unit of data, an audio encoding unit configured to compress and then encode audio data pieces in a second unit of data, and a multiplexing unit. The multiplexing unit selects the audio data pieces by the second unit of data from the audio data pieces in such a way that an amount of temporal shift between the respective video data pieces and the audio data pieces corresponding to the respective video data pieces will become less than or equal to a time length of the second unit of data and then multiplexes the selected audio data pieces with the video data.

A recording device includes a video encoding unit configured to compress and then encode video data pieces by a first unit of data, an audio encoding unit configured to compress and then encode audio data pieces in a second unit of data, and a multiplexing unit. The multiplexing unit selects the audio data pieces by the second unit of data from the audio data pieces in such a way that an amount of temporal shift between the respective video data pieces and the audio data pieces corresponding to the respective video data pieces will become less than or equal to a time length of the second unit of data and then multiplexes the selected audio data pieces with the video data.