Sliding window codes.

27 May 2007

New Image

A robot glides about over a large array of uniformly spaced 0's and 1's. Through a window in its base it reads a local subarray from which it computes its absolute position. Encodings that are both spatially efficient and easy to decode are presented.