CaltechAUTHORS
  A Caltech Library Service

Two-Dimensional Interleaving Schemes with Repetitions

Blaum, Mario and Bruck, Jehoshua and Farrell, Paddy (1997) Two-Dimensional Interleaving Schemes with Repetitions. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:1997.ETR016

[img]
Preview
PDF (Adobe PDF (900KB))
See Usage Policy.

877Kb
[img]
Preview
Postscript
See Usage Policy.

877Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:1997.ETR016

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. A recent application of correction of 2-dimensional clusters appeared in the context of holographic storage. 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.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr016.psPublisherUNSPECIFIED
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:1997.ETR016
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:1997.ETR016
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26058
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:03 Sep 2002
Last Modified:26 Dec 2012 13:52

Repository Staff Only: item control page