Uniform latin square interleaving for correcting two-dimensional burst errors
Kazuya Kondou, M. Noda · IEEE Transactions on Magnetics · 2005
A new class of Latin square, a uniform Latin square, as an interleaving algorithm has been introduced to correct two-dimensional (2-D) burst errors in data-storage systems. The uniform Latin square with order n=l/spl middot/m guarantees that there are no duplicated numbers in any (l-1)/spl times/m or l/spl times/(m-1) areas in an n/spl times/n square. Uniform Latin square interleaving has twice the error-correcting ability of the interleaving of a conventional Latin square for large 2-D burst errors.