In general, the invention is directed to servo techniques that utilize servo patterns to facilitate head positioning relative to the data tracks. For example, the servo techniques may include a first series of servo patterns configured to allow calculation of a position error signal that substantially mitigates error resulting from a variation in velocity of the data storage tape during detection of the at least one of the servo patterns in the first series. The servo techniques may also include a second series of servo patterns interleaved within the first series of servo patterns in order to encode data. The encoded data may include linear position information. Embodiments may allow a data storage tape meeting a currently accepted data storage tape specification, e.g., an LTO Ultrium specification, to record data in a higher density than currently implemented with the specification.