WO2001013329A1 - Information coding techniques - Google Patents

Information coding techniques Download PDF

Info

Publication number
WO2001013329A1
WO2001013329A1 PCT/GB2000/003171 GB0003171W WO0113329A1 WO 2001013329 A1 WO2001013329 A1 WO 2001013329A1 GB 0003171 W GB0003171 W GB 0003171W WO 0113329 A1 WO0113329 A1 WO 0113329A1
Authority
WO
WIPO (PCT)
Prior art keywords
elements
information carrier
sequence
information
integer
Prior art date
Application number
PCT/GB2000/003171
Other languages
French (fr)
Inventor
Peter Matthewson
Original Assignee
Flying Null Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Flying Null Limited filed Critical Flying Null Limited
Priority to EP00953340A priority Critical patent/EP1208532B1/en
Priority to US10/048,076 priority patent/US6889906B1/en
Priority to JP2001517348A priority patent/JP2003507797A/en
Priority to AT00953340T priority patent/ATE236434T1/en
Priority to DE60001970T priority patent/DE60001970T2/en
Publication of WO2001013329A1 publication Critical patent/WO2001013329A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06018Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding
    • G06K19/06028Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding using bar codes

Definitions

  • the present invention relates to a method of encoding information and in particular to the way in which magnetically or optically detectable elements can be arranged on a substrate so as to encode the information to be stored.
  • a set of elements is used to represent the information contained in the label.
  • Information may be conveyed by varying the characteristics of the elements comprising the label, or by varying the position in which the label elements are placed.
  • Reading apparatus is used which senses the characteristics and location of the elements in order to decode the information contained within the label.
  • the elements in the label are sequentially scanned, to discover the presence of the constituent elements and to measure their characteristics and position, and hence to decode the information contained by the label.
  • the present invention relates to label coding methods by which information can be represented on such a label .
  • the label comprises a plurality of magnetically active elements supported on a substrate, the magnetically active elements being capable of anisotropy.
  • Information " is coded by controlling the position and shape of the elements.
  • the label is comprised of a plurality of magnetically active elements supported on a substrate, the magnetically active elements being capable of anisotropy.
  • Information is coded by controlling the angle of orientation of the easy axis and shape of the elements.
  • the label is comprised of a plurality of optically readable elements supported on a substrate.
  • Information is coded by controlling the position and shape of the elements according to the present invention.
  • an information carrier comprising a plurality of individual detectable elements supported by, or incorporated in, a substrate wherein the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by a predetermined mathematical sequence.
  • linear label wherein the gaps are defined by the linear distance between the centres of the elements along the length of the label is provided.
  • the properties of each of the elements may be the same, however information may be advantageously encoded by varying either the length of the elements, that is the size of the element normal to the longitudinal axis of the label, or the width of the elements. By maintaining the element width constant, variations in element length predominantly cause a change in amplitude of the received signal which can be decoded in order to recognise additional information.
  • Embodiments of the present invention are possible in which the gaps may be represented as an angular separation between the centerline ' s of adjacent elements or by angular differences in any directional physical property exhibited by the elements.
  • Variation of the material properties may also be advantageously used to encode additional information.
  • Properties that could be used include the geometric dimensions of the element and also the magnetic properties of the elements.
  • the dimensions of the elements such as element length can be varied.
  • one or more such property may be simultaneously varied so as to increase the total information content of the label.
  • an information carrier comprising a plurality of individual detectable elements supported by, or incorporated in, a substrate wherein the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to' be integers derived by a means of a random number generator.
  • Preferred embodiments of the present invention allow a bi-directional coding scheme to be employed in which the gap sequence is compared with the reverse gap sequence. Such a scheme allows the direction of reading to be determined.
  • the present invention advantageously allow, a long label to be encoded using a pattern of gaps with a long repeat distance.
  • the pattern is generated from a binary sequence generator such as a decodable de Bruijn sequence generator, or a pseudo random generator formed typically from a shift register of N bits with feedback from the contents of two taps exclusively "OR"-ed together.
  • the sequence generator preferably provides a maximum length sequence where the gaps between the elements encode the binary elements of that sequence. When coded in ths way a sufficient slice of the label can be decoded to give an unique position in the sequence.
  • a review of the de Bruijn sequence is given in "A Method for Constructing Decodable de Bruijn Sequences" by C. J. Mitchell, published in IEEE Transactions on Information Theory, Volume 42, No. 5, September 1996; the disclosure of this document is incorporated into the present application by way of reference thereto.
  • an information coding method utilising a plurality of detectable elements supported by or incorporated in, a substrate, wherein said elements are spaced apart from one another such that the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers- derived by a predetermined mathematical sequence.
  • an information coding method utilising a plurality of detectable elements supported by or incorporated in, a substrate, wherein said elements are spaced apart from one another such that the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by means of a random number generator.
  • Figure 1 shows a coded information carrier according to the present invention
  • Figure 2 shows a coded information carrier having coded element properties
  • Figure 3 shows a repeated linear information carrier according to the present invention having a recurring sequence of gaps
  • Figure 4 shows a non-repeating code according to the present invention.
  • Figure 1 shows a linear information carrier 10 of the present invention in which a plurality of magnetic elements 11 are arranged on a substrate 12 such that the distance x between the midpoints of the elements defines a series of gaps.
  • the gaps between the centre points of adjacent elements can be one of a number of distinct possible sizes as shown in Figure 2.
  • the end elements of the label 13 and 14 would typically be at a fixed distance between their centre points so- as to ensure that the label is a constant length irrespective of the information coded into the label.
  • the maximum separation between elements would be determined by the capability of the reading method.
  • the elements are implemented as magnetically active elements which can be individually interrogated by an applied field, the minimum separation may be 1.5 millimetres.
  • the gaps are typically any integer multiple of a fixed distance, chosen with regard to the capability of the reading method.
  • the gap increment may typically be 0.75mm. Since the end elements are fixed in position, for a given number of elements in the label, the sum of all the gaps must be a constant distance, which when divided by the gap increment will be an integer, the maximum gap size.
  • Each gap an be characterised and represented as the multiple of the gap increment. This multiple g is an integer represented as the multiple of the gap increment. This multiple g is an integer ranging from 0 to the maximum gap size.
  • Each sequence of integers gl, g2 , g3...gG whose sum is the maximum gap size therefore represents a unique code space which is characterised by the number of gaps G, and the maximum gap size M.
  • the gap sequence for the label code shown in 3, 2, 2, 1, 7, 0, 0, 2, 1 and there are 1562275 unique codes that can be represented in this code space .
  • the number of codes that can be represented is increased.
  • a method of comparing codes is defined such that if we had 2 codes ⁇ a ⁇ and ⁇ b ⁇ for which the gap sequences were al, a2 , a3 , ... , aG and bl, b2 , b3 ,bG then ⁇ a ⁇ is "greater" than ⁇ b ⁇ if al is greater than bl, or if al is the same as bl ten by comparing a2 and b2 and so on up to aN and bN.
  • a typical enumeration method is to tabulate the gap sequences in order of magnitude for example by ensuring that the first sequence in " the table is “greater” than the second sequence, the second sequence is “greater” than the third sequence and so on.
  • the enumerated code is then the position of the matching gap sequence in the table. If all the corresponding gaps in ⁇ a ⁇ and ⁇ b ⁇ are the same, the sequences are considered to be equal .
  • the present invention also allows a bi-directional coding scheme to be implemented by which the same label code is determined irrespective of whether the label, for example that shown in Fig. 1, is read from left to right, or right to left.
  • the Bi-directional codes are generated by permuting unique gap sequences for example the gap sequence 3,2,2,1,7,0,0,2,1 above.
  • the reverse of the gap sequence is formed to produce 1,2,0,0,7,1,2,2,3 in this case.
  • the sequence and its reverse are then compared.
  • the code is accepted as a Bi-directional code if the sequence is "greater” than or "equal” to its reverse. If the code is less than its reverse it is not used.
  • Fig. 1 which has 10 elements and maximum gap size of 18 there are 781495 unique Bi-directional codes that can be represented in this code space.
  • the reading apparatus measures a gap sequence which can then be compared with its reverse; if the reverse sequence is the "greater” of the two it is used instead of the measured sequence of gaps decoding.
  • a typical enumeration method is to tabulate the valid Bidirectional gap sequences in order of magnitude for example bu ensuring that the first sequence in the table is "greater” than the second sequence, the second sequence is “greater” than the third sequence and so on.
  • the enumerated code is then the position of the matching gap sequence in the table.
  • the use of a Bi-directional coding scheme allows the direction of reading of the label to be determined.
  • the direction finding Bi-directional codes are found by taking each of the unique codes for example the code 3,2,2,1,7,0,0,2,1 above.
  • the reverse of the gap sequence is formed to produce 1,2,0,0,7,1,2,2,3 in this case.
  • the code and its reverse are than compared.
  • the code is accepted as a Bi-directional enabling direction finding if the code is "greater” than its reverse. If the code is not "greater” than or "equal” to is reverse it is not a valid unique code.
  • Fig. 1 which has 10 elements and a maximum gap size of 18, there are 780080 unique Bi-directional direction finding codes that can be represented in the code space .
  • the direction of reading can be found by comparing the sequence of gaps read and its reverse. If the sequence of gaps read is "greater” than its reverse then the direction of reading is interpreted as the forward direction. If not then the label is diagnosed as having been read in the reverse direction.
  • the reading apparatus measures a gap sequence which is compared with its reverse; if the reverse sequence is the "greater” of the two it is used instead of the measured sequence of gaps in decoding.
  • a typical enumeration method is to tabulate the valid
  • Bi-directional direction finding gap sequences in order of magnitude for example by ensuring that the first sequence in the table is "greater” than the second sequence, the second sequence is “greater” than the third sequence and so on.
  • the single entry in this table for each unique code is the "greater” of the gap sequence and its reversed form.
  • the enumerated code is then the position of the matching gap sequence in the table.
  • the direction information can be advantageously used to interpret additional information encoded in the individual element properties. For example, for a label such as that shown in Fig. 2, it allows individual elements of the label to be unambiguously identified if the label is coded with a Bi-directional direction finding coding scheme thereby enabling the information encoded to be correctly read.
  • Fig. 3 shows a label 15 which is encoded with a recurring sequence of gaps. By slicing an adequate length of the label, the unique sequence can be identified and the label decoded. For example Fig. 3 shows 4 cycles of a recurring code 16 each comprising four identical elements 17.
  • the gap sequence for the code shown in Fig. 3 is 3,1,0,1,3,1,0,1,3,1,0,1,3,1,0,1,3,1,0,1 and is four repetitions of the basic sequence of 3,1,0,1.
  • This basic code has 4 gaps and a maximum gap of 5 , which are the parameters of this example. It must be understood that the number of gaps G and the maximum gap size M are parameters of the code and may be any integer value that the reading apparatus is capable of decoding.
  • each sequence of integers gl, g2 , g3... ,gG whose sum is the maximum gap size therefore represents a unique code in the code space which is characterised by the number of gaps G, and the maximum gap size M. For instance, for the label shown in Fig.
  • the observed gap sequence of length G detected by the reading apparatus is "normalised” , by sequential rotation such that the first gap written is the largest gap. If there are two gaps which are the same, largest size, then the adjacent gaps are compared etc. For example the code 1,0,1,3 when normalised is 3,1,0,1 and the code 2,0,1,2 when normalised is 2,2,0,1.
  • the normalised gap sequence is then enumerated to provide an output code number.
  • a typical enumeration method is to tabulate the valid normalised gap sequences in order of magnitude for example by ensuring that the first sequence in the table is "greater” than the second sequence, the second sequence is "greater” than the third sequence and so on.
  • the enumerated code is then the position of the matching gap sequence in the table.
  • the present invention therefore allows a long label to be encoded with a recurring pattern of gaps using a Bi-directional coding scheme. By slicing an adequate length of the label, the information encoded can be decoded irrespective of the direction of reading of the label slice or from where in the label the slice was taken.
  • Each sequence of integers gl, g2, g3... , gG whose sum is the maximum gap size therefore represents an unique code in the code space which is characterised by the number of gaps G, and the maximum gap size M. For instance for the label shown in Fig.
  • the "normalised” reversed and “normalised” unreversed gap sequences of length G that were read are compared, and the “larger” of the two is the gap sequence used for decoding.
  • a typical enumeration method is to tabulate the unique normalised reversible gap sequences in order of magnitude, for example by ensuring that the first sequence in the table is “greater” than the second sequence, the second sequence is “greater” than the third sequence and so on The single entry in this table for each unique code is the “greater” of the "normalised” and "normalised” reversed forms. The enumerated code is then the position of the matching gap sequence in the table .
  • One embodiment of this aspect if a continuous thread-like label, a portion of which is cut and used to label an object. It is necessary to ensure that an adequate length is cut. so as to allow the label to be decoded; it does not matter from where the length of label is cut.
  • a long label is encoded using a pattern of gaps with a very long repeat distance.
  • the pattern is generated from a binary sequence generator such as a " decodable de Bruijn Sequence generator, or a pseudo random generator formed typically from a shift register of N bits with feedback from the contents of two taps exclusively "OR"-ed together.
  • the sequence generator is chosen to provide a maximum length sequence .
  • the gaps would encode the binary elements of the sequence. When coded in this way a slice of sufficient length of the label can be decoded to give an unique position in the sequence. This unique position can be interpreted as a label code .
  • Embodiments of the present invention allow a long label to be encoded using a non-recurring pattern of elements whose properties, such as length and width are used to encode information. These elements are placed in a predictable grid of positions.
  • the pattern is generated from a sequence generator such as a pseudorandom binary sequence generator or other sequence generator such as A de Bruijn sequence.
  • the coded elements encode the binary elements of the sequence. When coded in this way a slice of sufficient length of the label can be decoded to give an unique position in the sequence. This unique position can be interpreted as a label code.
  • the grid of positions is used to decode the direction of scanning of the label and hence to decode the unique position of the label in the sequence to provide an unique identifier irrespective of the read direction.
  • Reference elements may be included at predictable intervals interspersed among the data carrying elements to simplify the decoding of the data carrying elements.
  • These elements can also provide information to allow the direction of reading to be determined.
  • the positioning of the reference elements relative to the data carrying elements provides extra encoded information, separate from the data code sequence.
  • This extra information can be used as a checksum to check correct decoding, alternatively the extra information can be used to identify the label code as coming from one of a number of codes sequences.
  • An example is shown in Fig 4.
  • the code consists of blocks of 8 data elements, separated by reference elements 18.
  • the reference elements are of a known size and shape.
  • the reference elements are identified by a unique sequence of gaps around them. For example in the code shown every- second reference element 18a has a large gap either side and so can be recognised.
  • the intermediate reference elements 18b have a large gap on one side only. In this way the references can be identified and the direction of reading can be determined.
  • the number of types of data element there are 4 types of data element and by identifying which of the 4 types is decoded 2 bits of binary information can be found 00,01,10 or 11 in binary.
  • the number of types of data element may be 2 or more.
  • This 32 bit sequence is unique and identifies the position in the non repeating sequence from which the 16 data elements in the label was taken. If the element spacing is nominally 1.5 mm, this sequence does not repeat for over 3800 kilometres, assuming that the reference marker spacing are 2mm.
  • a slice of 30mm of this label from anywhere is sufficient to locate position to the nearest element position, approximately 1.5mm in the example shown. Over 100 million unique 30mm labels are be made by subdividing this long sequence. It must be understood that the parameters are examples, the number of element types, the number of elements, the reference marking gaps and the element pitches are all parameters that can be varied in such a scheme.
  • the position of the reference marker is used to identify the code as coming from one of a set of eight code sequences, each of full length.
  • One embodiment of these long codes with nonrepeating patterns is a code using magnetically active elements attached to a narrow flexible substrate in the form of a continuous thread. This thread is woven into a garment label of sufficient length so that the label sequence position can be determined. The thread does not have to be aligned in any special way with the garment label into which it is woven.
  • the unique position in the sequence decoded by reading the label is a unique identifier for the garment.
  • a sequence such as a decodable de Bruin Sequence
  • the unique identifier may be decoded into a unique serial number for the label.
  • Typical applications of the continuous repeated and non-repeated codes are where labelling of objects is required in situations where the manufacturing methods employed to manufacture the objects use processing of continuous material. If labelling of a particular type, family or class of object is required, codes from the repeated code family described are used so that the type, family or class of object can be represented by the code used to label the object. If the objects need to be uniquely coded, a code from the non-repeating code family is appropriate.
  • non-recurring codes can be used in conjunction with embodiments which use magnetically active elements attached to a narrow flexible substrate in the form of a continuous thread.
  • This may be used to label a security document, object, or token such as a bank note, by attaching or embedding a portion of thread.
  • the properties of the non-recurring sequence will ensure that the document has a unique identity determined by the particular portion of sequence that forms part of the document.
  • the decoded identities of the objects so labelled can arranged to be a monotonically increasing or monotonically decreasing integer numeric sequence.
  • Non-recurring sequences can be used in position sensing techniques in which a track is formed from a sequence of coded magnetic elements.
  • the location of the reading antenna can be determined by reading a short portion of the sequence and finding its position in the track to the nearest element position

Abstract

The present application discloses methods of encoding information and in particular to the way in which magnetically or optically detectable elements can be arranged on a substrate so as to encode the information to be stored. An information carrier is described which comprises a plurality of individual detectable elements supported by, or incorporated in, a substrate wherein the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by a predetermined mathematical sequence or a random sequence generator.

Description

Information Coding Techniques
The present invention relates to a method of encoding information and in particular to the way in which magnetically or optically detectable elements can be arranged on a substrate so as to encode the information to be stored.
In certain types of human and machine-readable information-bearing label, a set of elements is used to represent the information contained in the label. Information may be conveyed by varying the characteristics of the elements comprising the label, or by varying the position in which the label elements are placed. Reading apparatus is used which senses the characteristics and location of the elements in order to decode the information contained within the label. The elements in the label are sequentially scanned, to discover the presence of the constituent elements and to measure their characteristics and position, and hence to decode the information contained by the label.
The present invention relates to label coding methods by which information can be represented on such a label . In one embodiment the label comprises a plurality of magnetically active elements supported on a substrate, the magnetically active elements being capable of anisotropy. Information" is coded by controlling the position and shape of the elements.
In another embodiment the label is comprised of a plurality of magnetically active elements supported on a substrate, the magnetically active elements being capable of anisotropy. Information is coded by controlling the angle of orientation of the easy axis and shape of the elements.
In alternative embodiments the label is comprised of a plurality of optically readable elements supported on a substrate. Information is coded by controlling the position and shape of the elements according to the present invention.
According to one aspect of the present invention there is provided an information carrier comprising a plurality of individual detectable elements supported by, or incorporated in, a substrate wherein the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by a predetermined mathematical sequence.
An example of a linear label wherein the gaps are defined by the linear distance between the centres of the elements along the length of the label is provided. The properties of each of the elements may be the same, however information may be advantageously encoded by varying either the length of the elements, that is the size of the element normal to the longitudinal axis of the label, or the width of the elements. By maintaining the element width constant, variations in element length predominantly cause a change in amplitude of the received signal which can be decoded in order to recognise additional information.
Embodiments of the present invention are possible in which the gaps may be represented as an angular separation between the centerline ' s of adjacent elements or by angular differences in any directional physical property exhibited by the elements.
Variation of the material properties may also be advantageously used to encode additional information. Properties that could be used include the geometric dimensions of the element and also the magnetic properties of the elements. For example the dimensions of the elements such as element length can be varied. Furthermore, one or more such property may be simultaneously varied so as to increase the total information content of the label.
According to another aspect of the present invention, there is provided an information carrier comprising a plurality of individual detectable elements supported by, or incorporated in, a substrate wherein the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to' be integers derived by a means of a random number generator. Preferred embodiments of the present invention allow a bi-directional coding scheme to be employed in which the gap sequence is compared with the reverse gap sequence. Such a scheme allows the direction of reading to be determined. Furthermore, the present invention advantageously allow, a long label to be encoded using a pattern of gaps with a long repeat distance. The pattern is generated from a binary sequence generator such as a decodable de Bruijn sequence generator, or a pseudo random generator formed typically from a shift register of N bits with feedback from the contents of two taps exclusively "OR"-ed together. The sequence generator preferably provides a maximum length sequence where the gaps between the elements encode the binary elements of that sequence. When coded in ths way a sufficient slice of the label can be decoded to give an unique position in the sequence. A review of the de Bruijn sequence is given in "A Method for Constructing Decodable de Bruijn Sequences" by C. J. Mitchell, published in IEEE Transactions on Information Theory, Volume 42, No. 5, September 1996; the disclosure of this document is incorporated into the present application by way of reference thereto.
According to a further aspect of the present invention there is provided an information coding method utilising a plurality of detectable elements supported by or incorporated in, a substrate, wherein said elements are spaced apart from one another such that the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers- derived by a predetermined mathematical sequence. According to a further aspect of the present invention there is provided an information coding method utilising a plurality of detectable elements supported by or incorporated in, a substrate, wherein said elements are spaced apart from one another such that the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by means of a random number generator.
For a better understanding of the present invention, and to show how the same may be carried into effect, reference will now be made, by way of example to the accompany drawings, in which:
Figure 1 shows a coded information carrier according to the present invention;
Figure 2 shows a coded information carrier having coded element properties; Figure 3 shows a repeated linear information carrier according to the present invention having a recurring sequence of gaps;
Figure 4 shows a non-repeating code according to the present invention.
Figure 1 shows a linear information carrier 10 of the present invention in which a plurality of magnetic elements 11 are arranged on a substrate 12 such that the distance x between the midpoints of the elements defines a series of gaps.
The gaps between the centre points of adjacent elements can be one of a number of distinct possible sizes as shown in Figure 2. The end elements of the label 13 and 14 would typically be at a fixed distance between their centre points so- as to ensure that the label is a constant length irrespective of the information coded into the label.
In a typical scheme, the maximum separation between elements would be determined by the capability of the reading method. For example where the elements are implemented as magnetically active elements which can be individually interrogated by an applied field, the minimum separation may be 1.5 millimetres. The gaps are typically any integer multiple of a fixed distance, chosen with regard to the capability of the reading method. The gap increment may typically be 0.75mm. Since the end elements are fixed in position, for a given number of elements in the label, the sum of all the gaps must be a constant distance, which when divided by the gap increment will be an integer, the maximum gap size. Each gap an be characterised and represented as the multiple of the gap increment. This multiple g is an integer represented as the multiple of the gap increment. This multiple g is an integer ranging from 0 to the maximum gap size. These multiples are denoted gl, g2 , g3...gG where there are G gaps, G being one less than the total number of elements in the label. Therefore the series of gaps between N+l individual magnetic elements spaced apart from each other along a predetermined path can be defined as A+mG where A is a first fixed value; m is an integer and G is a second fixed integer.
Each sequence of integers gl, g2 , g3...gG whose sum is the maximum gap size therefore represents a unique code space which is characterised by the number of gaps G, and the maximum gap size M. For instance for the label shown in Fig. 1 which has 10 elements and a maximum gap size of 18, the gap sequence for the label code shown in 3, 2, 2, 1, 7, 0, 0, 2, 1 and there are 1562275 unique codes that can be represented in this code space . By varying the number of elements for a given fixed label length, the number of codes that can be represented is increased.
A method of comparing codes is defined such that if we had 2 codes {a} and {b} for which the gap sequences were al, a2 , a3 , ... , aG and bl, b2 , b3 ,bG then {a} is "greater" than {b} if al is greater than bl, or if al is the same as bl ten by comparing a2 and b2 and so on up to aN and bN.
A typical enumeration method is to tabulate the gap sequences in order of magnitude for example by ensuring that the first sequence in" the table is "greater" than the second sequence, the second sequence is "greater" than the third sequence and so on. The enumerated code is then the position of the matching gap sequence in the table. If all the corresponding gaps in {a} and {b} are the same, the sequences are considered to be equal .
Furthermore, the present invention also allows a bi-directional coding scheme to be implemented by which the same label code is determined irrespective of whether the label, for example that shown in Fig. 1, is read from left to right, or right to left.
The Bi-directional codes are generated by permuting unique gap sequences for example the gap sequence 3,2,2,1,7,0,0,2,1 above. The reverse of the gap sequence is formed to produce 1,2,0,0,7,1,2,2,3 in this case. The sequence and its reverse are then compared. The code is accepted as a Bi-directional code if the sequence is "greater" than or "equal" to its reverse. If the code is less than its reverse it is not used. Of the label shown in Fig. 1 which has 10 elements and maximum gap size of 18 there are 781495 unique Bi-directional codes that can be represented in this code space.
The reading apparatus measures a gap sequence which can then be compared with its reverse; if the reverse sequence is the "greater" of the two it is used instead of the measured sequence of gaps decoding. A typical enumeration method is to tabulate the valid Bidirectional gap sequences in order of magnitude for example bu ensuring that the first sequence in the table is "greater" than the second sequence, the second sequence is "greater" than the third sequence and so on. The enumerated code is then the position of the matching gap sequence in the table. The use of a Bi-directional coding scheme allows the direction of reading of the label to be determined. The direction finding Bi-directional codes are found by taking each of the unique codes for example the code 3,2,2,1,7,0,0,2,1 above. The reverse of the gap sequence is formed to produce 1,2,0,0,7,1,2,2,3 in this case. The code and its reverse are than compared. The code is accepted as a Bi-directional enabling direction finding if the code is "greater" than its reverse. If the code is not "greater" than or "equal" to is reverse it is not a valid unique code. For the label shown in Fig. 1, which has 10 elements and a maximum gap size of 18, there are 780080 unique Bi-directional direction finding codes that can be represented in the code space .
When such a code is read, the direction of reading can be found by comparing the sequence of gaps read and its reverse. If the sequence of gaps read is "greater" than its reverse then the direction of reading is interpreted as the forward direction. If not then the label is diagnosed as having been read in the reverse direction.
With such a code, the reading apparatus measures a gap sequence which is compared with its reverse; if the reverse sequence is the "greater" of the two it is used instead of the measured sequence of gaps in decoding. A typical enumeration method is to tabulate the valid
Bi-directional direction finding gap sequences in order of magnitude for example by ensuring that the first sequence in the table is "greater" than the second sequence, the second sequence is "greater" than the third sequence and so on. The single entry in this table for each unique code is the "greater" of the gap sequence and its reversed form. The enumerated code is then the position of the matching gap sequence in the table. The direction information can be advantageously used to interpret additional information encoded in the individual element properties. For example, for a label such as that shown in Fig. 2, it allows individual elements of the label to be unambiguously identified if the label is coded with a Bi-directional direction finding coding scheme thereby enabling the information encoded to be correctly read.
Fig. 3 shows a label 15 which is encoded with a recurring sequence of gaps. By slicing an adequate length of the label, the unique sequence can be identified and the label decoded. For example Fig. 3 shows 4 cycles of a recurring code 16 each comprising four identical elements 17.
The gap sequence for the code shown in Fig. 3 is 3,1,0,1,3,1,0,1,3,1,0,1,3,1,0,1 and is four repetitions of the basic sequence of 3,1,0,1. This basic code has 4 gaps and a maximum gap of 5 , which are the parameters of this example. It must be understood that the number of gaps G and the maximum gap size M are parameters of the code and may be any integer value that the reading apparatus is capable of decoding.
Provided a slice of the repeated code is taken so that at least G consecutive gaps can be measured, then the information coded into the label can be read. This will require at lest G+l complete elements to be read. The reader must account for situations where the slicing process cuts through material elements. These partial elements may give distorted signals, which the reading apparatus must either ignore completely or interpret as the signal from a partial element. Each sequence of integers gl, g2 , g3... ,gG whose sum is the maximum gap size therefore represents a unique code in the code space which is characterised by the number of gaps G, and the maximum gap size M. For instance, for the label shown in Fig. 3 which exhibits a fixed code repeat distance, there are a total of 56 possible codes, only some of which are unique and suitable for use in a recurring cyclical code. For instance a slice from label coded with the repeating gap sequence 3,1,0,1 could contain the gap sequence 1,0,1,3 since there is no control over where the slice of the label is taken from. Consequently these sequences correspond to the same code. The number of valid unique codes for this example is 14.
When decoding the gap sequence, the observed gap sequence of length G detected by the reading apparatus is "normalised" , by sequential rotation such that the first gap written is the largest gap. If there are two gaps which are the same, largest size, then the adjacent gaps are compared etc. For example the code 1,0,1,3 when normalised is 3,1,0,1 and the code 2,0,1,2 when normalised is 2,2,0,1. The normalised gap sequence is then enumerated to provide an output code number. A typical enumeration method is to tabulate the valid normalised gap sequences in order of magnitude for example by ensuring that the first sequence in the table is "greater" than the second sequence, the second sequence is "greater" than the third sequence and so on. The enumerated code is then the position of the matching gap sequence in the table. The present invention therefore allows a long label to be encoded with a recurring pattern of gaps using a Bi-directional coding scheme. By slicing an adequate length of the label, the information encoded can be decoded irrespective of the direction of reading of the label slice or from where in the label the slice was taken. Each sequence of integers gl, g2, g3... , gG whose sum is the maximum gap size therefore represents an unique code in the code space which is characterised by the number of gaps G, and the maximum gap size M. For instance for the label shown in Fig. 3 which has 4 gaps and maximum gap size of 5, with a fixed code repeat distance, there are total of" 56 possible codes, only some of which are unique and suitable for use in a reversible cyclical code. For instance a slice from label coded with the repeating gap sequence 3,1,0,1 could contain the gap sequence 1,0,1,3 since there is no control over where the slice of the label is taken from. Consequently these sequences correspond to the same code. Similarly the sequence 2,2,0,1 could be confused with the sequence 2,2,1,0 read in the reverse direction, these. sequences correspond to the same Bidirectional code. For example, the number of unique Bi-direction codes for a 4 gap, maximum gap size 5, with a fixed code repeat distance is 10.
In order to decode such a label, the "normalised" reversed and "normalised" unreversed gap sequences of length G that were read are compared, and the "larger" of the two is the gap sequence used for decoding. A typical enumeration method is to tabulate the unique normalised reversible gap sequences in order of magnitude, for example by ensuring that the first sequence in the table is "greater" than the second sequence, the second sequence is "greater" than the third sequence and so on The single entry in this table for each unique code is the "greater" of the "normalised" and "normalised" reversed forms. The enumerated code is then the position of the matching gap sequence in the table .
One embodiment of this aspect if a continuous thread-like label, a portion of which is cut and used to label an object. It is necessary to ensure that an adequate length is cut. so as to allow the label to be decoded; it does not matter from where the length of label is cut.
In accordance with the present invention, a long label is encoded using a pattern of gaps with a very long repeat distance. The pattern is generated from a binary sequence generator such as a" decodable de Bruijn Sequence generator, or a pseudo random generator formed typically from a shift register of N bits with feedback from the contents of two taps exclusively "OR"-ed together. The sequence generator is chosen to provide a maximum length sequence . The gaps would encode the binary elements of the sequence. When coded in this way a slice of sufficient length of the label can be decoded to give an unique position in the sequence. This unique position can be interpreted as a label code . Embodiments of the present invention allow a long label to be encoded using a non-recurring pattern of elements whose properties, such as length and width are used to encode information. These elements are placed in a predictable grid of positions. The pattern is generated from a sequence generator such as a pseudorandom binary sequence generator or other sequence generator such as A de Bruijn sequence. The coded elements encode the binary elements of the sequence. When coded in this way a slice of sufficient length of the label can be decoded to give an unique position in the sequence. This unique position can be interpreted as a label code. The grid of positions is used to decode the direction of scanning of the label and hence to decode the unique position of the label in the sequence to provide an unique identifier irrespective of the read direction.
Reference elements may be included at predictable intervals interspersed among the data carrying elements to simplify the decoding of the data carrying elements.
These elements can also provide information to allow the direction of reading to be determined.
The positioning of the reference elements relative to the data carrying elements provides extra encoded information, separate from the data code sequence. This extra information can be used as a checksum to check correct decoding, alternatively the extra information can be used to identify the label code as coming from one of a number of codes sequences. An example is shown in Fig 4. The code consists of blocks of 8 data elements, separated by reference elements 18. The reference elements are of a known size and shape. The reference elements are identified by a unique sequence of gaps around them. For example in the code shown every- second reference element 18a has a large gap either side and so can be recognised. The intermediate reference elements 18b have a large gap on one side only. In this way the references can be identified and the direction of reading can be determined. In this example there are 4 types of data element and by identifying which of the 4 types is decoded 2 bits of binary information can be found 00,01,10 or 11 in binary. The number of types of data element may be 2 or more. By concatenating the data from 16 sequential data elements, taking the direction of reading into account, and ignoring the interspersed reference elements, a 32 bit sequence results. This 32 bit sequence is unique and identifies the position in the non repeating sequence from which the 16 data elements in the label was taken. If the element spacing is nominally 1.5 mm, this sequence does not repeat for over 3800 kilometres, assuming that the reference marker spacing are 2mm. A slice of 30mm of this label from anywhere is sufficient to locate position to the nearest element position, approximately 1.5mm in the example shown. Over 100 million unique 30mm labels are be made by subdividing this long sequence. It must be understood that the parameters are examples, the number of element types, the number of elements, the reference marking gaps and the element pitches are all parameters that can be varied in such a scheme.
In this example, the position of the reference marker is used to identify the code as coming from one of a set of eight code sequences, each of full length. One embodiment of these long codes with nonrepeating patterns is a code using magnetically active elements attached to a narrow flexible substrate in the form of a continuous thread. This thread is woven into a garment label of sufficient length so that the label sequence position can be determined. The thread does not have to be aligned in any special way with the garment label into which it is woven.
The unique position in the sequence decoded by reading the label is a unique identifier for the garment. By using a sequence, such as a decodable de Bruin Sequence, the unique identifier may be decoded into a unique serial number for the label.
Typical applications of the continuous repeated and non-repeated codes are where labelling of objects is required in situations where the manufacturing methods employed to manufacture the objects use processing of continuous material. If labelling of a particular type, family or class of object is required, codes from the repeated code family described are used so that the type, family or class of object can be represented by the code used to label the object. If the objects need to be uniquely coded, a code from the non-repeating code family is appropriate.
Furthermore long non-recurring codes can be used in conjunction with embodiments which use magnetically active elements attached to a narrow flexible substrate in the form of a continuous thread. This may used to label a security document, object, or token such as a bank note, by attaching or embedding a portion of thread. The properties of the non-recurring sequence will ensure that the document has a unique identity determined by the particular portion of sequence that forms part of the document. Using a decodable sequence, the decoded identities of the objects so labelled can arranged to be a monotonically increasing or monotonically decreasing integer numeric sequence.
Non-recurring sequences can be used in position sensing techniques in which a track is formed from a sequence of coded magnetic elements. The location of the reading antenna can be determined by reading a short portion of the sequence and finding its position in the track to the nearest element position

Claims

CLAIMS :
1. An information carrier comprising a plurality of individual detectable elements supported by, or incorporated in, a substrate wherein the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by a predetermined mathematical sequence.
2. An information carrier comprising a plurality of individual detectable elements supported by, or incorporated in, a substrate wherein the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by a means of a random number generator.
3. An information carrier as claimed in claim 1, wherein the values of the integer m are selected to be integers derived by a de Bruijn sequence.
4. An information carrier as claimed in claim 1 or 3 , wherein the integers m are chosen by way of a sequence generator.
5. An information carrier as claimed in any preceding claim, wherein said fixed values A and G are units of length.
An information carrier as claimed in any preceding claim, wherein said fixed values A and G are angles.
7. An information carrier as claimed in any preceding claim, wherein the spacing between adjacent detectable elements is measured from the midpoint of one element to the midpoint of the adjacent element.
8. An information carrier as claimed in any preceding claim, wherein said detectable elements are magnetically active elements.
9. An information carrier as claimed in claim 8, wherein said magnetically active detectable elements comprise high permeability, low coercivity material having an easy axis of magnetisation.
10. An information carrier as claimed in any preceding claim, wherein said detectable elements are formed of an optically detectable material.
11. An information carrier as claimed in claim 8 or 9 wherein said the magnetic properties of each of the magnetic elements serves to encode the information carrier.
12. An information carrier as claimed in any preceding claim, wherein the geometric properties of the elements is varied such that the relative dimensions of the elements also serves to encode information .
13. An information carrier as claimed in claim 11 or 12 wherein the magnetic or geometric properties of at least one of the elements is or are known, thereby acting as a reference element with respect to the magnetic or geometric properties of the other detectable elements .
14. An information carrier as claimed in any one of claims 11, 12 or 13, wherein the length of the magnetic elements is varied such that the relative lengths of said magnetic elements also serves to encode information.
15. An information carrier as claimed in any preceding claim, wherein said mathematical sequence is a recurring sequence .
16. An information carrier as claimed in any preceding claim, wherein said substrate comprises a linear strip.
17. An information carrier as claimed in any preceding claim, wherein the encoded information is determined by detecting the spacing between adjacent elements when considered in turn along a predetermined path.
18. An information carrier as claimed in claim 17, wherein the values of are chosen such that the sequence of spacings between adjacent elements, when considered in turn along said predetermined path in a first direction, is identical to the sequence of spacings between adjacent elements when considered in turn along a path in a second direction which is opposite to said first direction.
19. An information carrier as claimed in claim 18, wherein the spacing between the elements is such that direction of the- predetermined path can be determined.
20. An information coding method utilising a plurality of detectable elements supported by, or incorporated in, a substrate, wherein said elements are spaced apart from one another such that the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by a predetermined mathematical sequence.
21. An information coding method utilising a plurality of detectable elements supported by, or incorporated in, a substrate, wherein said elements are spaced apart from one another such that the spacing between the elements serves to encode the information and is such that it can be represented as A + mG, wherein A is a first fixed value, m is an integer (which may be zero) and G is a second fixed value, characterised in that the values of the integer m, are selected to be integers derived by means of a random number generator.
22. An information coding method as claimed in claim 20 or 21, wherein the method utilises an information carrier as claimed in any one of claims 3 to 19.
23. An information coding method as claimed in any one of claims 20, 21 or 22, wherein the code is read by detecting the spacing between each pair of adjacent elements and expressing the spacings as a sequence which maintains the order of spacings on the tag, but commences with the spacing of greatest magnitude, and wherein if there are two or more spacings equal to the greatest magnitude, the starting value of the sequence is selected such that the sequence, if read as a number, would have the highest possible value.
AMENDED CLAIMS
[received by the International Bureau on 16 January 2001 (16.01.01); original claims 1, 2, 13 and 17-23 replaced by new claims 1, 2, 13 and 17-23; remaining claims unchanged (5 pages)]
1. An information carrier comprising a plurality of detectable elements supported by, or incorporated in a substrate, the elements being spaced apart from one another such that the series of spaces between the elements encodes the information carrier, characterised in that each of the spaces can be represented by A + mG, wherein A is a first fixed value, G is a second fixed value and m is an integer (which may be zero) the values of which are derived from the integers of a predetermined mathematical sequence, and wherein the value of A is different to the value of G.
2. An information carrier comprising a plurality of detectable elements supported by, or incorporated in a substrate, the elements being spaced apart from one another such that the series of spaces between the elements encodes the information carrier, characterised in that each of the spaces can be represented by A + mG, wherein A is a first fixed value, G is a second fixed value and m is an integer (which may be zero) the values of which are derived by means of a random number generator, and wherein the value of A is different to the value of G.
3. An information carrier as claimed in claim 1, wherein the values of the integer m are selected to be integers derived from the output of a de Bruijn sequence.
4. An information carrier as claimed in claim 1 or 3 , wherein the integers m are selected to be integers derived from the output of a binary pseudo-random sequence generator.
5. An information carrier as claimed in any preceding claim, wherein said fixed values A and G are units of length.
6. An information carrier as claimed in any preceding claim, wherein said fixed values A and G are angles.
7. An information carrier as claimed in any preceding claim, wherein the spacing between adjacent detectable elements is measured from the midpoint of one element to the midpoint of the adjacent element.
8. An information carrier as claimed in any preceding claim, wherein said detectable elements are magnetically active elements.
9. An information carrier as claimed in claim 8, wherein said magnetically active detectable elements comprise high permeability, low coercivity material having an easy axis of magnetisation.
10. An information carrier as claimed in any preceding claim, wherein said detectable elements are formed of an optically detectable material.
11. An information carrier as claimed in claim 8 or 9 wherein said the magnetic properties of each of the magnetic elements serves to encode the information carrier.
12. An information carrier as claimed in any preceding claim, wherein the geometric properties of the elements is varied such that the relative dimensions of the elements also serves to encode information .
13. An information carrier as claimed in claim 11 or 12 wherein the magnetic or geometric properties of at least one of the elements is or are known, thereby acting as a reference element, with respect to which, the magnetic or geometric properties of the other detectable elements can be determined when decoding the information carrier
14. An information carrier as claimed in any one of claims 11, 12 or 13, wherein the length of the magnetic elements is varied such that the relative lengths of said magnetic elements also serves to encode information.
15. An information carrier as claimed in any preceding claim, wherein said mathematical sequence is a recurring sequence .
16. An information carrier as claimed in any preceding claim, wherein said substrate comprises a linear strip.
17. An information carrier as claimed in any preceding claim, wherein the series of spaces between the elements are chosen such that the encoded information can be determined irrespective of the direction in which the information carrier is read.
18. An information coding method utilising a plurality of detectable elements supported by, or incorporated in a substrate, the elements being spaced apart from one another such that the series of spaces between the elements encodes the information carrier, characterised in that each of the spaces can be represented by A + mG, wherein A is a first fixed value, G is a second fixed value and m is an integer (which may be zero) the values of which are derived from the integers of a predetermined mathematical sequence, and wherein the value of A is different to the value of G.
19. An information coding method utilising a plurality of detectable elements supported by, or incorporated in a substrate, the elements being spaced apart from one another such that the series of spaces between the elements encodes the information carrier, characterised in that each of the spaces can be represented by A + mG, wherein A is a first fixed value, G is a second fixed value and m is an integer (which may be zero) the values of which are derived by means of a random number generator, and wherein the value of A is different to the value of G.
20. An information coding method as claimed in claim 18 or 19, wherein the method utilises an information carrier as claimed in any one of claims 3 to 17.
21. An information coding method as claimed in any one of claims 18, 19 or 20, wherein the encoded information is determined by detecting the spacing between each pair of adjacent elements and expressing the spacings as a sequence which maintains the order of spacings on the tag, but commences with the spacing of greatest magnitude, and wherein if there are two or more spacings equal to the greatest magnitude, the starting value of the sequence is selected such that the sequence, if read as a number, would have the highest possible value.
22. An information coding method as claimed in any one of claims 18, 19 or 20 wherein the encoded information is determined by detecting the spacing between adjacent elements when considered in turn along a predetermined path.
23. An information coding method as claimed in claims 18, 19 or 20, wherein the encoded information is determined by the following steps: i) determining the sequence of spacings between adjacent elements when considered in turn along a first predetermined path; ii) determining the sequence of spacings between adjacent elements when considered in turn along a second predetermined path which is opposite in direction to the first predetermined path; iii) selecting one of the sequences of spacings by performing an iterative comparison of successive spacings in each of the paths, the selected sequence being the first one which generates a larger spacing than the other sequence during said iterative comparison; and iv) decoding the selected sequence to determine the encoded information.
PCT/GB2000/003171 1999-08-16 2000-08-16 Information coding techniques WO2001013329A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP00953340A EP1208532B1 (en) 1999-08-16 2000-08-16 Information coding techniques
US10/048,076 US6889906B1 (en) 1999-08-16 2000-08-16 Information coding techniques
JP2001517348A JP2003507797A (en) 1999-08-16 2000-08-16 Information coding technology
AT00953340T ATE236434T1 (en) 1999-08-16 2000-08-16 DATA CODING METHOD
DE60001970T DE60001970T2 (en) 1999-08-16 2000-08-16 DATA ENCODING METHOD

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9919333.6 1999-08-16
GBGB9919333.6A GB9919333D0 (en) 1999-08-16 1999-08-16 Information bearing label codes

Publications (1)

Publication Number Publication Date
WO2001013329A1 true WO2001013329A1 (en) 2001-02-22

Family

ID=10859224

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2000/003171 WO2001013329A1 (en) 1999-08-16 2000-08-16 Information coding techniques

Country Status (7)

Country Link
US (1) US6889906B1 (en)
EP (1) EP1208532B1 (en)
JP (1) JP2003507797A (en)
AT (1) ATE236434T1 (en)
DE (1) DE60001970T2 (en)
GB (1) GB9919333D0 (en)
WO (1) WO2001013329A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1586901A1 (en) * 2003-10-20 2005-10-19 ARKRAY, Inc. Tool for analyzing specimen
WO2019180258A1 (en) * 2018-03-22 2019-09-26 Amag Rolling Gmbh Coil made of a coiled metal strip having a marking, and use of said marking
RU2812808C2 (en) * 2018-03-22 2024-02-02 Аустриа Металл Гмбх Roll of wrapped metal strip with marking and application of this marking

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AT412747B (en) * 2002-03-05 2005-06-27 Rene-Michael Mag Cordes CODEGENERATOR AND DEVICE FOR SYNCHRONOUS OR ASYNCHRONOUS, AS WELL AS PERMANENT IDENTIFICATION OR INTERLOCKING OF DATA OF ANY LENGTH
CN112166303B (en) * 2018-05-25 2022-07-01 森斯泰克有限责任公司 Absolute value encoder

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3985293A (en) * 1974-11-04 1976-10-12 Ncr Corporation Machine readable merchandise marking tag
EP0472842A2 (en) * 1990-08-15 1992-03-04 International Business Machines Corporation Presence/absence bar code with bidirectionality feature
US5298731A (en) * 1992-12-23 1994-03-29 International Business Machines Corporation Method for printing and reading for orthogonal bar code patterns
US5484998A (en) * 1994-03-16 1996-01-16 Decora Industries, Inc. Bar-coded card with coding and reading system
US5552591A (en) * 1989-05-15 1996-09-03 International Business Machines Corporation Presence/absence bar code
WO1998026312A1 (en) * 1996-12-09 1998-06-18 Flying Null Limited Magnetic tags

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4571713A (en) * 1981-08-06 1986-02-18 News Log International, Inc. Digital data record
GB2179298A (en) * 1985-07-01 1987-03-04 Mars Inc Magnetically encoded card having two levels of spatial bit density
JPS63133282A (en) * 1986-11-26 1988-06-06 Nippon Denso Co Ltd Bar code label
EP0565759B1 (en) * 1992-04-15 1997-09-24 International Business Machines Corporation Method and device for decoding F2F signals read from a magnetic data carrier
US6149059A (en) * 1993-11-05 2000-11-21 Intermec Ip Corporation Bar code symbology capable of encoding bytes, words, 16-bit characters, etc. and method and apparatus for printing and reading same
US6321986B1 (en) * 1993-11-05 2001-11-27 Intermec Ip Corporation Robust machine-readable symbology and method and apparatus for printing and reading same
US5412196A (en) * 1994-04-01 1995-05-02 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code images using multi-order feature vectors
JP3004924B2 (en) * 1996-11-01 2000-01-31 株式会社ミツトヨ Magnetic encoder
JP3591184B2 (en) * 1997-01-14 2004-11-17 松下電器産業株式会社 Barcode reader
US5984193A (en) * 1998-03-04 1999-11-16 Hewlett-Parkard Company Printer media with bar code identification system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3985293A (en) * 1974-11-04 1976-10-12 Ncr Corporation Machine readable merchandise marking tag
US5552591A (en) * 1989-05-15 1996-09-03 International Business Machines Corporation Presence/absence bar code
US5552591B1 (en) * 1989-05-15 2000-05-02 Ibm Presence/absence bar code
EP0472842A2 (en) * 1990-08-15 1992-03-04 International Business Machines Corporation Presence/absence bar code with bidirectionality feature
US5298731A (en) * 1992-12-23 1994-03-29 International Business Machines Corporation Method for printing and reading for orthogonal bar code patterns
US5484998A (en) * 1994-03-16 1996-01-16 Decora Industries, Inc. Bar-coded card with coding and reading system
WO1998026312A1 (en) * 1996-12-09 1998-06-18 Flying Null Limited Magnetic tags

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1586901A1 (en) * 2003-10-20 2005-10-19 ARKRAY, Inc. Tool for analyzing specimen
EP1586901A4 (en) * 2003-10-20 2008-05-28 Arkray Inc Tool for analyzing specimen
WO2019180258A1 (en) * 2018-03-22 2019-09-26 Amag Rolling Gmbh Coil made of a coiled metal strip having a marking, and use of said marking
EP3682980A1 (en) * 2018-03-22 2020-07-22 Austria Metall GmbH Collar made of a coiled metal strip with a marking and use of this marking
US11826806B2 (en) 2018-03-22 2023-11-28 Austria Metall Gmbh Coil made of a coiled metal strip having a marking, and use of said marking
RU2812808C2 (en) * 2018-03-22 2024-02-02 Аустриа Металл Гмбх Roll of wrapped metal strip with marking and application of this marking

Also Published As

Publication number Publication date
GB9919333D0 (en) 1999-10-20
US6889906B1 (en) 2005-05-10
DE60001970D1 (en) 2003-05-08
DE60001970T2 (en) 2003-11-06
EP1208532A1 (en) 2002-05-29
ATE236434T1 (en) 2003-04-15
JP2003507797A (en) 2003-02-25
EP1208532B1 (en) 2003-04-02

Similar Documents

Publication Publication Date Title
US5576532A (en) Interleaved and interlaced sync codes and address codes for self-clocking glyph codes
US5937110A (en) Parallel propagating embedded binary sequences for characterizing objects in N-dimensional address space
JP5762311B2 (en) Magnetic encoder device
US5453605A (en) Global addressability for self-clocking glyph codes
US5449895A (en) Explicit synchronization for self-clocking glyph codes
US6182901B1 (en) Orientational disambiguation for self-clocking glyph codes
US8492704B2 (en) Encoder and method of precisely indicating positions of one member relative to a second member
US5825933A (en) Parallel propagating embedded binary sequence for parameterizing two dimensional image domain code patterns in two dimensional address space
EP0849704B1 (en) Multi-dimensional address spaces
AU710207B2 (en) Method of identifying a data carrier
CA2267457C (en) Multi-layer magnetic tag
EP1208532B1 (en) Information coding techniques
US6341730B1 (en) Method of encoding embedded data blocks containing occlusions
JP4468619B2 (en) Position measuring device
KR100564101B1 (en) A method of labelling an article
US5870510A (en) Parallel propagating embedded binary sequences for parameterizing two dimensional image domain code patterns in N-dimensional address space
WO1999050836A1 (en) Tape servo pattern including longitudinal position information
EP0849735B1 (en) Combined longitudinal and transversal tracking
GB2359962A (en) Magnetic tags with increased data storage
GB2331171A (en) A method of labelling an article
WO2001011541A1 (en) Coded label information extraction method
EP1075690A1 (en) Tape servo pattern including longitudinal position information

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2000953340

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000953340

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 10048076

Country of ref document: US

WWG Wipo information: grant in national office

Ref document number: 2000953340

Country of ref document: EP