Uniform latin square interleaving for correcting two-dimensional burst errors

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·m guarantees that there are no duplicated numbers in any (l-1)×m or l×(m-1) areas in an n×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.