← Back to Patent Explorer
US4794239A Expired / Lapsed US ⏱️ 0.0 years remaining

Multitrack bar code and associated decoding method

Assignee: Intermec IP Corp
•
Filing: 1987-10-13
•
Granted: 1988-12-27
•
Expires: 2007-10-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A multitrack bar code and associated decoding method. Data are encoded into a multitrack bar code according to numerical values which correspond to the characters composing the data. The numerical values are combined into words and corresponding binary strings are chosen, the parity of each binary string being chosen according to the order of the row being encoded. Each row also includes a row check character, and the first row contains a character which checks the number of rows encoded and a data check sum on the data character values. If desired, column check sums can also be computed on each of the data-bearing rows in the multitrack bar code. The multitrack bar code can be encoded according to a numeric shift code when strings of numeric data of at least eight decimal digits are encountered. An alphanumeric shift character causes the multitrack bar code to return to the alphanumeric mode.

Inventors

  • 👤 David C. Allais

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 19:31
CPC Classifications
G; G06; G06K; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 130 words
A bar code structure comprising a plurality of ordered rows of bar coded information, the bar coded information in each of the plurality of rows consisting of an array of code words, each code word representing at least one information-bearing character and being selectable in even or odd parity form, each of the characters having a distinct attributable numerical value, at least one of the plurality of characters in each row bearing information regarding the remainder of the characters in that row, the array of code words in each row having a parity pattern indicative of the order of that row, a predetermined one of the ordered rows comprising at least one character containing information regarding the number of ordered rows and regarding the information-bearing characters in the ordered rows.
Claim 2
Dependent Claim 130 words
A bar code structure comprising a plurality of ordered rows of bar coded information, the bar coded information in each of the plurality of rows consisting of an array of code words, each code word representing at least one information-bearing character and being selectable in even or odd parity form, each of the characters having a distinct attributable numerical value, at least one of the plurality of characters in each row bearing information regarding the remainder of the characters in that row, the array of code words in each row having a parity pattern indicative of the order of that row, a predetermined one of the ordered rows comprising at least one character containing information regarding the number of ordered rows and regarding the information-bearing characters in the ordered rows.
Claim 3
Dependent Claim 16 words
The bar code structure of claim 1 wherein the characters in each code word are ordered.
Claim 4
Dependent Claim 16 words
The bar code structure of claim 2 wherein there are two characters in each code word.
Claim 5
Dependent Claim 35 words
The bar code structure of claim 1 wherein the at least one of the plurality of characters in each row bears information regarding the numerical values of the remainder of the characters in that row.
Claim 6
Dependent Claim 41 words
The bar code structure of claim 4 wherein the information that the at least one of the plurality of characters in each row bears is a weighted sum of the numerical values of the remainder of the characters in that row.
Claim 7
Dependent Claim 17 words
The bar code structure of claim 5 wherein the weighted sum is reduced modulo a predetermined integer.
Claim 8
Dependent Claim 42 words
The bar code structure of claim 2 wherein the information that the at least one of the plurality of characters in each row bears is a weighted sum of the numerical values of the remainder of the ordered characters in that row.
Claim 9
Dependent Claim 64 words
The bar code structure of claim 2 wherein the code words in each row are ordered and the information that the at least one of the plurality of characters in each row bears is a weighted sum of the numerical values of the remainder of the characters in that row, the weight being applied according to the order of the characters in the row.
Claim 10
Dependent Claim 18 words
The bar code structure of claim 8 wherein the number of code words in each row is fixed.
Claim 11
Dependent Claim 13 words
The bar code structure of claim 9 wherein each row is directionally unambiguous.
Claim 12
Dependent Claim 43 words
The bar code structure of claim 1 wherein the information regarding the information-bearing characters that is contained by the at least one character in the predetermined one of the ordered rows is a summation of the numerical values corresponding to the information-bearing characters.
Claim 13
Dependent Claim 16 words
The bar code structure of claim 11 wherein the summation is reduced modulo a predetermined integer.
Claim 14
Dependent Claim 47 words
The bar code structure of claim 1 wherein the bar coded information can be a combination of alphanumeric information and numeric information, the alphanumeric information-bearing characters being chosen from a first set of characters and the numeric information-bearing characters being chosen from a second set of characters.
Claim 15
Dependent Claim 31 words
The bar code structure of claim 13 wherein each character can bear alphanumeric information or numeric information, depending upon the presence of an alphanumeric shift character or a numeric shift character.
Claim 16
Dependent Claim 175 words
A bar code structure comprising a plurality of ordered rows of bar coded information, the bar coded information in each of the plurality of rows consisting of an ordered array of a fixed number of code words, each code word representing an ordered plurality of nnformation-bearing characters and being selectable in even or odd parity form, each of the characters having a distinct attributable numerical value, at least one of the plurality of characters in each row being a weighted summation of the numerical values corresponding to the remainder of the ordered characters in that row, the summation being taken modulo a predetermined integer and the weights being the order of each of the characters in the row, the array of code words in each row having a parity pattern indicative of the order of that row, a predetermined one of the ordered rows comprising at least one character containing information regarding the number of ordered rows and regarding the weighted summation of the numerical values corresponding to the information-bearing characters in the ordered rows.
Claim 17
Dependent Claim 175 words
A bar code structure comprising a plurality of ordered rows of bar coded information, the bar coded information in each of the plurality of rows consisting of an ordered array of a fixed number of code words, each code word representing an ordered plurality of nnformation-bearing characters and being selectable in even or odd parity form, each of the characters having a distinct attributable numerical value, at least one of the plurality of characters in each row being a weighted summation of the numerical values corresponding to the remainder of the ordered characters in that row, the summation being taken modulo a predetermined integer and the weights being the order of each of the characters in the row, the array of code words in each row having a parity pattern indicative of the order of that row, a predetermined one of the ordered rows comprising at least one character containing information regarding the number of ordered rows and regarding the weighted summation of the numerical values corresponding to the information-bearing characters in the ordered rows.
Claim 18
Dependent Claim 16 words
The bar code structure of claim 15 wherein there are two characters in each code word.
Claim 19
Dependent Claim 45 words
The bar code structure of claim 15 wherein the weighted summation of the numerical values corresponding to the remainder of the ordered characters in each row is taken modulo a predetermined integer that is greater than any of the numerical values attributed to the characters.
Claim 20
Dependent Claim 15 words
The bar code structure of claim 17 wherein the predetermined row is the first row.
Claim 21
Dependent Claim 192 words
A bar code structure comprising a plurality of ordered rows of bar coded alphanumeric information, the bar coded alphanumeric information in each of the plurality of rows consisting of an ordered array of a fixed number of code words, each code word representing an ordered plurality of alphanumeric information-bearing characters and being selectable in even or odd parity form, each of the characters having a distinct attributable numerical value, at least one of the plurality of characters in each row being a weighted summation of the numerical values corresponding to the remainder of the ordered characters in that row, the summation being taken modulo a predetermined integer that is greater than any of the numerical values attributed to the characters, and the weights being the order of each of the characters in the row, the array of code words in each row having a parity pattern indicative of the order of that row, a predetermined one of the ordered rows comprising at least one character containing information regarding the number of ordered rows and regarding the weighted summation of the numerical values corresponding to the alphanumeric information-bearing characters in the ordered rows.
Claim 22
Dependent Claim 192 words
A bar code structure comprising a plurality of ordered rows of bar coded alphanumeric information, the bar coded alphanumeric information in each of the plurality of rows consisting of an ordered array of a fixed number of code words, each code word representing an ordered plurality of alphanumeric information-bearing characters and being selectable in even or odd parity form, each of the characters having a distinct attributable numerical value, at least one of the plurality of characters in each row being a weighted summation of the numerical values corresponding to the remainder of the ordered characters in that row, the summation being taken modulo a predetermined integer that is greater than any of the numerical values attributed to the characters, and the weights being the order of each of the characters in the row, the array of code words in each row having a parity pattern indicative of the order of that row, a predetermined one of the ordered rows comprising at least one character containing information regarding the number of ordered rows and regarding the weighted summation of the numerical values corresponding to the alphanumeric information-bearing characters in the ordered rows.
Claim 23
Dependent Claim 15 words
The bar code structure of claim 19 wherein the predetermined row is the first row.
Claim 24
Independent Claim 415 words
A method of decoding bar code symbology comprising a plurality of ordered rows of bar code caaracters, each row containing a row check character and a plurality of encoded characters grouped into words, each word having one of two possible parities according to the order of its row and its position within its row, each character having a corresponding numerical value, a predetermined character in a predetermined row specifying both the number of rows and a check sum on the character numerical values, the method comprising the steps of: (a) receiving the characters contained in a first row of bar code characters; (b) performing a first parity check on the parity of each of the words made from the characters contained in the first received row of bar code characters and returning to step (a) unless the first parity check is passed by each word in the received row; (c) decoding the bar code characters comprising the first received row into their corresponding numerical values; (d) computing a check sum on the corresponding numerical values of the bar code characters; (e) comparing the computed check sum with the numerical value of the check sum character read from the first received row of bar code characters and returning to step (a) if the computed check sum and the received check sum are not equal; (f) performing a second parity check on the parities of the words in the first received row of bar code characters; (g) establishing the order of the first received row of bar code characters based on the result of step (f); (h) determining, from the predetermined character, the number of rows and the data check sum, if the first received row of bar code characters is the predetermined ordered row; (i) receiving the remainder of the rows of bar code characters according to steps (a)-(g) and according to the results of the number of rows determined in step (h) until all of the rows of bar code characters have been received; (j) computing the check sum of the data contained in the rows read according to steps (a)-(i) and comparing the computed data check sum with the received data check sum; (k) returning to step (a) if the computed data check sum is not equal to the received data check sum; and (l) producing a signal signifying a correct decoding of the information contained in the bar code if the computed data check sum is equal to the received data check sum.
Claim 25
Independent Claim 415 words
A method of decoding bar code symbology comprising a plurality of ordered rows of bar code caaracters, each row containing a row check character and a plurality of encoded characters grouped into words, each word having one of two possible parities according to the order of its row and its position within its row, each character having a corresponding numerical value, a predetermined character in a predetermined row specifying both the number of rows and a check sum on the character numerical values, the method comprising the steps of: (a) receiving the characters contained in a first row of bar code characters; (b) performing a first parity check on the parity of each of the words made from the characters contained in the first received row of bar code characters and returning to step (a) unless the first parity check is passed by each word in the received row; (c) decoding the bar code characters comprising the first received row into their corresponding numerical values; (d) computing a check sum on the corresponding numerical values of the bar code characters; (e) comparing the computed check sum with the numerical value of the check sum character read from the first received row of bar code characters and returning to step (a) if the computed check sum and the received check sum are not equal; (f) performing a second parity check on the parities of the words in the first received row of bar code characters; (g) establishing the order of the first received row of bar code characters based on the result of step (f); (h) determining, from the predetermined character, the number of rows and the data check sum, if the first received row of bar code characters is the predetermined ordered row; (i) receiving the remainder of the rows of bar code characters according to steps (a)-(g) and according to the results of the number of rows determined in step (h) until all of the rows of bar code characters have been received; (j) computing the check sum of the data contained in the rows read according to steps (a)-(i) and comparing the computed data check sum with the received data check sum; (k) returning to step (a) if the computed data check sum is not equal to the received data check sum; and (l) producing a signal signifying a correct decoding of the information contained in the bar code if the computed data check sum is equal to the received data check sum.
Claim 26
Dependent Claim 31 words
The method of claim 21, further comprising the step of determining whether the number of bars represented by the bar code characters in each row is equal to a predetermined number.
Claim 27
Dependent Claim 45 words
The method of claim 22, further comprising the step of calculating column check sums on the columns of the received rows that contain information-bearing characters and comparing the calculated column check sums with the numerical values of the corresponding characters in an additional received row.

References Cited (Backward Citations)

US4728784A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-12-27 1992-06-27 1992-12-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-12-27 1996-06-27 1996-12-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-12-27 2000-06-27 2000-12-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag