Record Details

Multicluster interleaving on paths and cycles

CaltechAUTHORS

View Archive Info
 
 
Field Value
 
Title Multicluster interleaving on paths and cycles
 
Creator Jiang, Anxiao (Andrew)
Bruck, Jehoshua
 
Subject Caltech Library Services
 
Description Interleaving codewords is an important method not only for combatting burst errors, but also for distributed data retrieval. This paper introduces the concept of multicluster interleaving (MCI), a generalization of traditional interleaving problems. MCI problems for paths and cycles are studied. The following problem is solved: how to interleave integers on a path or cycle such that any m (m/spl ges/2) nonoverlapping clusters of order 2 in the path or cycle have at least three distinct integers. We then present a scheme using a "hierarchical-chain structure" to solve the following more general problem for paths: how to interleave integers on a path such that any m (m/spl ges/2) nonoverlapping clusters of order L (L/spl ges/2) in the path have at least L+1 distinct integers. It is shown that the scheme solves the second interleaving problem for paths that are asymptotically as long as the longest path on which an MCI exists, and clearly, for shorter paths as well.
 
Date 2005-02
 
Type Article
PeerReviewed
 
Format application/pdf
 
Identifier http://authors.library.caltech.edu/268/1/01386529.pdf
Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2005) Multicluster interleaving on paths and cycles. IEEE Transactions on Information Theory, 51 (2). pp. 597-611. ISSN 0018-9448. http://resolver.caltech.edu/CaltechAUTHORS: <http://resolver.caltech.edu/CaltechAUTHORS:>
 
Relation http://resolver.caltech.edu/CaltechAUTHORS:
http://authors.library.caltech.edu/268/