Basis arrays and successive packing for M-D interleaving

Xi Min Zhang, Wen Qing Xu, Yun Qing Shi, Sankar Basu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


In this paper, we first present a novel concept of 2-D basis interleaving array (also referred to as basis array for short). That is, an m × m interleaved array is said to be a basis array if the shortest distance among all pairs of elements in each of the so-called m-equivalent sets within the m × m array reaches the maximum. It is shown that this maximum is given by ⌊2m⌋ and an m × m basis array can be constructed by using a simple cyclic translation method. The previously developed concept of successive packing is then generalized in the sense that it can be applied to any basis array to generate an interleaved array with a larger size. Except that optimality cannot be guaranteed, the concept of basis arrays and successive packing are extended to M-D cases. It is shown that for any M ≥ 2, the proposed technique can spread any error burst of block size mk 1 × mk2 ⋯ × m km within an mn1 × m n2 × ⋯ × mnm array (1 ≤ k ≤ n - 1) so effectively that the error burst can be corrected with some simple random error-correcting code (provided the error-correcting code is available). It is shown that important prior results in M-D interleaving such as the t-interleaved array based approach by Blaum et al. and the successive packing approach by Shi and Zhang now become special cases of the framework based on basis arrays and successive packing, proposed in this paper.

Original languageEnglish (US)
Pages (from-to)237-257
Number of pages21
JournalMultidimensional Systems and Signal Processing
Issue number1-3
StatePublished - Mar 2011

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Artificial Intelligence
  • Applied Mathematics


  • Basis interleaving arrays
  • Error burst
  • M-D interleaving
  • Random error-correction codes
  • Successive packing


Dive into the research topics of 'Basis arrays and successive packing for M-D interleaving'. Together they form a unique fingerprint.

Cite this