A storage device including a storage medium for storing data in the form of marks in multiple tracks aligned along track center lines, at least one read transducer for writing and reading said data stored in said storage medium, and an actuator for moving said storage medium relative to said at least one read transducer. The storage device further includes stored servo sequences, which are replicated by use of at least two different types of servo marks displaced by a given unique distance in a cross track direction relative to a respective track centerline, wherein the storage device is operable to retrieve servo sequences using read-back signals obtained from at least two different types of servo marks.