Multicluster interleaving on paths and cycles
CaltechAUTHORS
View Archive InfoField  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 "hierarchicalchain 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 
200502


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. 597611. ISSN 00189448. http://resolver.caltech.edu/CaltechAUTHORS: <http://resolver.caltech.edu/CaltechAUTHORS:> 

Relation 
http://resolver.caltech.edu/CaltechAUTHORS:
http://authors.library.caltech.edu/268/ 
