Correcting two-dimensional clusters by interleaving of symbols

Abstract

The aim of this paper is to present techniques for two dimensional interleaving of error-correcting codes in order to correct two dimensional bursts of errors. A novel method of correcting two dimensional bursts by interleaving symbols is presented in such a way that the amount of redundancy is minimized. The basic idea is to tile the two dimensional array of bits with symbols of a given area such that the number of different codes required to correct bursts of a given size minimized. The constructions, in many cases achieve or get very close to the lower bound on the amount of redundancy bits.