DocumentCode
314049
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
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
342
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613272
Filename
613272
Link To Document