Optimal 2-D interleaving for robust multimedia transmission

Xi Min Zhang, Yun-Qing Shi, Wen Qing Xu, Anthony Vetro, Huifang Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings, ITRE 2003 - International Conference on Information Technology
Subtitle of host publicationResearch and Education
Pages74-78
Number of pages5
DOIs
StatePublished - Dec 1 2003
Event2003 International Conference on Information Technology: Research and Education, ITRE 2003 - Newark, NJ, United States
Duration: Aug 11 2003Aug 13 2003

Publication series

NameProceedings, ITRE 2003 - International Conference on Information Technology: Research and Education

Other

Other2003 International Conference on Information Technology: Research and Education, ITRE 2003
CountryUnited States
CityNewark, NJ
Period8/11/038/13/03

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Education

Fingerprint Dive into the research topics of 'Optimal 2-D interleaving for robust multimedia transmission'. Together they form a unique fingerprint.

Cite this