POSITION-CODING PATTERN HAVING TAG COORDINATES ENCODED BY SUCCESSIVE SUBSEQUENCES OF CYCLIC POSITION CODE
First Claim
Patent Images
1. A substrate having a position-coding pattern disposed on a surface thereof, said position-coding pattern comprising:
- a plurality of tags, each tag encoding a w-bit subsequence of a cyclic code sequence having a length n and a dimension k, said w-bit subsequence mapping to a corresponding coordinate codeword for said tag,wherein adjacent tags contain successive w-bit subsequences in the cyclic code sequence, and wherein n>
w>
k.
1 Assignment
0 Petitions
Accused Products
Abstract
A substrate having a position-coding pattern disposed on a surface thereof. The position-coding pattern comprises a plurality of tags, each tag encoding a w-bit subsequence of a cyclic code sequence having a length n and a dimension k. The w-bit subsequence maps to a corresponding coordinate codeword for the tag. Adjacent tags contain successive w-bit subsequences in the cyclic code sequence and n>w>k.
-
Citations
20 Claims
-
1. A substrate having a position-coding pattern disposed on a surface thereof, said position-coding pattern comprising:
-
a plurality of tags, each tag encoding a w-bit subsequence of a cyclic code sequence having a length n and a dimension k, said w-bit subsequence mapping to a corresponding coordinate codeword for said tag, wherein adjacent tags contain successive w-bit subsequences in the cyclic code sequence, and wherein n>
w>
k.- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
wherein l is a length of the tag.
-
-
14. The substrate of claim 10, wherein one or more of said coordinate data symbols is a merged data symbol, each merged data symbol being represented by said one or more data elements, and wherein each merged data symbol encodes at least two of:
-
an x-coordinate data symbol from said first set; a y-coordinate data symbol from said second set; and at least one further data symbol which is different from said x- and y-coordinate data symbols.
-
-
15. The substrate of claim 14, wherein said at least one further data symbol is a Reed-Solomon symbol defining a fragment of a common codeword, said common codeword being encoded by a set of Reed-Solomon symbols contained in said tag, said common codeword identifying an identity common to a plurality of contiguous tags,
-
16. The substrate of claim 14, wherein each merged data symbol is represented by said one or more data elements using pulse position modulation.
-
17. The substrate of claim 16, wherein said data elements are macrodots, and wherein each merged data symbol is represented by m macrodots, each of said macrodots occupying a respective position from a plurality of predetermined possible positions p within said merged data symbol, the respective positions of said macrodots representing one of a plurality of possible data values, wherein m is an integer value of 1 or more, and p>
- m.
-
18. The substrate of claim 14, wherein each merged data symbol encodes said x-coordinate data symbol and said y-coordinate data symbol.
-
19. The substrate of claim 14, wherein said x-coordinate data symbols and said y-coordinate data symbols are encoded in different merged symbols.
-
20. The substrate of claim 2, wherein one or more of said coordinate data symbols is a merged data symbol, each merged data symbol being represented by said one or more data elements, and wherein each merged data symbol encodes at least one of said coordinate data symbols and at least one further data symbol which is different from said coordinate data symbol.
Specification