Optimal 2-D interleaving for robust multimedia transmission

Document Type

Conference Proceeding

Publication Date

12-1-2003

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. © 2003 IEEE.

Identifier

79751524368 (Scopus)

ISBN

[0780377249, 9780780377240]

Publication Title

Proceedings Itre 2003 International Conference on Information Technology Research and Education

External Full Text Location

https://doi.org/10.1109/ITRE.2003.1270576

First Page

74

Last Page

78

This document is currently not available here.

Share

COinS