By Topic

Optimal Interleaving Schemes for Two-Dimensional Arrays

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
S. W. Golomb ; Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA ; R. Mena ; W. -Q. Xu

Given an mtimesn array of k single random error correction (or erasure) codewords, each having length l such that mn=kl, we construct optimal interleaving schemes that provide the maximum burst error correction power such that an arbitrarily shaped error burst of size t can be corrected for the largest possible value of t. We show that for all such mtimesn arrays, the maximum possible interleaving distance, or equivalently, the largest value of t such that an arbitrary error burst of size up to t can be corrected, is bounded by lfloorradic2krfloor if kleslceil(min{m,n})2/2rceil, and by min{m,n}+lfloor(k-lceil(min{m,n})2 /2rceil)/min{m,n}rfloor if kgeslceil(min{m,n})2/2rceil. We generalize the cyclic shifting algorithm developed by the authors in a previous paper and construct, in several special cases, optimal interleaving arrays achieving these upper bounds. Additionally, for codewords of variable lengths, we solve a related array coloring problem for which the same upper bounds hold and can be achieved

Published in:

IEEE Transactions on Information Theory  (Volume:52 ,  Issue: 9 )