System for decoding bit stream printed on surface

• US 7,673,218 B2
• Filed: 08/27/2008
• Issued: 03/02/2010
• Est. Priority Date: 04/02/2004
• Status: Expired due to Fees

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Silverbrook, Kia, Lapstun, Paul
• Primary Examiner(s): Baderman; Scott T
• Assistant Examiner(s): Alphonse; Fritz
• Application Number:
  US12/199,738
• Publication Number:
  US 20080317190A1
• Time in Patent Office: 552 Days
• Field of Search: 714/769, 714/770, 714/776, 714/784, 714/798, 714/799, 714/22, 714/763
• US Class Current: 714/769
• CPC Class Codes: G06K 19/06037 multi-dimensional coding

Abstract

A system for decoding coded data printed in ink on a surface. The coded data includes an encoded bit stream and associated redundancy data, and a registration structure of clock tracks indicative of a position of the coded data in the direction perpendicular to an alignment direction and two alignment lines for each clock track. The system has a store for storing the coded data and a decoder for determining a codeword format for the coded data, reading the coded data from the store using the determined format, correcting errors in the encoded bit stream, and writing the corrected data to the store. The coded data is read so as to de-interleave the encoded bit stream and redundancy data into codewords. The decoder uses an alignment phase-locked loop (PLL) to determine a position of the alignment lines so as to determine the position of each respective track and update the alignment PLL.

Claims

1. A system for decoding coded data printed in ink on a surface, the coded data including an encoded bit stream and redundancy data associated with the bit stream, the system comprising:

a store for storing the coded data; and

a decoder for;

determining a codeword format for the coded data;

reading from the store, using the determined format, coded data, the coded data being read so as to de-interleave the encoded bit stream and the redundancy data into each of a number of codewords, each codeword including a bit stream part and corresponding redundancy data;

correcting, using the bit stream part and the corresponding redundancy data, errors in the encoded bit stream; and

writing the corrected data to the store,

wherein the coded data includes a registration structure, the registration structure including at least two clock tracks indicative of a position of the coded data in the direction perpendicular to an alignment direction and two alignment lines for each clock track, the two alignment lines being indicative of the position of the respective clock track, and wherein the decoder is for;

determining, using an alignment phase-locked loop (PLL), a position of the alignment lines for a respective clock track;

determining, using the position of the alignment lines, the position of each respective track; and

updating the alignment PLL.

2. A system according to claim 1, wherein the decoder is for decoding the coded data by:

determining a transform for each scan line using the alignment data, the transform being indicative of coordinates of bit encoding locations within the data portions; and

,

detecting bit values using the transform.

3. A system according to claim 2, wherein the decoder is for:

determining coordinates of sample values from the coordinates of the bit-encoding location; and

,

determining a bit-encoding value by interpolating sample values from two successive sample lines.

4. A system according to claim 3, wherein the decoder is for:

assigning a temporary value to a decoded bitstream bit which has more than two possible values;

resolving a binary value for the bit based on the values of surrounding bits in the data-encoding area; and

,

writing resolved encoded bitstream bit values to a storage device in bitstream order.

5. A system according to claim 1, wherein the decoder is for:

determining the position of at least one marker to determine a gross registration;

determining, using the gross registration, a clock indicator in a clock track;

updating, using the clock indicator, an alignment PLL;

determining, using the alignment PLL, a fine registration of the coded data in the alignment direction.

6. A system according to claim 1, wherein the decoder is for:

for each clock track, determining, using a respective data clock PLL, a position of a clock indicator on the clock track;

determining, using the position of the clock indicator on each clock track, an alignment angle; and

,

updating each data clock PLL.