Folding, Tiling, and Multidimensional Coding

Details Folding, Tiling, and Multidimensional Coding Folding, Tiling, and Multidimensional Coding

2009-03-10

arxiv.org/abs/0903.1724v2

Computer Science

Information Theory

Scientific paper

Folding a sequence $S$ into a multidimensional box is a method that is used to construct multidimensional codes. The well known operation of folding is generalized in a way that the sequence $S$ can be folded into various shapes. The new definition of folding is based on lattice tiling and a direction in the $D$-dimensional grid. There are potentially $\frac{3^D-1}{2}$ different folding operations. Necessary and sufficient conditions that a lattice combined with a direction define a folding are given. The immediate and most impressive application is some new lower bounds on the number of dots in two-dimensional synchronization patterns. This can be also generalized for multidimensional synchronization patterns. We show how folding can be used to construct multidimensional error-correcting codes and to generate multidimensional pseudo-random arrays.

Affiliated with

Also associated with

No associations

Rating

Folding, Tiling, and Multidimensional Coding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Folding, Tiling, and Multidimensional Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Folding, Tiling, and Multidimensional Coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-186924