Error control systems for digital communication and storage
Error control systems for digital communication and storage
Detection and robustness of digital image watermarking signals: a communication theory approach
Detection and robustness of digital image watermarking signals: a communication theory approach
Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar
Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar
Interleaving schemes for multidimensional cluster errors
IEEE Transactions on Information Theory
Two-dimensional interleaving schemes with repetitions: constructions and bounds
IEEE Transactions on Information Theory
| Hi-index | 0.00 |
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 $${\lfloor \sqrt{2m} \rfloor}$$ 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 $${m_{1}^{k} \times m_{2}^{k} \times \cdots \times m_{M}^{k}}$$ within an $${ m_{1}^{n} \times m_{2}^{n} \times \cdots \times m_{M}^{n}}$$ 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.