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

Decoding method and system for ETAB bar code

Assignee: International Business Machines Corp
•
Filing: 1979-10-23
•
Granted: 1981-01-13
•
Expires: 1999-10-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A high density bar code scanned to be read out provides a time varying analog electric signal which after being reshaped is decoded, i.e., converted into a binary bit representation based on distances measured between consecutive leading and consecutive trailing edges of the reshaped analog signal. Errors due to mismeasurements are minimized by using a decoding process based on comparison of each measuring distance to a first or to a second preset threshold level. The choice of the threshold to be used for decoding a given bit depends on the odd or even characteristic of the number of bits previously decoded on the same bit stream. In addition, at least one of the thresholds is dynamically readjusted throughout the process, based on the last measured distance.

Inventors

  • 👤 Gregory A. Flurry
  • 👤 Marvin P. Smoak

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 08:32
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/01; G06K7/016; G06K7/0166

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 161 words
A decoding process for decoding graphical bar coded information, coded such that three relative distances between consecutive similar transitions, from mark to space and space to mark are used to characterize the binary coded data 0 and 1 in such a manner that one distance is used to code one binary value and two distances, i.e., a long distance and a short distance are used to code the other binary value, said process involving the following operations for decoding the (i+1) th coded bit: measuring the distance between graphic edges characterizing said (i+1) th bit; comparing the measured distance to a first or to a second predetermined threshold level depending whether the number of decoded binary one bits up to and including the i th bit was even or odd; selecting the value of the (i+1) th bit based on the result of this comparison; and, updating at least one of the threshold values based on the last bit value selected.
Claim 2
Dependent Claim 161 words
A decoding process for decoding graphical bar coded information, coded such that three relative distances between consecutive similar transitions, from mark to space and space to mark are used to characterize the binary coded data 0 and 1 in such a manner that one distance is used to code one binary value and two distances, i.e., a long distance and a short distance are used to code the other binary value, said process involving the following operations for decoding the (i+1) th coded bit: measuring the distance between graphic edges characterizing said (i+1) th bit; comparing the measured distance to a first or to a second predetermined threshold level depending whether the number of decoded binary one bits up to and including the i th bit was even or odd; selecting the value of the (i+1) th bit based on the result of this comparison; and, updating at least one of the threshold values based on the last bit value selected.
Claim 3
Dependent Claim 30 words
A decoding process for decoding graphical bar coded information according to claim 1, which further includes using a predetermined sequence to initiate the decoding process by initiating the threshold values.
Claim 4
Dependent Claim 30 words
A decoding process according to claim 2 characterized in that said first and second threshold levels are generated each from the addition of two out of three dynamically set values.
Claim 5
Dependent Claim 30 words
A decoding process according to claim 3 characterized in that the threshold is updated after each bit decoding, according to the value of the distance characterizing the bit just decoded.
Claim 6
Independent Claim 349 words
A system for dynamically decoding ETAB bar coded information using one bit distance for coding one of the binary bit values and two distances for coding the other, said system including: input means; scanning means connected to said input means for scanning the bar coded information and for generating an analog time varying signal representative of the mark to space and space to mark transitions; measuring means connected to said scanning means for sequentially determining from said time varying signal the measures of the distances between consecutive similar transitions; decoding means connected to said measuring means for decoding the (i+1) th bit contained in said ETAB bar coded information, said decoding means including: threshold means for setting a first and a second threshold levels; first comparing means connected to said measuring means and to said threshold means, for comparing the distance between two consecutive similar transitions relative to said (i+1) th bit, to said first threshold whenever the number of decoded bits of said one of the binary bit values was even up to and including the i th bit; second comparing means connected to said measuring means and to said threshold means, for comparing the distance between two consecutive similar transitions relative to said (i+1) th bit to said second threshold whenever the number of decoded bits of said one of the binary bit values was odd up to and including the i th bit; first discriminating means connected to said first comparing means for discriminating between the binary value coded with one distance and one of the binary values coded with two distances, depending upon the output of said first comparing means for characterizing said (i+1) th bit; second discriminating means connected to said second comparing means for discriminating between the binary value coded with one distance and the other one of the binary values coded with two distances, depending upon the output of said second comparing means for characterizing said (i+1) th bit; and, updating means for updating at least one of said dynamic threshold levels in accordance with the distance characterizing the (i+1) th bit.
Claim 7
Independent Claim 349 words
A system for dynamically decoding ETAB bar coded information using one bit distance for coding one of the binary bit values and two distances for coding the other, said system including: input means; scanning means connected to said input means for scanning the bar coded information and for generating an analog time varying signal representative of the mark to space and space to mark transitions; measuring means connected to said scanning means for sequentially determining from said time varying signal the measures of the distances between consecutive similar transitions; decoding means connected to said measuring means for decoding the (i+1) th bit contained in said ETAB bar coded information, said decoding means including: threshold means for setting a first and a second threshold levels; first comparing means connected to said measuring means and to said threshold means, for comparing the distance between two consecutive similar transitions relative to said (i+1) th bit, to said first threshold whenever the number of decoded bits of said one of the binary bit values was even up to and including the i th bit; second comparing means connected to said measuring means and to said threshold means, for comparing the distance between two consecutive similar transitions relative to said (i+1) th bit to said second threshold whenever the number of decoded bits of said one of the binary bit values was odd up to and including the i th bit; first discriminating means connected to said first comparing means for discriminating between the binary value coded with one distance and one of the binary values coded with two distances, depending upon the output of said first comparing means for characterizing said (i+1) th bit; second discriminating means connected to said second comparing means for discriminating between the binary value coded with one distance and the other one of the binary values coded with two distances, depending upon the output of said second comparing means for characterizing said (i+1) th bit; and, updating means for updating at least one of said dynamic threshold levels in accordance with the distance characterizing the (i+1) th bit.
Claim 8
Dependent Claim 124 words
A system according to claim 5 characterized in that said measuring means includes: a bit time generator control logic provided with at least one input and at least a first, a second, a third, and a fourth logic outputs; a first counter driven by a first clock and having an input connected to said first logic output, and an output; a second counter driven by said first clock and having an input connected to said second logic output, and an output; a first register having one input connected to said first counter output and another input connected to said third logic output; and, a second register having one input connected to said second counter output, and another input connected to said fourth logic output.
Claim 9
Dependent Claim 18 words
A system according to claim 6 and further including overflow detection means connected to said first counter output.
Claim 10
Dependent Claim 32 words
A system for dynamically decoding ETAB bar coded information according to claim 7 and characterized in that said bit generator control logic is further provided with a fifth and a sixth outputs.
Claim 11
Dependent Claim 40 words
A system for dynamically decoding ETAB bar coded information according to claim 5 and characterized in that said threshold means for setting a first and a second dynamic threshold are made of three registers for storing three predetermined distance values.
Claim 12
Dependent Claim 225 words
A decoding system for decoding ETAB bar coded information using one bit distance to code one of the conventional binary bit values and two distances to code the other bit value, said system including: scanning and reshaping means for scanning the bar coded information and for deriving therefrom information relative to location of bar to space and space to bar transitions; clock means; counting means responsive to said scanning and reshaping means and to said clock means to determine the current bit time information; first storage means responsive to said counting means for storing said current bit time information; second storage means for storing a first and a second predetermined threshold values; flag storing means for storing a flag indicating whether the number of bits of said one of the conventional binary bit values previously decoded was odd or even; computing means including means responsive to said flag for selecting one of said first and second predetermined threshold values; means for subtracting it from said current bit time information and for deriving therefrom the decoded current binary bit value; first updating means responsive to said computing means and to said counting means for updating, at least partially, the contents of said second storage means; second updating means, responsive to said accumulating means for updating said flag storing means; clearing means for clearing said computing means.
Claim 13
Dependent Claim 225 words
A decoding system for decoding ETAB bar coded information using one bit distance to code one of the conventional binary bit values and two distances to code the other bit value, said system including: scanning and reshaping means for scanning the bar coded information and for deriving therefrom information relative to location of bar to space and space to bar transitions; clock means; counting means responsive to said scanning and reshaping means and to said clock means to determine the current bit time information; first storage means responsive to said counting means for storing said current bit time information; second storage means for storing a first and a second predetermined threshold values; flag storing means for storing a flag indicating whether the number of bits of said one of the conventional binary bit values previously decoded was odd or even; computing means including means responsive to said flag for selecting one of said first and second predetermined threshold values; means for subtracting it from said current bit time information and for deriving therefrom the decoded current binary bit value; first updating means responsive to said computing means and to said counting means for updating, at least partially, the contents of said second storage means; second updating means, responsive to said accumulating means for updating said flag storing means; clearing means for clearing said computing means.
Claim 14
Dependent Claim 28 words
A decoding system according to claim 10 wherein said second storage means includes a first, a second and a third classifier registers and means for feeding said registers.
Claim 15
Dependent Claim 41 words
A decoding system according to claim 11 wherein said first updating means includes means responsive to the value of the currently decoded bit for feeding at least one of said classifier register with the count measuring the bit time just decoded.
Claim 16
Dependent Claim 89 words
A decoding system according to claim 12 wherein said computing means includes: an arithmetic and logic unit (ALU); means responsive to said flag to feed the contents of two out of the three classifier registers into said ALU and to drive said ALU to perform a complementing function; accumulating means responsive to said ALU and to said first storage means for accumulating the contents of said ALU to the content of said first storage means and for deriving the decoded bit valve from the contents of said accumulating means.

References Cited (Backward Citations)

US3882301A Cited
US3723710A Cited
US3860792A Cited
US3763351A Cited
US3891831A Cited
US3979577A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1984-01-13 1984-07-14 1985-01-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1988-01-13 1988-07-14 1989-01-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1992-01-13 1992-07-14 1993-01-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag