TY - GEN
T1 - Optimal 2-D interleaving for robust multimedia transmission
AU - Zhang, Xi Min
AU - Shi, Yun Qing
AU - Xu, Wen Qing
AU - Vetro, Anthony
AU - Sun, Huifang
PY - 2003
Y1 - 2003
N2 - Interleaving is a process to rearrange code symbols so as to spread bursts of errors over multiple codewords that can be corrected by random error correction codes (ECCs). By converting bursts of errors into random-like errors, interleaving thus becomes an effective means to combat error bursts. In this paper, we focus on how to obtain effective interleaving schemes for 2-dimensional (2-D) arrays, namely, how to spread the arbitrary error burst such that they are separated as far as possible. To achieve this, the theoretical bound for optimal 2-D interleaving on arbitrary sized 2-D array is analyzed. Based on it, a novel sphere tiling based method is proposed to achieve this bound. We first present this method for set of specified square array, then we extend it to arbitrary sized 2-D array. The validity of the proposed method is proved. By using the proposed method, the multimedia transmission will be more robust against 2-D burst error.
AB - Interleaving is a process to rearrange code symbols so as to spread bursts of errors over multiple codewords that can be corrected by random error correction codes (ECCs). By converting bursts of errors into random-like errors, interleaving thus becomes an effective means to combat error bursts. In this paper, we focus on how to obtain effective interleaving schemes for 2-dimensional (2-D) arrays, namely, how to spread the arbitrary error burst such that they are separated as far as possible. To achieve this, the theoretical bound for optimal 2-D interleaving on arbitrary sized 2-D array is analyzed. Based on it, a novel sphere tiling based method is proposed to achieve this bound. We first present this method for set of specified square array, then we extend it to arbitrary sized 2-D array. The validity of the proposed method is proved. By using the proposed method, the multimedia transmission will be more robust against 2-D burst error.
KW - Error burst
KW - Random error-correction codes
KW - Sphere tiling
KW - Two-dimensional interleaving
UR - http://www.scopus.com/inward/record.url?scp=79751524368&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79751524368&partnerID=8YFLogxK
U2 - 10.1109/ITRE.2003.1270576
DO - 10.1109/ITRE.2003.1270576
M3 - Conference contribution
AN - SCOPUS:79751524368
SN - 0780377249
SN - 9780780377240
T3 - Proceedings, ITRE 2003 - International Conference on Information Technology: Research and Education
SP - 74
EP - 78
BT - Proceedings, ITRE 2003 - International Conference on Information Technology
T2 - 2003 International Conference on Information Technology: Research and Education, ITRE 2003
Y2 - 11 August 2003 through 13 August 2003
ER -