A device for recording information records a real-time data stream (51) in blocks having contiguous logical addresses (LA0-LA5) on a record carrier at corresponding physical addresses (PA0-PA8). The device has allocation means for allocating physical addresses to logical addresses, the allocation including at least one logically contiguous range of blocks allocated to at least a part of the real-time data stream. During recording, auxiliary data means (34,33) process auxiliary data related to the real-time data and record the auxiliary data as auxiliary blocks on the record carrier. The auxiliary data means assign physical addresses to the auxiliary blocks (61), which physical addresses are excluded from allocation to logical addresses and are within or near a physical address range (PA0-PA8) corresponding to the at least one logically contiguous range of blocks (LA0-LA5) allocated to the said part of the real-time data stream.