Binary code matrix having data and parity bits

• US 5,288,986 A
• Filed: 09/17/1992
• Issued: 02/22/1994
• Est. Priority Date: 09/17/1992
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Blitman, Gary K., Grinage, Brian L., Gonzalez, German, Pine, Jerrold S.
• Primary Examiner(s): Hajec, Donald
• Assistant Examiner(s): Chin, Esther
• Application Number:
  US07/946,209
• Time in Patent Office: 523 Days
• Field of Search: 235/494, 235/487, 235/493, 235/435, 235/454, 235/456, 235/460, 235/463, 235/465, 235/485, 382/56
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/14 the marking being sensed by radiation
• CPC Class Codes: H05K 1/0266 Marks, test patterns or identification means

Abstract

An optically readable matrix (100) has four intersecting sides of approximately equal length defining a perimeter and includes a binary code formed from light and dark squares of substantially equal sizes located within the perimeter. The matrix (100) comprises first and second orientation squares (105, 110) included in the light and dark squares and located in opposite corners of the matrix (100). Each of the orientation squares (105, 110) preferably includes a contrasting circular area (115, 120) located in a predetermined position within the orientation square (105, 110) and having a predetermined size relationship with the orientation square (105, 110). Such a matrix (100) may be formed on a printed circuit board (505) for use in an electronic device (500) to convey information about the printed circuit board (505). An apparatus (600) for decoding the matrix (100) includes an optical scanner (610) for scanning the matrix (100) and for locating the orientation squares (105, 110). Determination circuitry (710) coupled to the scanner ( 610) determines the size and distance between the circular areas (115, 120) relays the information to computing circuitry (715), which computes the size, orientation, and density of the matrix (100). A controller (705) thereafter translates the binary code.

Claims

1. An optically readable matrix having four intersecting sides of approximately equal length defining a perimeter, the matrix including a binary code formed from light and dark areas of substantially equal sizes located within the perimeter, the matrix comprising:

a first light area, two sides of which are bounded by first and second sides of the four intersecting sides, the first light area containing a first geometrically shaped area, wherein the first geometrically shaped area is dark, and wherein the first geometrically shaped area is located in predetermined position within the first light area and has a predetermined size relationship with the first light area; and

a first dark area, two sides of which are bounded by third and fourth sides of the four intersecting sides, the first dark area containing a second geometrically shaped area, wherein the second geometrically shaped area is light, and wherein the second geometrically shaped area is located in a predetermined position within the first dark area and has a predetermined size relationship with the first dark area.

2. The matrix in accordance with claim 1, wherein a column of light and dark areas bounded by the third side of the four intersecting sides is a parity column, wherein each of the light areas included in the parity column implies that a row of light and dark areas corresponding thereto and forming the binary code includes an odd number of dark areas, and wherein each of the dark areas included in the parity column implies that a row of light and dark areas corresponding thereto and forming the binary code includes an even number of dark areas.

3. The matrix in accordance with claim 1, wherein a row of light and dark areas bounded by the fourth side of the four intersecting sides is a parity row, wherein each of the light areas included in the parity row implies that a column of light and dark areas corresponding thereto and forming the binary code includes an odd number of dark areas, and wherein each of the dark areas included in the parity row implies that a column of light and dark areas corresponding thereto and forming the binary code includes an even number of dark areas.

4. The matrix in accordance with claim 1, wherein the first geometrically shaped area is a first circular area located approximately in the center of the first light area.

5. The matrix in accordance with claim 4, wherein the diameter of the first circular area is approximately equal to half of the length of the first light area.

6. The matrix in accordance with claim 5, wherein the second geometrically shaped area is a second circular area located approximately in the center of the first dark area.

7. The matrix in accordance with claim 6, wherein the diameter of the second circular area is approximately equal to half of the length of the first dark area.

8. The matrix in accordance with claim 7, wherein the length of each of the four intersecting sides is determined by the distance between the center of the first circular area and the center of the second circular area.

9. The matrix in accordance with claim 8, wherein the length of each of the four intersecting sides is given by a first formula ##EQU4## wherein 1 represents the length of each of the four intersecting sides, d₁ represents the distance between the center of the first circular area and the center of the second circular area, and d₂ represents the diameter of the first circular area.

10. The matrix in accordance with claim 9, wherein the size of each of the light and dark areas forming the binary code is determined by the diameter of the first circular area.

11. The matrix in accordance with claim 10, wherein each of the light and dark areas forming the binary code are substantially square in shape and the length and width of each of the light and dark areas is twice the diameter of the first circular area.

12. The matrix in accordance with claim 11, wherein the density of the matrix is defined to be a total number of light and dark squares included in the matrix, and wherein the density is given by a second formula ##EQU5## wherein D represents the density of the matrix, 1 represents the length of each of the four intersecting sides as given by the first formula, and d₂ represents the diameter of the first circular area.

13. An electronic device, comprising:

at least one printed circuit board;

a housing for enclosing the at least one printed circuit board; and

an optically readable matrix imprinted upon the at least one printed circuit board, the matrix having four intersecting sides of approximately equal length defining a perimeter, the matrix including a binary code formed from light and dark areas of substantially equal sizes located within the perimeter, the matrix comprising;

a first light area, two sides of which are bounded by first and second sides of the four intersecting sides, the first light area containing a first geometrically shaped area, wherein the first geometrically shaped area is dark, and wherein the first geometrically shaped area is located in a predetermined position within the first light area and has a predetermined size relationship with the first light area; and

a first dark area, two sides of which are bounded by third and fourth sides of the four intersecting sides, the first dark area containing a second geometrically shaped area, wherein the second geometrically shaped area is light, and wherein the second geometrically shaped area is located in a predetermined position within the first dark area and has a predetermined size relationship with the first dark area.

14. An apparatus for optically reading a matrix imprinted on a device, the matrix having four intersecting sides of approximately equal length defining a perimeter, the matrix including a binary code formed from light and dark areas of substantially equal sizes located within the perimeter, the apparatus comprising:

scanning means for optically scanning the matrix and for locating a first geometrically shaped area and a second geometrically shaped area, wherein the first geometrically shaped area is located in a predetermined location within a first of the light and dark areas and has a predetermined size relationship with the first of the light and dark areas, and wherein the second geometrically shaped area is located in a predetermined position within a second of the light and dark areas and has a predetermined size relationship with the second of the light and dark areas;

determining means coupled to the scanning means for determining the size of the first geometrically shaped area and a distance between the center of the first geometrically shaped area and the center of the second geometrically shaped area, wherein the determining means further generates an information signal based upon the determinations;

computing means coupled to the determining means for computing, in response to reception of the information signal generated by the determining means, the size of each of the light and dark areas, the number of the light and dark areas forming the matrix, a beginning location of the light and dark areas forming the binary code, and an end location of the light and dark areas forming the binary code; and

control means coupled to the scanning means, the determining means, and the computing means for controlling the operation thereof, and for decoding information included in the binary code formed by the light and dark areas.

15. The apparatus in accordance with claim 14, wherein the apparatus further comprises:

a memory coupled to the control means for storing values, wherein the control means further compares the decoded information with the stored values to recover identification information associated with the device on which the matrix is imprinted.

16. The apparatus in accordance with claim 15, wherein:

the control means generates an identification signal in response to recovery of the identification information associated with the device, the identification signal including at least the identification information associated with the device; and

the apparatus further comprises display means coupled to the control means for displaying the identification information associated with the device in response to reception of the identification signal.

17. A method for determining the size and the density of an optically readable matrix having four intersecting sides of approximately equal length defining a perimeter, the matrix including a binary code formed from light and dark areas of substantially equal sizes located within the perimeter, wherein each of the light and dark areas are substantially square shaped and have approximately equal lengths and widths, the method comprising the steps of:

(a) optically scanning the matrix to locate a first geometrically shaped area and a second geometrically shaped area, wherein the first geometrically shaped area is located in a predetermined location within a first of the light and dark areas and has a predetermined size relationship with the first of the light and dark areas, and wherein the second geometrically shaped area is located in a predetermined position within a second of the light and dark areas and has a predetermined size relationship with the second of the light and dark areas;

(b) determining the size of the first geometrically shaped area;

(c) determining the distance between the center of the first geometrically shaped area and the center of the second geometrically shaped area;

(d) calculating the size of each of the light and dark areas in response to step (b);

(e) calculating the length of each of the four intersecting sides in response to steps (b) and (c); and

(f) determining the number of the light and dark areas in response to steps (d) and (e).