Title :
Two-dimensional interleaving schemes with repetitions
Author :
Blaum, Mario ; Bruck, Jehoshua ; Farrell, Patrick G.
Author_Institution :
IBM Almaden Res. Center, San Jose, CA, USA
fDate :
29 Jun-4 Jul 1997
Abstract :
We present 2-dimensional interleaving schemes, with repetition, for correcting 2-dimensional bursts (or clusters) of errors, where a cluster of errors is characterized by its area. Known interleaving schemes are based on arrays of integers with the property that every connected component of area t consists of distinct integers. Namely, they are based on the use of 1-error-correcting codes. We extend this concept by allowing repetitions within the arrays, hence, providing a trade-off between the error-correcting capability of the codes and the degree of the interleaving schemes
Keywords :
arrays; error correction codes; interleaved codes; 1-error-correcting codes; 2D arrays of integers; 2D burst errors correction; 2D interleaving schemes; error clusters correction; repetitions; Error correction; Error correction codes; Holography; Information theory; Interleaved codes; Laboratories; NASA; Shape; Upper bound;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613272