Generalized concatenated codes for correcting two-dimensional clusters of errors and independent errors

Abstract

Correction of two-dimensional error clusters is required in many storage systems. Most known error correction systems for such errors are based on two-dimensional interleaving and interleaved codes. However, interleaved codes are not well suited to correct additional independent errors. This work proposes a novel combination of generalized concatenated codes with two-dimensional interleaving to correct two-dimensional error clusters and independent errors.