zbMATH — the first resource for mathematics

Interleaving schemes for multidimensional cluster errors. (English) Zbl 1053.94577
Correction of multidimensional bursts (or clusters) is required in holographic storage, and this is an emerging application of considerable importance. In general, the interleaving problem can be interpreted as a graph-coloring problem, and for this the paper introduces the useful special class of lattice interleavers. Specifically in this paper two and three-dimensional interleaving techniques, as the proposed optimal \(t\)-interleaved schemes (arrays) and approximations of the Minkowski lattices are given for correcting two and three-dimensional bursts (or clusters) of errors, by means of a cluster of errors is characterized from its area or volume.

94B20 Burst-correcting codes
Full Text: DOI