A new two-dimensional interleaving technique using successive packing

Document Type

Article

Publication Date

6-1-2002

Abstract

Correction of two-dimensional (2-D) and three-dimensional (3-D) error bursts finds wide applications in secure data handling such as 2-D and 3-D magnetic and optical data storage, charged-coupled devices (CCDs), 2-D barcodes, and information hiding in digital images and video sequences, to name a few. In this paper, we present a new 2-D interleaving technique, called successive packing, to combat 2-D spot burst errors, which is potential to extend to multidimensional (M-D) interleaving. Square arrays of 2 n × 2 n are considered. It is shown that the proposed successive packing technique can spread any error burst of 2 k × 2 k (with 1≤k≤n-1), 2 k×2 k+1 (with 0≤k≤n-1), and 2 k+1×2 k (with 0≤k≤n-1) effectively so that the error burst can be corrected with some simple random-error-correction code (provided the error-correction code is available). It is further shown that the technique is optimal for combating all the above-mentioned error bursts in the sense that the interleaving degree reaches its lower bound. This implies that the algorithm needs to be implemented only once for a given 2-D array and is thereafter optimal for the set of error bursts having different sizes. A performance comparison between the proposed method and some existing techniques is given and the future research is discussed.

Identifier

0036601386 (Scopus)

Publication Title

IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications

External Full Text Location

https://doi.org/10.1109/TCSI.2002.1010033

ISSN

10577122

First Page

779

Last Page

789

Issue

6

Volume

49

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS