The invention provides a linear data storage medium, such as magnetic tape, in which data tracks that extend in one direction are recorded at a different density than data tracks recorded in the opposite direction. Various techniques are also described to facilitate such dual density recording. The invention is particularly advantageous for direction-dependent linear data storage media, by allowing similar error rates to be achieved in both directions on the media.