In one general embodiment, a method includes receiving data logically organized into a predetermined number of two-dimensional arrays, each two-dimensional array including a plurality of NS codewords positioned orthogonally to a plurality of WS codewords. The method also includes successively writing each of the NS codewords to a data storage medium. A first NS codeword from a first two-dimensional array is written to the data storage medium prior to starting to write a second NS codeword from the first two-dimensional array. Also, the plurality of NS codewords are protected with a stronger encoding than the plurality of WS codewords.