A request may be received to navigate through a bitstream by a navigation time, the bitstream having a plurality of data sequences, each of the plurality being associated with a different presentation time of the bitstream. The navigation time may be correlated with a number of bytes from a current location of the bitstream to a target location of the bitstream. The bitstream may be navigated to reach the target location within the bitstream, based on the number of bytes. Navigation may then occur from an initial start code proximate to the target location within the bitstream to a further start code until a final start code is reached that has a timestamp which, compared to a timestamp of the current location, indicates a presentation time that corresponds to the navigation time and thereby satisfies the request.