The present invention provides a recording apparatus that generates a transport stream so that a boundary between recording units (aligned units) and a file division point (i.e., a boundary between GOPs) always coincide with each other without obtaining information on the file size or the like. When generating a transport stream by time-division multiplexing transport packets, n or more transport packets (e.g., null packets N) other than a video packet are inserted between a video packet group generated from a single encoding unit (GOP) and a video packet group subsequent to the video packet group. When d indicates the data length of the transport packet, h indicates the data length of a fixed-length header added to each of the transport packets before being recorded on a data recording medium, and L indicates a recording unit length to the data recording medium, L≦(n+1)×(d+h) is satisfied.