USRE28198E - Coded record and methods or and apparatus for encoding and decoding records - Google Patents
Coded record and methods or and apparatus for encoding and decoding records Download PDFInfo
- Publication number
- USRE28198E USRE28198E US28198DE USRE28198E US RE28198 E USRE28198 E US RE28198E US 28198D E US28198D E US 28198DE US RE28198 E USRE28198 E US RE28198E
- Authority
- US
- United States
- Prior art keywords
- signal
- code
- width
- counter
- binary
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/01—Details
- G06K7/016—Synchronisation of sensing process
- G06K7/0166—Synchronisation of sensing process by means of clock-signals derived from the code marks, e.g. self-clocking code
Definitions
- ABSTRACT OF THE DISCLOSURE A novel record with alternate width modulated bars and spaces is decoded by comparing the width of each bar or space with a pair of reference values based on the product and quotient of a constant and the width of another bar or space to establish bit value. When the width value is greater or less than the reference value, the bit value is established. When the width values lie between the reference values, a state of equality is established which is resolved into a bit value by reference to the results of a prior or subsequent comparison.
- a system embodying the method includes storage means for storing width values, reference registers for establishing successive different sets of product and quotient reference values, and comparators controlled by the stored width and reference values for establishing the greater and less than and equality status conditions.
- a shift register and logic circuits controlled by the status conditions provide dynamic interpretation of the status conditions into code bits as the character is read.
- the status conditions are stored and then translated into code bits after a complete character has been read.
- each character code of seven bits formed by four bars and three spaces uses five bits to define the character and the remaining two bits to provide separate bar and space parity bits. This and the fact that only one space 1 and one bar I are included in a proper code results in a code with an extremely low expected rate of undetected error.
- the system also includes separate parity check circuits for the decoded bar and space bits.
- This invention relates to coded records and methods of and apparatus for encoding and decoding these records, and, more particularly, to improvements in such records, methods, and apparatus using width modulated code areas.
- the need for acquiring data at, for example, a point of sale is well recognized, and many attempts have been made in the past to provide records, tags, or labels and reading and interpreting systems that are capable of being used in retail stores at the point of sale and for inventory.
- the records must be easily and economically made and must be such that, for example, handling by customers does not deface the coding or render the code incapable of accurate reading.
- the record should be such that it can be read either by a portable manually manipulated reader or a stationary machine reader of low cost, and the code used should be easily checked for errors with low error probability. Further, when the record or label is to be read by a manual reader, it should be such that the record interpretation is as independent of speed of reading as is possible.
- one object of the present invention is to provide a new and improved method of and apparatus for interpreting a coded record.
- Another object is to provide a coded record and code capable of interpretation with a low rate of undetected error.
- Another object is to provide a new and improved method of interpreting a coded record in which the size of each code area is assigned a binary value and in which each given area is decoded by comparing its size with two reference values based on multiplying and dividing another code area size by a constant.
- Another object is to provide a method of and apparatus for interpreting or translating records binary coded in areas of dilferent widths by comparing the width of individual areas with two reference values established during translating by multiplying and dividing different area widths by a constant. Decoding is accomplished by establishing a greater than, less than, or equality relation between each set of reference values and different code area size values.
- a further object is to provide an apparatus for reading records wherein each character is encoded by a combination of areas in two ranges of wide and narrow widths and which includes registers for storing scanned width values, a pair of registers in which are sequentially stored the product and quotient of a constant and the width of each area, and a means for decoding code values by determining the relation between each stored width and the two reference values based on another area.
- Another object is to provide a method of and system for decording area size coded records in which a determination that a code area is greater or less than a reference value results in immediate code value establishment while an equality determination defers code value establishrnent and makes it dependent on a subsequent or prior greater or less than determination.
- a further object is to provide a width modulated bar and space coded record and parity check means for separately checked bar and space parity.
- an embodiment of the present invention comprises a record, tag. or label made, for example, of a member having a light reflective surface on which are recorded a plurality of nonreflecting bars.
- the widths of the nonreflecting bars and the reflecting spaces disposed between and defined by the nonreflecting bars are modulated in width so that a binary 1 is represented by one width, Le, a value in a range of wide widths, and a binary is represented by another different width, i.e., a value in a range of narrow widths.
- each character is represented by a seven bit binary code formed by four black or nonrefiective bars and the three white bars or spaces separating the four black bars. Five bits define the character, and the remaining two bits are separate parity bits for space and bar encoded data.
- a low error code of this type uses only one space encoded 1 and one bar encoded 1.
- the record making apparatus can be such as to sequentially or concurrently record a plural character message, each character comprising a plurality of bits.
- the message can be preceded and followed by start or control codes coded in the same manner as the characters of the message.
- This record is interpreted by a manually held light pen or reader including, for example, a light source for directing light onto the record and a light responsive element providing a varying output in dependence on the quantity of reflected light received from the record, although this reading assembly could as well be incorporated into a stationary record reading mechanism.
- the record is read by producing relative movement between the reader and the record requiring only that the reader pass across the entire coded message along a line intersecting all of the bars and spaces.
- the analog signal developed by the photoresponsive unit in the reader is digitized and used to sequentially gate clock signals into a series of counting registers to sequentially store the values of the sizes of different bars and spaces.
- the products and quotients of a constant and each of the bar and space widths are stored in sequence in a pair of reference value registers.
- the reference values stored for any given bar (space) are compared with the value of the size of a preceding bar (space) to determine whether the preceding bar (space) is greater than, less than, or approximately equal to the given bar (space).
- the results of the comparison control logic circuits to store binary 0s and is is in a storage unit when a greater than or less than relation or status is found.
- a determination of a condition of equality for an area defers the establishment of a binary value and makes it dependent on a prior or a subsequent greater than or less than relation.
- the storage means is a plural stage shaft register having an input stage and intermediate stages in which immediately and delayed determined bits are entered.
- a pair of shift registers store the comparison results, which shift registers control a read-only-memory (ROM) that decodes the comparison results into a character.
- ROM read-only-memory
- the system includes a parity checking circuit that independently checks for parity the decoded space and bar binary bits.
- a parity checking circuit that independently checks for parity the decoded space and bar binary bits.
- the probability of error can be reduced to 0.00001 percent. Comparable results can be obtained using a seven bit code with three binary is (a 3-7 character code).
- FIG. 1 illustrates a record in conjunction with a reader and interpreting circuit which embodies the present invention and which is shown in simplified block diagram form:
- FIG. 2 is a schematic illustration of one three bar character code in a set of codes capable of interpretation according to the present invention shown in conjunction with certain signal waveforms used in decoding the character code;
- FTG. 3 illustrates one 2-7 character code of a set using four bars which can be translated using the system shown in FIG. 1, the code being illustrated in conjunction with a digitized scanning signal, decoding control signals, and a shift register used in decoding;
- FIG. 4 is a circuit diagram in logic form illustrating certain control components of the system of FIG. 1;
- FIG. 5 is another logic circuit diagram illustrating code area size registers, reference value registers, and comparators forming a part of the system shown in FIG. 1;
- FIG. 6 is a logic circuit diagram illustrating certain control and decoding logic components of the system of FIG. 1;
- FIG. 7 illustrates in block diagram form another form of decoding circuit useful with the system of FIG. 1;
- FIGS. 8 and 9 illustrate certain timing and control signals used in the record reading circuit of the present invention.
- FIG. 1 of the drawings therein is illustrated a system indicated generally as 10 for interpreting a bar coded record 12.
- the widths of the bars and spaces vary in accordance with the bit value to be encoded so that when relative movement is produced between the record 12 and an optical reader 14, the apparent width varies in dependence on the speed of relative movement.
- the system 10 includes means for establishing reference values during the actual scanning of the record 12 by the reader 14 against which the widths of the bars and spaces can be compared so that the true binary significance of the encoded data can be accurately determined substantially independent of reading speed and without requiring additional indicia over and above the usual bar code on the record 12. Codes used in the present invention are such that undetectable errors are almost impossible.
- the code used in preparing the record 12 can be one of a general type known in the art, and FIG. 2 of the drawing illustrates one character code 00111 that can be used in carrying out the present invention.
- the illus trated code is a five bit code whose bits are defined by three bars or areas 16A, 16B, and 16C of one characteristic and two intervening bars or spaces 18A and 18B of a different characteristic.
- the bars 16A-16C are formed by printing a substantially nonrefiective material, such as black ink, on the reflective surface of the record 12 so that the areas, bars, or spaces 18A and 18B comprise the light reflective surface of the record.
- the different characteristics of the bars 16A16C and 18A and 18B could also be defined by the use of different materials, such as the presence or absence of magnetic material or materials of sufiiciently different light reflecting characteristics.
- the encoding technique used in the code illustrated in FIG. 2 is to assign a Wide width to the bars or areas 16, 18 to represent a binary 1 and to assign a narrow width to the bar or area 16, 18 to represent a binary O.
- the relative size of the wide and narrow width. fiDnld be optimized to insure adequate differentiation on interpretation, and in general this is accomplished by maximizing the difference between the wide and narrow widths within the constraints that the narrow bar must be large enough to insure a proper Width value entry on interpretation, and the wide width must not be so large as to provide an overflow condition on entering a width value.
- the wide and narrow widths can extend over a range of values limited by the factor noted above, printing tolerances, and factors noted below.
- the narrow width representing a binary was selected to be in the range of 6 to 15 mils, nominal, while the wide width was set to fall within the range of 17 to 34 mils, nominal.
- a further factor to be considered with regard to the selection of widths for the bars is the printing tolerances which must be maintained to insure accurate record interpretation. Using the values set forth above, accurate ditferentation with single bit parity error detection can be obtained with width tolerances of 2 to mils. A change in bar size of from 14 to +14 mils can result in an undetected error using a single bit parity check.
- one code in a code set assigned, for example, to the numerical character three with an odd parity check on binary ls is [00111] 00111.
- these binary bits represent the binary weights [8, 4, 2, 1] 8, "4, "2, I, and parity, respectively.
- the binary values 1 in the third and fourth bit positions are denoted by the wide widths assigned to the bar 16B and the space 18B.
- the binary values 0 in the first and second bit positions are represented by the narrow widths assigned to the black bar 16A and the white bar 18A.
- the bar 16C is assigned a wide width to provide a parity bit for the odd parity check.
- Other codes in this set including the remaining character codes and possible control codes are shown in the following table together with the bar and space width assignments, expressed in mils:
- FIG. 2 of the drawings also illustrates, in addition to the fragmentary showing of one three bar character code, a digitized representative waveform resulting from the reading of this code by the reader 14 in which a high level signal represents a black bar 16 and a low level signal represents a white bar or space 18.
- the widths of the bars 16, 18 are represented by the time intervals t t
- the binary significance or value to be attributed to the various widths signified by the times t t is established in dependence on the relationship between the width of a given area or bar and the quotient and product of a constant K and another area or bar, either adjacent or spaced therefrom where the constant K is a number greater than one.
- Relation A implies t t (1/K) (1)
- Relation B implies t,, t,,(K) (2)
- Relation C implies t (K) t t l/ K) (3)
- the establishment of relation A indicates that the binary significance of the width t,, is a binary 0 because the width of the area t is less than the quotient of the width of the following area and the constant K.
- the establishment of relation B implies that the binary significance to be attributed to the Width t,, is a binary 1 because the width t,, is greater than the product of the constant and the width of the adjacent area t
- the establishment of relation C in statement 3 implies that binary significance cannot be attributed. This is true because the width of the area or bar under examination t,, is less than the product of the constant and the width t of the adjacent area and greater than the quotient of the constant K and the width t of the adacent area.
- the system in a system for carrying out the method of decoding using the algorithm embodied in statements 1-3 above, includes a register for storing a value proportional to the time t representing the width of the bar 16A as the record 12 is read. As the reader 14 then enters the first white bar or space 18A, a value corresponding to the width of this area t is stored, and a pair of reference registers are provided with values representing the product and quotient of the constant K and the width t; of the bar 18A. When all of these values are in storage, the system develops a first sampling strobe signal (No.
- the system then discards the width t and stores both the Width t and the product and quotient of the constant K and the width t
- the value t is compared with the values based on the product and quotient of the constant K and the width t
- condition A is established because the width t is less than the quotient of the constant K and the Width t
- the logic circuit can be such as to assign binary significance to all three of the areas 16A, 18A, and 16B at this time, or the condition A can be stored until the completion of the scanning of the characters shown in FIG.
- the system then establishes the product and quotient reference values for the width t, which are compared with the stored width t on the third sampling pulse (#3) resulting in the establishment of condition C.
- the establishment of condition C does not establish binary significance and requires reference back to the next adjacent determinative condition, i.e., a relation A or B. Since the closest adjacent established condition is relation A, the relation C established on the third sampling strobe signal indicates that a binary l is to be assigned to width t.;.
- the product and quotient reference values based on the width t are compared with the stored width t, to again result in the establishment of relation or condition C.
- storage means are provided for storing representations of the sequentially established relation, i.e., CACC, and a translating means such as a read-only-memory (ROM) translates the pattern of sequentially established relation into binary code corresponding to the width modulated bars.
- ROM read-only-memory
- statement 5 defines the first three hits 001 formed by the bars 16A, 18A, and 16B of the representative code.
- the bits defined by the bars 18A, 16B, and 18B are established by statement 4.
- the last four hits represented by bars 18A, 16B, 18B, and 16C, respectively, are defined by statement 12.
- the relations established during the reading of a character can be examined in sequence or concurrently to determine the binary significance to be attributed to the various areas or bars of a character code set.
- the decoding technique set forth above can be used with codes using a greater or lesser number of bars with the consequent change in the number of intervening white bars or spaces, and can also be used in interpreting codes in which the spaces are without significance and intelligence is width modulated in only the printed bars, and vice versa.
- width modulating only printed bars and having bars either narrow or wide printed on uniform centers the code is adaptable for use with high speed serial printers of the type used as computer output units.
- a BCD character with a parity bit can be encoded in five bars, and an error that cannot be detected by usual parity checking circuitry requires the inversion of both a narrow bar and a wide bar with a consequent reversal in binary significance of the encoded hit.
- each of the 15 character odd parity character set can be recorded in an mil character width or 10 characters per inch.
- This type of code font can be recorded with a Model 104 printing unit manufactured by Monarch Marking Systems, Inc. of Dayton, Ohio.
- the primary source of undetected errors results from an inversion in the binary significance to be attributed to a width modulated area.
- the inversion in binary significance of a bar or area arises from printing smears which extend a black bar or width with a corresponding reduction in the adjacent white bar width or from printing voids in which the apparent width of the black bar is reduced with a corresponding increase in the width of the adjacent white bar.
- Printing smears normally result from heavy or intense application of ink to the record, whereas voids result from a light application of ink.
- FIG. 3 of the drawings one character code from a character set embodying the invention is illustrated in FIG. 3 of the drawings and is defined by four black bars B1-B4 and three intervening white spaces 81-83.
- the character is defined by width modulating the first five bits formed by the bars B1-B3 and the spaces S1 and S2.
- the space S3 provides a parity check bit for the bits defined by the spaces S1 and S2, and the bar B4 provides a parity check bit for the black bars Bl-B3.
- the bars B1B3 and the spaces S1S2 can be checked for either odd or even parity, but in the illustrated code are checked for odd parity.
- the entire seven bit code is checked for the presence of only a single space Sl-SS providing a binary l and a single bar Bl-B4 defining a binary 1.
- Sl-SS providing a binary l and a single bar Bl-B4 defining a binary 1.
- the only possible character inversion resulting in an undetected error requires two print faults, and these print faults must be a large void in a bar and a large smear on a bar. Since these faults normally arise from contradictory printing error conditions, i.e., light printing and dark printing, the error probabilities reach the low level referred to above.
- This character set is referred to as 2-7 code set.
- This 2-7 character set includes 12 discrete character codes, and in the following table the widths are expressed in mils:
- FIG. 3 of the drawings there is illustrated a shift register indicated generally as 20 formed of seven stages Q1-Q7 for serially interpreting a 2-7 character set of the present invention.
- the shift pulse inputs are connected in common to an advance or shift pulse line 22 which receives an advance or shift signal on each bar-space or spaced-bar transition, as illustrated in FIG. 3.
- the inputs to the stages Q1-Q7 are connected in series with the input to the input stage Q1 being strapped to ground or a reference potential to enter a binary into the stage Q1 on each advance signal.
- Priming or preset inputs are provided for the stages Q1, Q3, and Q as shown in FIG. 3. The application of a more positive signal to one of these [present] preset inputs enters a binary 1 into the stage.
- FIG. 3 of the drawings illustrates in addition to a representative character code from the character set shown in the table above certain waveforms and circuits for interpreting the character code using the technique or algorithm and statements set forth above in conjunction with the description of the code shown in FIG. 2 of the drawings.
- the method illustrated in FIG. 3 is designed to compare pairs of bars Bl-B4 and to compare pairs of spaces S1-S3. Accordingly, statements 1-3 must be restated as statements 16-18 below:
- Relation A implies t,, t (1/K). l6)
- Relation B implies t t (K). l7)
- SS represents any sampling strobe
- #3, #4, and #5 represents the third, fourth, and fifth sampling strobes:
- the first term of statement 19 supplies a binary 1 to the input stage Q1 whenever relation A is established.
- Relation R states that the bit whose width is being compared is smaller than the last bit scanned. and by implication states that the last bit scanned is larger and thus represents a binary 1. Since the shift register 20 is always three steps in advance of the first comparison or sampling strobe due to the three advance signals preceding the first sample stroke (see FIG. 3), the stage Q1 is the proper stage in which to preset the binary 1.
- the second term in statement 19 if stage Q3 is set indicating a binary 1 and a condition C arises implying equality, Q1 must also be 1, and Q1 is preset to a binary 1 setting.
- the establishment of relationship B indicates that the stored width being compared, i.e., [an] t,, is greater in width than the like area just scanned, i.e., t Since, again, the setting of the shift register 20 is three steps ahead of the current comparison, the established binary 1 for the area t should be primed into stage Q3, the shift register stage in the sequence in which this code bit belongs.
- Statement 21 takes care of a special condition in one of the character codes inthe set shown above in which the binary 1s appear in the first two spaces. This will initially result in the establishment of a condition of equality on the first sample. Accordingly, the decision on the value to be entered must be delayed.
- Q5 can be preset to a l condition during the third, fourth, and fifth sampling strobes.
- the first advance pulse results in the entry of a binary 0 in the input sta e Q1. Since sampling stroke signals are not generated by the control system prior to the next two advance signals, these two advance signals shift binary Os into the first three stages Q1-Q3 as the reader 14passes over the first bar B1, the first space S1, and enters the second black bar B2.
- the system has stored in three discrete counters the widths of the first two black bars B1 and B2 and the width of the first space S1.
- the system has stored the product and quotient of the constant K and the width of the second black bar B2 in two reference counters.
- sampling strobe No. 1 which controls the decording logic to compare the width of the first black bar B1 with the product and quotient reference values based on the second black bar B2. Since only statement (18) is satisfied at this time, a relation C is established. Further and by reference to statements 19-21, none of the logic equations for presetting any of the stages in the shift register 20 are satisfied, the fourth advance pulse enters a binary 0 into the input stage Q1, and the previously entered binary OS are shifted to the stages Q2-Q4.
- this value is stored in one of the storage registers, and the product and quotient reference values based on the width of the space S2 are stored in the reference registers.
- the second sampling strobe No. 2 is generated, the value of the width of the first space S1 is compared with the quotient and product reference values based on the width of the space S2, and the condition A defined by statement 16 is established. Since the sampling strobe SS is present, the first term of logic equation 19 is satisfied, and Q1 is preset to a binary 1 condition, as shown in the above table. On the following or fifth advance pulse, this binary l is shifted into stage O2. a binary 0 is shifted into input stage Q1, and the preceding three binary 0s are shifted into the stages Q3-Q5.
- the data is shifted one step or stage to the right so that the stages Ql-Q7 of the shift register 20 are filled.
- all of the stages of the register store binary 05 except for stage Q4 which stores a binary 1.
- the reader 14 now passes over the last black bar B4 so that product and quotient reference values based on the width of this bar are stored.
- the fifth sampling strobe #5 is generated, and the reference values based on the width of the bar B4 are compared with the stored width of the smaller black bar B3.
- This comparison establishes relation A which in turn satisfies the first term of statement 19 so that a l is preset into the first stage Q1 of the shift register 20 (see last line of table above).
- the decoded character is stored in the shift register 20 in reverse order with a binary 0 of the first black bar B1 stored in the stage Q7 and with the binary 1 of the last black bar B4 stored in the first stage Q1.
- the decoded character is now checked for a correct code and, 11' correct, transferred to a utilization or output means.
- the character set from which the character code shown in FIG. 3 is takeni s one in which the first five bits defined by B1, S1, B2, S2, and B3 define the character, in which the space S3 plovides a parity check bit for the data bits encoded by the spaces 81 and S2, and in which the black bar B4 provides a parity bit for the data bits encoded by the bars B1B3.
- the character set is such that there is only one wide space and one wide bar in the code so that only one binary 1 is encoded in the spaces S1S3 and only one binary l is encoded by the black bars B1-B4.
- the character code has N [five] five data bits encoded in areas or signals of difierent characteristics in which X [three] three bits are encoded by bars B1-B3 and Y [two] two bits are encoded at a different level with a different characteristic by the spaces S1 and S2.
- the character code is completed by the two additional parity bits in which the parity bit provided by the bar B4 provides a check for the X bits encoded by the bars 81-83 and the space S3 provides a parity bit for the Y bits encoded by the bars S1 and S2.
- the complete character code includes N 2 bits. It should be noted that although the coding is described with reference to the black and white bars or spaces, the coding and checking technique described above is useful with and is, in fact, applied to the multilever digital signal resulting from these bars and spaces, as illustrated in FIG. 3.
- a correct or proper character code can be established by determining whether one binary l is encoded in the spaces S1S3 and one binary 1 is encoded in the bars B1B4 and by insuring that odd parity exists for the spaces S1S3 and for the bars Bil-B4.
- the bar encoded data is stored in the odd numbered stages Q1, Q3, Q5, and Q7 of the shift register 20, and the space encoded information is stored in the 13 even numbered stages Q2, Q4, and Q6 of this shift register. Accordingly, the logic equation defining a good character can be expressed as follows:
- FIG. 1 of the drawings therein is illustrated in block form a system embodying the present invention and capable of translating or decoding a character set including the character code shown in FIG. 3.
- the system 10 is controlled by the reader 14 during the relative movement between this reader and the record 12 to search for and detect a proper start code, reading the record 12 in either a forward or a reverse direction.
- the system 10- translates successive character codes forming a message and transfers these characters to an output or utilization means.
- the system is restored to its search mode from the read mode in which characters are decoded in response to the detection of a stop condition.
- the system is reset, and the reading of the message on the record 12 must be started once again.
- the reader 14 is coupled to a timing and control circuit 24 which includes means for digitizing the analog signal received from the reader 14 and for performing various clearing and resetting operations.
- the control circuit 24 controls a gate assembly 26 so that values corresponding to the widths of three areas, either two bars and a single space or two spaces and a single bar, are stored in sequence in three counters 28, 30, and 32. Assuming that the code properly begins with a black bar, the first black bar width is stored in the counter 28, the first space width is stored in the counter 30, and the second black bar width is stored in the counter 32.
- control circuit 24 controls a pair of reference counters 34 and 36 to store the product of a constant and the width of the second black bar in a reference value counter 34 and to store the quotient of the width of the second black bar and the constant in a reference value counter 36.
- the control circuit 24 controls a steering circuit 38 to supply the width value of the first black bar stored in the counter 28 through the steering circuit 38 to a pair of adders 40 and 42. These adders are also coupled to the outputs of the reference value counters 34 and 36 in which are standing the product and quotient reference values based on the second black bar.
- the width of the first black bar stored in the counter 28 is compared with the reference values stored in the counters 34 and 36 by the adders 40 and 42, and the outputs of these two adders representing the presence or absence of the relations A and B is supplied to a decoding logic circuit 44.
- the absence of either relation A or relation B implies the existence of relation C.
- the decoding logic circuit 44 is coupled to the shift register 20.
- the decoding logic circuit 44 in dependence on the existence of the conditions specified in statements 19-21 selectively enters binary 1s in the shift register 20, the shift register being advanced and supplied with shift pulses under the control of the circuit 24.
- the counter 28 is cleared and supplied With the width of the second space, and corresponding reference values based on the width of the second space are stored in the reference value counters 34 and 36.
- the control circuit 24 then controls the steering circuit 38 to transfer the width value of the first space stored in the counter 30 through the steering circuit 38 to the input of the adders 40, 42 in which it is compared with the reference values stored in the counters 34 and 36 based on the width of the second space.
- the outputs of the adders 40, 42 control the decoding logic 44 to supply an input to the shift register 20 based on the established relation. These values are shiftted along the register 20 by the control circuit 24.
- the control circuit 24 controls the steering circuit 38 to supply the width of the second black bar now stored in the counter 32 to the inputs of the adders 40, 42 in which it is compared with the reference values based on the width of the third black bar stored in the counters 34 and 36.
- the results of this comparison operation are supplied to the decoding logic 44 which then effects the entry of the proper binary bit into the shift register 20, and this register is advanced or shifted a single stage.
- the shift register 20 is found to contain a proper start code read either in a forward or a reverse direction, the system 10 is shifted from a search mode to a read mode, and the system 10 translates or decodes the first character code on the record 12 and stores the results thereof in the shift register 20. If this code is correct, as determined by the parity checking means, the contents of the shift register 20 are supplied in serial or in parallel to an output means 46, and the system 10 starts the translation of the next character code in the message.
- FIGS. 4-6 of the drawings The circuitry of the system 10 is illustrated in FIGS. 4-6 of the drawings in simplified logic form using NAND and NOR logic.
- the logic components from which the system 10 was constructed used complementary symmetry MOS devices (COS/MOS) manufactured and sold by the Solid State Division of RCA in Summerville, NJ.
- the family of devices used is identified as the CD4000A series of logic components.
- the system 10 could be constructed using different families of logic elements, i.e., TTL logic devices, or could be implemented using other types of logic functions, such as AND and OR devices.
- the signals generated by the various logic components and used for control functions are designated by alphabetical or alpha-numeric designations.
- the corresponding signal in an inverted form is indicated by the same designation followed by As an example, a signal BLACK generated by a fiip-flop 402 [FIG. 4] FIG. 4 is thus identified, and its inverted signal is identified as BLACK/.
- the message on the record 12 can be disposed between a beginning start code and a terminating stop code, and this message is capable of being read in forward or reverse direction.
- the message on the record 12 can be disposed between a beginning start code and a terminating stop code, and this message is capable of being read in forward or reverse direction.
- the message is preceded and followed by a single code which, read in its forward direction, implies reading in a forward direction, and when read in its reverse directron [advances] advises the system 10 that the record 12 is being read in a reverse direction.
- a single code which, read in its forward direction, implies reading in a forward direction, and when read in its reverse directron [advances] advises the system 10 that the record 12 is being read in a reverse direction.
- this code includes three binary 1's rather than two binary ls.
- the selected start code used in the system shown in FIGS. 4-6 is 1001100 when read in a forward direction and 0011001 when read in a reverse or backward direction.
- This start code is such that on decoding, only relations or conditions A and B in accordance with statements 16 and 17 will be established, and a relation C implying equality in accordance with statement 18 will not be established. This selection of the start code assists in discarding spurious start codes resulting from optical hash that they may be generated incident to initiating relative movement between the record 12 and the reader 14.
- the system 10 is normally in a search condition in which the contents of the shift register 20 are continuously monitored for the presence of a valid start code read in either a forward or a backward direction. During this interval, the control circuit 24 continuously provides sampling strobes so that the coding logic 44 can search for a valid start condition as each bar-space or space-bar transition occurs. After a valid start code is found, the system switches to a read condition in which sampling strobes are provided as set forth above in the description of the decoding logic with respect to FIG. 3 of the drawings.
- the search or read status of the system 10 is established by the condition of a pair of flip-flops 466 and 468.
- the flip-flop 466 is set when a valid start code read in the forward direction has been detected, and the flip-flop 468 is set when a valid start code read in a backward direction has been detected. Accordingly, when both of the flip-flops 466 and 468 are reset, the output of a NOR gate 470 is at a more positive potential and is effective through an inverter 472 to provide a more negative start signal START or a more positive signal START/. The level of the signal START controls the search or read status of the system 10.
- the reader 14 is placed adjacent the record 12, and relative movement is produced therebetween.
- the output of the reader 14 is coupled through an analog-to-digital cosverter 400 to the D terminal of a flip-flop 402. As the reader 14 enters the first black bar of the reverse-read start code, the potential applied to the D terminal of the flip-flop 402 rises to a more positive level.
- the flip-flop 402 On the following positive-going transition of a master clock signal CLK for the system 10, the flip-flop 402 is set to provide a more positive signal BLACK (FIG. 8). This positive-going signal sets a flip-flop 406 to provide a more positive signal WCH which is elfective through a NOR gate 410 to provide a low level signal RAD/. The generation of the low level signal RAD/ initiates the generation of a common group of timing signals used to control the operation of the system 10.
- the signal RAD/ is applied to the reset terminal of a Johnson counter 412 which is advanced by the clock signal [CLk] CLK whenever an enabling input terminal E is held at a reference or low level potential.
- the Johnson counter 412 is a counter providing discrete decoded outputs [01-05] I-5 in response to successive input signals CLK. Accordingly, when the signal BLACK rises to a high level and the signal RAD/ drops to a low level, the clock signal CLK advances the counter 412 to provide a more positive signal [01] 1 (FIG. 8). On successive clock signals CLK, the signals [02-05] 2-5 are generated.
- the enabling terminal E of the counter 412 can be coupled to one or more flip-flops connected in series and supplied with clock signals CLK to provide one or more clock period delays between the setting of the flip-flop 402 and the initiation of the counting operation of the counter 412, if it becomes desirable to delay this operation to prevent propagation delays from interfering with the logic of the circuit 10.
- the counter 412 is advanced to a setting to provide a more positive reset signal to the reset terminals R of the flip-flop 406 and a similar flip-flop 404.
- the signal WCH and a similar signal BCH are both at a low level, and the signal RAD/ provided at the output of the NOR gate 410 rises to a high level to hold the counter 412 in a reset condition to prevent further operation under the control of the clock signal CLK.
- the unit 400 holds the D input terminal of the flip-flop 402 at a low level, and the clock signal CLK resets this flip-flop so that a signal BLACK/ becomes more positive.
- the leading edge of this signal sets the flip-flop 404 to provide a more positive signal BCH.
- This signal is effective through the gate 410 to remove the inhibit applied to the reset terminal R of the counter 412, and this counter operates through a cycle of operation to generate the timing signals [01-05] 1-5 to thereafter reset the flip-flops 404, 406 and elevate the signal RAD/ to a more positive level.
- the counter 412 is operated through one cycle to develop the phase or timing signals [01-05] 1-5.
- the transitions in the state of the signal RAD/ control the operation of two additional Johnson counters 426 and 428.
- the counter 426 is a steering circuit providing in sequence three more positive steering signals RA, RB, and RC on successive positive-going transitions in the signal RAD/. The more positive output from the counter 426 following the signal RC is applied to the reset terminal R of this counter so that the signal RA immediately follows the signal RC. Since the counter 426 is advanced on the positive-going edge of the signal RAD/ (compare FIGS. 8 and 9), the counter 426 advances through a cycle on each three transitions in the signal level applied to the input of the flip-flop 402.
- the Johnson counter 428 is provided for counting bit positions within each seven bit character.
- the enable terminal E of the counter 428 is provided with a continuous low level enabling signal.
- the reset terminal R of the counter 428 is provided with the signal START/ so that the counter 428 is disabled until such time as the system 10 is placed in a read condition. In the reset state of the counter 428, a signal J0 is more positive.
- the counter 428 provides successive signals J1-J7 on successive positive-going transitions of the signal RAD/.
- the timing of the development of the signal RAD/ on detecting a start condition to remove the inhibit from the reset terminal R of the counter 428 is such that the signal J1 defines the white space separating characters, the signals J 2-J7 define the first through sixth bit positions, and the signal J0 defines the seventh or last bit position of each character code. These signals are, however, not generated when the system 10 is in the search mode, and the signal J0 remains at a high level during the search mode (see FIG. 9).
- the reader 14 enters the first black bar of the start code and sets the flip-flops 402 and 406 so that the Johnson counter 412 operates through a cycle in which the signals [01-05] I5 are produced in sequence followed by the resetting of the flip-flop 404.
- the first three signals [01] pl produced by the counter 412 at the initiation of the reading of the record 12 are counted and used to control the enabling of the shift register 20.
- the shift register 20 comprising seven stages 621-627 (FIG. 6) are normally held in a reset state by a more positive signal D RES provided at the output of a flip-flop 620.
- the signal D RES is forwarded through a NOR gate 640 and an inverter 642 to hold the stage 623 reset.
- the flip-flop 6 20 is the output of a counter including two additional flip-flops 616 and 618. This counter basically absorbs the first three [01] I produced by the counter 412 to prevent spurious signals from entering the shift register 20 at the beginning of the reading operation and thereby reduce the possibility for false start codes being introduced into the register 20.
- the first [01] qt] signal produced when the reader 14 enters the first black bar of the start code sets the flip-flop 616 to remove a continuous high level reset signal from the reset terminals R of the flip-flops 618 and 620.
- the second signal 01 sets the flip-flop 618 so that a low level signal is applied to the clock terminal CLK of the following flip-flop 520.
- the flip-flop 618 is reset, and the more positive signal derived from its Q/ output sets the flip-flop 620.
- the signal D RES drops to a low level, and the stages 621-627 of the shift register 620 are enabled to receive input information.
- the more positive signal RC partially enables a gate 434 forming one of a set of three gates 430, 432, and 434 for supplying signals for selectively resetting the value storing counters 28, 30, 32, 34, and 36.
- the gate 434 is fully enabled to provide a low level output which is forwarded through an inverter 442 to provide a more positive signal RRAC (FIG. 9).
- This signal is applied to the reset or clear terminal CLR of the counter 28 to reset this counter to its normal state.
- the low level signal from the gate 434 also controls a NAND gate 436 to provide a more positive signal RRCR for the duration of the signal [03] 3.
- the signal RRCR is applied to the reset terminals of the product and quotient reference value registers 34 and 36 to reset these registers.
- the system 10 includes a divide by five counter 414 which can comprise a Johnson counter, the fifth output of which supplies a signal CLKF which is applied to one input of each of the gates 416, 418, and 420.
- the counter 414 is normally disabled by the more positive signal RAD during the interval in which the signals [01-05] I-5 are generated. However, the signal RAD drops to a low level when the counter 426 is advanced and supplies the output signal CLKF at one-fifth the rate of the clock signal CLK. Since the gate 416 is partially enabled by the more positive signal RA, the gate 416 provides a series of signals GRA at one-fifth the clock pulse rate. The signals GRA are applied to the clock input of the counter 28.
- This counter is a ripple counter with true binary outputs AC-l-AC12. As described above, this counter was reset by the gate 18 434 just preceding the development of the more positive signal RA by the counter 426. Thus, the value of the width of the first black bar in the start code read in a reverse direction can now be stored in the ripple counter 28
- the signal RAD also controls the storage of a product reference value in the counter 34 and a quotient reference value in the counter 36 based on the value of the first black bar whose width is now being stored in the counter 28. More specifically, the system 10 includes a divide by three counter 500 and a divide by eight counter 502, both of which are Johnson counters.
- the signal RAD is at a high level, and operation of the counters 500 and 502 is inhibited. However, at the end of the transition period in which the signals [01-05] ell-p5 are generated, the signal RAD drops to a low level and enables these two counters.
- the output of the counter 500 is a signal CLKT which is a series of clock pulses at one-third the rate of the clock signal CLK.
- the output of the counter 502 is a series of signals CLKE appearing at one-eighth the rate of the clock signal CLK.
- the signals CLKT are applied to the clock or count input CLK of the product counter 34, and the signals CLKE are applied to the count or clock input CLK of the quotient counter 36.
- the counters 414, 500, and 502 are simultaneously rendered effective by the low level signal RAD to provide the signals CLKF, CLKT, and CLKE to accumulate the code area width value in one of the registers 28, 30, or 32 and the corresponding product and quotient reference values in the registers 34 and 36, respectively.
- the constant by which the Width value is multiplied and divided, respectively is 1.6.
- This constant K was selected to provide optimum printing tolerance with regard to large and small bars and large and small spaces in a 2-7 and 3-17 code of the type referred to above. Obviousy, however, this constant can vary in dependence on such factors as permissible printing tolerance and bit packing density required.
- the signal GRA accumulates the width of this first black bar in the previously cleared register 28, and the product and quotient reference values based on the width of this first black bar are stored in the counters 34 and 36.
- the flip-flop 402 is reset to provide a more positive signal BLACK/ which sets the flip-flop 404.
- the NOR gate 410 provides a more negative signal RAD/. This releases the counter 412 to generate the signals 15 [01-05].
- the signal RAD/ drops to a low level, the signal RAD becomes more positive to inhibit further counting in the counting circuits 414, 500, and 502.
- the gate 430 is fully enabled to provide a more positive signal RRBC through an inverter 438.
- the signal RRBC is applied to the clear terminal CLR of the counter 30 to clear this counter to receive the next width value to be stored. Further, the low level output from the gate 430 is effective through the gate 436 to provide the signal RRCR to clear the reference value registers 34 and 36. These values are not used inasmuch as the data necessary for the first comparison is not accumulated until the third code area has been read.
- the flipfiop 404 is reset, and the signal RAD/ rises to a more positive level.
- the more positive signal RB partially enables the gate 418.
- the signal RAD/ rises to a more positive level the signal RAD drops to a low level to remove the inhibit from the counters 414, 500, and 502.
- the signal CLKF is forwarded through the partially enabled gate 418 to provide a pulse stream GRB which is applied to the clock or count input CLK of the previously cleared counter 30.
- the system 10 now stores the width of the first space in the reverse read start code in the counter 30 and accumulates the product and quotient reference values related thereto in the counters 34 and 36.
- the flip-flops 402 and 406 are set, and the signal RAD/ drops to a low level so that the counter 412 runs through its third cycle of operation.
- the gate 432 is fully enabled and is effective through an inverter 440 to provide a reset signal RRCC (FIG. 9). This signal is applied to the clear terminal CLR of the counter 32 and clears this counter to receive the width of the second black bar.
- the low level signal from the gate 432 is effective through the gate 436 to again generate the signal RRCR (FIG. 9) which clears the product registers 34 and 36 because the comparison operation is not yet to be performed.
- the signal RAD/ rises to a high level and advances the counter 426 so that the signal RB drops to a low level, and the signal RC rises to a high level.
- the signal RC partially enables the gate 420 in the gate assembly 26.
- the signal RAD drops to a low level, and the counters 414, 500, and 502 are again freed for operation under the control of the clock signal CLK to accumulate the width of the second black bar in the counter 32 through the signal GRC provided by the gas 420 and to accumulate in the ripple counters 34 and 36 the product and quotient reference values, respectively.
- These values are completely stored when the reader 14 reaches the end of the black bar to reset the flip-flop 402 and to set the flip-flop 404 so that the signal RAD/ drops to a low level once again.
- the first comparison operation is performed inasmuch as three code areas in the reverse read start code have been traversed by the reader 14.
- the flip-flop 620 was set to remove the signal D RES leaving all of the stages 621-627 of the shift register 20 in a reset state when the reader 14 provided the third transition on entering the second black bar.
- Data stored in the shift register 20 is advanced or shifted to the right (FIG. 6) by the signal [05] p5/, and the input terminal D of the input stage 621 (O1) is strapped to ground to enter a binary in the input stage on each shift signal 5/.
- the first three shift signals [05/] 55/ should have shifted binary 0's into the first three stages [621-In view] 62I-623.
- binary 0s cannot be shifted into the shift register 20.
- the signal D RES holds all of the flip-flops in a reset condition, binary [ls are now stored in the first three stages 621-623 just as if the shift signals [05/] 5/ had been rendered effective.
- the counter 28 stores the width of the first black bar.
- the counter 30 stores the width of the first space.
- the counter 32 stores the width of the second black bar.
- the product counter 34 stores the product of the width of the second black bar and the constant K (1.6).
- the quotient reference value counter 36 stores the quotient of the width of the second black bar and the constant K (1.6).
- the signal [01] 451 is generated. This signal provides the sampling strobe used by the decoding logic 44 and is provided through the decoding logic on each transition when the system 10 is in its search mode.
- statement (23) specifies that Q1 or the input stage 621 will be preset to a binary 1 condition when relation A is established, the system 10 is in a search condition, and the timing signal [01] l appears.
- the first term in statement 24 specifies that Q3 or the third shift register stage 623 will be primed to a binary 1 condition when relation B is established, the system 10 is in a search condition, and the timing signal [01] p] appears.
- the true outputs of the ripple counters 34 and 36 are individually connected to corresponding ordered inputs to the full adders 40 and 42.
- the other sets of inputs to the full address 40 and 42 comprise the complements of the outputs from a selected one of the width value storage registers or counters 28 or 30 or 32 and are designated as M1/M12/. These signals are provided by the multiplexer or steering circuit 38.
- the steering circuit 38 comprises twelve sets of gates such as a set 510 for the lowest ordered output from the registers 28, 30, and 32 and a set 520 for the highest ordered output from the registers 28, 30, and 32.
- Each of these sets 510, 520 includes an output NAND gate 514, 524 and three input AND gates 511-513 or 521-523.
- the gates 511-513 and 521-523 are coupled to the corresponding output signals from the counters 28, 30, and 32 as shown in FIG. 5 and are selectively enabled under the control of the steering signals RA-RC developed by the counter 426.
- the signal RC is at a more positive level at the end of the reading of the second black bar (see FIG. 9) so thatv one input to each of the gates 511 and 521 and the corresponding gates in the other sets of gates is enabled.
- the other inputs to these gates are supplied with the signals ACl-ACIZ representing the output from the register 28 in which is stored the width of the first. black bar in the reverse read start code.
- the outputs AC1-AC12 represent true binary output from the ripple counter 28, and the presence of a binary 1 in the first or lowest ordered stage places the signal AC1 at a high level so that the AND gate 511 is fully enabled.
- This output signal as well as the remaining signals M2/M12/ when applied in negative form to the corresponding binary ordered inputs to the full adders 40 and 42 provides a 2's complement of the value standing in the width counter 28.
- the width value is elfectively subtracted from the reference values, and the carry outputs [frornm] from the adders 40 and 42 provide signals representing the presence or absence of relations B and A, respectively, in accordance with statements 16 and 17 above.
- the stored width value is greater than the product reference value stored in the counter 34, thus establishing the existence of relation B as defined in statement 17, the carry is consumed in the full adder 40, and a low level signal CB/ is pro vided.
- the signal CB will be at a more positive level indicating the presence of relation B.
- the narrow width of the first black bar is stored in the counter 28 and is Supplied by the steering circuit 38 as the signals M1/M12/ to the inputs of the adders 40 and 42.
- This value is compared with the reference values based on the Wide width of the second black bar now stored in the refer ence value counters 34 and 36.
- the stored value from the counter 28 representing the width of the first black bar is less than the quotient reference value stored in the counter 36, and the adder 42 provides a more positive signal CA representing the establishment of relation A as defined by statement 16.
- the width value stored in the counter 28 is much less than the product reference value based on the second width black bar stored in the reference counter 34, the signal CB/ is at a more positive level, and the true signal CB is at a low level indicating the absence of relation B.
- a signal CC is provided which represents the presence of condition C as defined in statement 18 whenever the signal CC is at a high level.
- This signal is generated by a NOR gate 632, the two inputs to which comprise the signals CA and CB.
- condition A is not present, as represented by a low level CA
- relation B is not present as represented by a low level CB
- the signal CC rises to a high level.
- the signals CA, CB, and CC representing conditions or relations A, B, and C, respectively, as defined by statements 16-18 provide the necessary data for decoding the width modulated code areas and storing the results thereof in the shift register 20.
- This decoding takes place during the signal [01] 451 on each transition following the first three transitions when the system 10 is in a search condition and takes place during the last five transitions during the read mode of the system 10.
- a sampling strobe signal SS there is provided a NOR gate 448, one input of which is supplied with the signal [01/] 1/.
- the other input to the NOR gate 448 is provided by the output of a NOR gate 446, one input of which is supplied with the signal START/. Accordingly, whenever the system is in a search mode and the signal START/ is at a high level, one
- the input to the NOR gate 448 is held at a low level potential, and the signal [01/] 1/ provides a more positive strobing signal SS during each timing signal [01].
- This signal SS is applied to one input of each of three NAND gates 606, 610, and 612 connected to the prime inputs of the stages 623 and 621 in the shift register 20.
- the gate 610 coupled with a following NAND gate 614 implements the first term of statement 23.
- the NAND gate 606 coupled with the following inverter 608 implements the first term of statement 24.
- Stage 625 (Q5) cannot be primed to a binary 1 condition when the system 10 is in a search mode because of the continuous inhibit applied by the signal START/ through a NOR gate 600.
- the shift register stages 621-627 are all in a reset condition at this time because of the recent removal of the reset signal D RES.
- the gate 610 is fully enabled to provide a more negative output which controls the gate 614 to preset a binary 1 into the input stage 621.
- the gate 434 and the inverter 442 again develop the signal RRAC to clear the counter 28 from which the width value was just read by the steering circuit 38.
- the signal [03] 3 also controls the gates 434 and 436 to provide the signal RRCR (see FIG. 9) to clear the product registers 34 and 36.
- the contents of the shift register 20 are shifted one stage to the right.
- the binary 1 from the input stage 621 is transferred to the stage 622, a binary O is stored in the input stage 621 by virtue of the grounded input to this stage, and binary 0's are stored in the stages 623627.
- the fiipfiop 404 is reset and the signal RAD/ rises to a more positive level to advance the counter 426 a single step so that the signal RA becomes more positive (see FIG. 9).
- the signal RA enables the gate 416 so that the pulse train consisting of the signals GRA starts to accumulate the Width of the second space in the reverse read start code in the cleared counter 28, the counter 414 being enabled by the low level signal RAD.
- This low level signal RAD also enables the counters 500 and 502 so that product and quotient reference values are stored in the counters 34 and 36 based on the width of the second space in the reverse read start code.
- the more positive signal RA also controls the steering circuit 38 to enable the gates 512 and 522 and the corresponding gates in the other sets so that the 2s complement of the value standing in the counter 30 in which is stored the width of the first space is applied to the inputs of the full adders 40 and 42.
- the flip-flop 406 is set to drop the signal RAD/ to a low level.
- the signal RAD rises to a high level to terminate the accumulation of the width of the second space in the counter 28 and to terminate the storage of the product and quotient reference values in the registers 34 and 36 based on the width of the second space.
- the low level signal RAD/ also releases the counter 412 to operate through a cycle of operation.
- the signal SS examines the output signals CA and CB from the full adders 42 and 40, respectively. Since the width of the second space is greater than the width of the first space now stored in the counter 30, the signal CA is more positive and the gates 610 and 61 4 again preset a binary 1 in the input stage 621.
- the signal RRCR and RRBC are generated (see FIG. 9) to clear the registers 30, 34, and 36 now that the results of the comparison operation have been used to store values in the shift register 20.
- the contents of the shift register 20 are shifted one step to the right so that binary 1s are stored in the stages 622 and 623, and binary s are stored in the stages 621 and 624-627.
- the flip-flop 406 is reset, and the signal RAD/rises to a more positive level to advance the counter 426 a single step so that the signal RB becomes more positive.
- the signal RB enables the gate 418 to provide the signal GRB for storing the width of the third black bar in the previously cleared counter 30, the signal RAD being at a low level to enable not only the counter 414 but also the counters 500 and 502, and thus the product and quotient values are stored in the just cleared counters 34 and 36 based on the width of the third black bar.
- the more positive signal RB also controls the gating circuit 38 to partially enable the gates 513 and 523 and the corresponding gates in the remaining sets so that the 2s complement of the value of the width of the second black bar stored in the counter 32 is now supplied to the inputs of the full adders 40 and 42.
- the stages 621627 contain 0001100 when considered from left to right in FIG. 6.
- the reader 14 leaves the fourth black bar of the reverse read start code and enters the space separating the start code from the first character (FIG.
- a logic circuit indicated generally as 630 is used to reduce the possibility of detecting an erroneous start condition arising out of the initial movement of the reader 14 and resultant spurious optical signals.
- a proper start code does not result in a relation C. Accordingly, the establishment of the condition rep-resented by the more positive signal CC partially enables a NAND gate 634 which is fully enabled during the sampling period defined by the signal [01] 5] only when the system is in the search mode defined by the positive signal START/. The low level output from the enabled gate 634 controls a NAND gate 634 to apply a more positive input to the NOR gate 640.
- This gate and the inverter 642 reset the third shift register stage 623 to clear any binary ls stored therein.
- the same binary 1 clearing function with respect to the third stage 623 is performed by a NAND gate 636 when the relation A is established as represented by the more positive signal CA. This resetting of the third stage 623 does not change the decoding of proper start signals but reduces the chances of improper start code detection.
- Detection for a valid start code occurs on timing signal [04] 4:4 and will thus occur prior to generation of the signal [05] 55 which would shift the valid start code one step to the right in the shift register 20 and thus provide an incorrect start code. More specifically, detection of a valid start code is performed by a gating network or control circuit 650.
- This network includes three NOR gates 652, 654, and 656, the outputs of which are coupled to two NAND gates 658 and 660.
- the gates 652 and 654 control the gate 658 when a correct start code read in a forward direction is found.
- the gates 654 and 656 control a gate 660 when a correct start code read in a backward or reverse direction is detected.
- the inputs to the gates 652, 654, and 656 are supplied by the true and false outputs of the shift register stages 621427. More specifically, when the reverse read start code is stored in the stages 621-627, as described above, all of the inputs to the gates 654 and 656 are at a low level, and at least one input to the gate 652 is at a more positive level. Thus, the output of the NOR gate 652 applies an inhibit to the upper input of the gate 658. However, the outputs of both of the gates 654 and 656 are at a high level to fully enable the gate 660, thereby providing a more negative backward start signal STBDI.
- the true signal STBD which is now at a positive level is applied to one input of a NAND gate 464, the other input to this gate being supplied by an inverter 460, the input of which is coupled to the output of a NAND gate 458.
- the signal START/ is more positive to enable one input to the gate 458 to provide a further control over the rejection of spurious start signals, and since a proper start condition can be established only on leaving a black bar and entering a white space, the high level signal BLACK/ enables a second input to the gate 458.
- a third input to this gate is supplied by the signal [04] (154.
- the gate 458 When the signal [04] 11:4 rises to a more positive level, the gate 458 is fully enabled, and its low level output is effective through the inverter 460 to fully enable the gate 464 so that its output drops to a low level. At the end of the signal [04] Q54, the gate 464 is no longer enabled, and its output rises to a high level.
- This positive-going signal sets the flip-flop 468 to provide a more positive backward signal BWD indicating that a proper start condition read in a reverse direction has been detected.
- the more positive signal BWD is effective through the NOR gate 470 and the inverter 472 to provide a more positive start signal START (FIG. 9). The presence of the more positive signal START conditions the system 10 for operation in its read mode.
- the signal START/ is now at a low level and controls the gates 446 and 448 to prevent the continuous generation of the strobing signal SS on each phase one signal [01] 4:1.
- the generation of the strobing signal SS is now dependent on the setting of the counter 428.
- the low level signal START/ also removes the inhibit applied to the gate 600 so that the circuitry for effecting the controlled priming of the fifth stage 625 of the shift register 20 can be effected during the read operation.
- the low level signal START/ disables the gates 634 and 636 which form a part of the decoding logic peculiar to detection of start codes as described above.
- the low level signal START/ also removes the inhibit or continuous reset from the counter 428 so that this counter is hereafter advanced on each positive-going transition in the signal RAD/. More specifically, since the proper start code was detected on signal [04] 4 generated when the reader 14 enters the space separating characters, when the counter 412 completes a cycle of operation and resets the flip-flop 404, the signal RAD/ rises to a more positive level and advances both of the counters 426 and 428 a single step.
- the advance of the counter 426 provides a more positive signal RB so that the signal GRB is supplied during the inter-character space for storage in the register 30, this register previously having been cleared on a preceding signal [05] 5.
- the storage of this value is of no consequence inasmuch as sampling strobes SS are inhibited during comparison operations in- 25 volving this value stored in the counter 30. The same is true with regard to the reference values stored in the counters 34 and 36.
- the more positive signal [JO] J is terminated, and a more positive signal I1 is generated (FIG. 9).
- the signal J1 persists during the inter-character interval defined by the white space separating the last black bar of the start code read in reverse and the first black bar of the first character which will also be read in reverse.
- the more positive signal J1 is applied to one input of a NOR gate 444 so that one input to the NOR gate 446 is held at a low level potential. Since the signal START/ is also at a low level, the output of the gate 446 rises to a more positive potential and holds the signal SS at a low level, regardless of variations in the level of the signal [01] t].
- the remaining two inputs to the gate 444 are provided by the signals I2 and J3 which become positive in sequence as the reader 14 enters the first black bar in the following character code and the first space bar in the following character code. Since the counter 428 is advanced after the generation of the sampling signal [01] t], the gate 444 prevents the generation of sampling strobes until the reader 14 leaves the second black bar of the first character and enters the second space.
- the sampling strobe signal SS can then be generated during the more positive sequential signals 14-17 and [JO] 1 defining the last five bit positions in the character read.
- FIG. 9 of the drawings illustrates the code of the first character of the message to be read following the receipt of the valid start code read in a backward direction. Since the first character is also read in a backward direction, the character code shown in FIG. 9 is the tenth character code shown in the table above [at page This particular character has been chosen for illustration because the sequence of signals or the binary bits in the reverse of the character illustrated in FIG. 3 of the drawings. The character shown in FIG. 3 of the drawings is the third character in the above table [on page 20] read in a forward direction. Thus, the translation and decoding operations performed by the logic 44 and the shift register 20 in decoding the first character shown in FIG. 9 are the same as those described above with regard to the character shown in FIG. 3 when read in a forward direction.
- the system 10 during the decoding of the first character of the message illustrated in FIG. 9 operates in the manner described above to provide the phase signals [01-05] I-5 on each signal transition to advance the counter 426 on each signal transition, to clear the registers 28, 30, 32, 34, and 36, to steer various width values and reference values into these registers following their clearing, and to advance the counter 428 to generate the signals 11-10 in sequence.
- These signals marking bit position are used to control the decoding logic 44 and to sequence certain operations of the system 10.
- the signals J6, J7, and J0 defining the last three bit positions in a character are connected to the input of a NOR gate 455 so that a signal SSO/drops to a low level during the last three bit positions.
- This signal is applied to one input of the NOR gate 600 to partially enable this gate which forms a part of the logic for priming the fifth stage 625 during the read operation.
- the strobing signal SS now appears only during the signals J4-I7 and J0 defining the five times at which comparison operations are to be made.
- the gates 606, 610, and 612 are partially enabled at these times. Accordingly, the gate 610 satisfies the second term of statement 23 for presetting the input stage 621 with a binary l.
- the gate 612 satisfies the third term of statement 23 in including as an input the signal FE which is 26 more positive when the third stage 623 (Q3) of the shift register 20 is set.
- the gate 606 satisfies the second term of statement 24 for presetting the third stage 623 (Q3) of the shift register.
- the gates 600 and 602 satisfy the single term of statement 25 for presetting Q5.
- the signal FE and the signal FE/applied to the gates 600 and 602, respectively, provide the NOT conditions for Q3 and Q5 (stages 623 and 625, respectively).
- the signal [01] p1 and CB applied to the gate 602 provide the first two elements in statement 25.
- the signal 850/ provides the second parenthetical term in statement 25, and the signal START/ applied to the gate 600 provides the enabling only during a start condition.
- the same bits of information are stored in the shift register 20 in the same sequence as illustrated in the table in FIG. 9.
- the storage of width and reference values is controlled by the counters 412, 414, 426, 500, and 502 in the manner described in detail above.
- the step-by-step operation of the counter 428 marks the bit position currently sensed by the reader 14.
- the counter 428 advances to a setting in which the signal J0 becomes more positive, and as the reader 14 leaves the last black bar and enters the first white space, the counter 412 is operated through its sequence of operation in which the timing signals [01-05] I-5 are generated, On the signal [01] I, the last sampling operation takes place to add a binary 1 to the input stage 621 in the manner shown in the above table and described above.
- a complete correct code for the tenth character in the character set is stored in the shift register 20 in reverse direction.
- time [03] 3 a parity check is made to determine whether the code is correct.
- This parity check is performed by a parity checking network 670 which includes five NAND gates 671-675 for performing an odd, single binary 1 check on the in formation encoded in bars, and four NAND gates 676-679 for making an odd parity, single binary 1 check on the information encoded in the spaces of the character code. More specifically, the inputs to the gates 671-674 are interconnected with the outputs of the stages 621, 623, 625, and 627 in which are stored the bar encoded information in such a manner that the gates 671-674 satisfy the first four terms in the first bracketed term in statement 22.
- stages 621-627 correspond to stages Ql-QI, respectively.
- the gate 680 when the bar encoded information includes a single binary 1 and satisfies an odd parity check, one of the gates 671-674 is enabled to control the connected gate 675 to provide a more positive signal to one input of a NAND gate 680 which combines the results of the bar and space parity checks. Similarly, when the space encoded information is correct, one of the gates 676-678 is fully enabled to control the gate 679 to provide a more positive input to the connected input of the gate 680. Thus, when the parity check is satisfactorily performed on both the bar and space encoded information, the gate 680 is fully enabled and provides a more negative signal PARITY/.
- this signal is applied to one input of a NAND gate 452.
- the other inputs to this gate are provided by the signals J0 and [03] 3 so that the parity check can be performed only when [03] 3 is generated following the time at which J rises to a positive level, i.e., the end of a character, and following the black bar to space transition at the end of the fourth black bar in a character code. Since the signal PARITY/ is at a low level, the parity error output signal PE/ from the output of the gate 452 is held at a high level indicating the absence of parity error or the satisfactory results of the parity checking operation.
- the decoded character comprises a proper code in the selected 2-7 character set
- the contents of the shift register 20 can now be transferred to the output means 46 (FIG. 6).
- This operation is performed on the signal [04] (#4. More specifically, a NAND gate 454 (FIG. 4) is provided having three input signals [04] 4, START, and J0. Accordingly, on the signal [04] 4, following the signal [03] 3 on which the parity error is checked and when the system is in a start condition defined by the high level signal START, the gate 454 provides a more negative signal SRS/.
- This signal is supplied to the output means 46 (FIG. 6) and effects the transfer in parallel of the contents of the register to the output means 46.
- the output means 46 also is supplied with the signal BWD indicating that the code stored in the shift register 20 is in a reverse condition.
- the output means 46 can comprise any number of suitable arrangements such as a display unit or a computer input such as an input for a transaction computer system such as the one shown in U.S. Pat. No. 3,596,256.
- the circuitry controlled by the signal BWD for inverting the order of the bits received in the shift register 20 can also be of conventional construction such as that shown in the above-identified copending application.
- the output means can comprise a shift register coupled to the output stage 627 or supplied with the signal FA. With this arrangement, as the bits for one character are shifted into the shift register 20, the bits from the preceding character can be shifted out into the shift register in the output means 46.
- the complete character code has been decoded and stored in the register 20, checked for parity error, and transferred to the output means 46.
- the signal RAD/ again rises to a high level to advance the counter 428 to a position supplying a more positive signal J1 which is present during the intercharacter interval.
- the positive-going signal RAD/ also advances the counter 426 so that the next Width register 28, 30, or 32 is selected to receive the width of the first black bar, these registers and the reference value registers 34 and 36 having previously been cleared.
- the system 10 then translates or decodes the remaining character codes in sequence and transfers the decoded contents stored in the shift register 20 into the output means 46 following the performance of the parity check. This continues until such time as the message has been determined to contain a predetermined minimum number of characters, and the terminating code is detected.
- This terminating code comprises a start code read in a reverse direction, in view of the fact that the message is being read in a reverse direction. If the message is read in a forward direction, the message is terminated by a start code read in a forward direction.
- the control circuit 24 includes a NAND gate 450, one input of which is supplied by the signal [03] .113. The other input is provided by the signal J7.
- the gate 450 is fully enabled once during the decoding of each character to provide a more negative signal SOT/.
- This signal is supplied to the clock or count input terminal CLK of a Johnson counter 644.
- the counter 644 is normally held in a reset state by the high level signal START/ until the system 10 is placed in a read mode. At this time the level of the signal START/ drops to a low level to remove the continuous reset. Assuming that the counter 644 has a counting capacity of ten, the decoded tenth output from the counter 640 is returned to the enable input terminal E so that the couner 644 is enabled in its reset state.
- Successive signals SOT/ each representing a decoded character advance the counter 644 on the positive-going edge of the signal.
- the output from the counter 644 rises to a more positive level and enables one input to a NAND gate 646.
- the other input to this gate is provided with the signal [02] 2.
- an output signal [026/] 2G/ from the gate 644 goes negative for the duration of the [02] 2G signal.
- the inverted signal [026] p2 is applied as one input to a pair of NAND gates 484 and 486 which are used to detect a stop condition.
- the gate 486 is enabled to provide a more negative output signal which is applied as one input to a NAND gate 488.
- the NAND gate 488 and an additional NAND gate 490 provide an end-of-massage latch.
- the low level signal supplied by the gate 486 to one input of the NAND gate 488 drives the output of this gate to a more positive level. Since this signal is generated during the signal [02] 452, the signal RAD is at a more positive level, and together with the output of the gate 488 completes the enabling of the gate 490 so that its output drops to a low level. The low level output of the gate 490 is returned as a further input to the gate 488 to hold the output of this gate at a more positive level. The more negative output from the gate 490 is also applied to one input of a gate 482. This gate controls the resetting of the forward and backward flip-flops 466 and 468.
- the low level signal from the output of the gate 490 applied to one input of the NAND gate 482 drives the output of this gate to a more positive level and resets both of the flip-flops 466 and 468. Since the record 12 was read in a reverse direction, the flip-flops 468 is reset to remove the more positive signal BWD. This removes the reversing control signal from the output means 46 and also drops the start signal START to a low level.
- the more positive output from the gate 482 also provides the reset signal RES.
- This signal is applied to the reset terminal of the flip-flop 616 to reset this flipflop.
- the flip-flop 616 When the flip-flop 616 is reset its Q/ output rises to a more positive level and resets the flip-flops 618 and 620.
- the shift register reset signal D RES rises to a more positive level and is effective either directly or through the gates 640 and 642 to reset all of the stages 621-627 in the shift register 20.
- the loss of the start signal START places the signal START/ at a high level, and this signal is effective to
Landscapes
- Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Printers Characterized By Their Purpose (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
6. A SYSTEM FOR INTERPRETING A RECORD ENCODED WITH A SEQUENCE OF CODE AREAS OF DIFFERENT SIZES REPRESENTING DIFFERENT CODE VALUES WHICH COMPRISES A READER RESPONSIVE TO THE CODE AREAS FOR SENSING THE CODE AREAS ON THE RECORD, A PLURALITY OF STORAGE MEANS EACH ADAPTED TO STORE A FIRST VALUE REPRESENTING THE SIZE OF ONE OF THE CODE AREAS, FIRST GATING MEANS BETWEEN THE READER AND THE STORAGE MEANS FOR STORING VALUES REPRESENTING THE SIZES OF DIFFERENT CODE AREAS IN DIFFERENT ONES OF THE STORAGE MEANS, A FIRST REGISTER FOR STORING A SECOND VALUE LESS THAN THE SIZE OF A CODE AREA, A SECOND REGISTER FOR STORING A THIRD VALUE GREATER THAN THE THE SIZE OF A CODE AREA, FIRST CONTROL CIRCUIT MEANS CONTROLLED BY THE READER FOR STORING THE SECOND AND THIRD VALUES IN THE FIRST AND SECOND REGISTERS REPRESENTING THE DIFFERENT CODE AREAS, COMPARING MEANS FOR DETERMINING THE RELATION OF THE FIRST VALUE TO THE SECOND AND THRID VALUES AND COUPLED TO THE FIRST AND SECOND REGISTERS, SECOND GATING MEANS BETWEEN THE PLURALITY OF STORAGE MEANS AND THE COMPARING MEANS FOR SUPPLYING FIRST VALUES IN SEQUENCE TO THE COMPARING MEANS, AND SECOND CONTROL CIRCUIT MEANS CONTROLLED BY THE COMPARING MEANS FOR ASSIGNING CODE VALUES TO THE CODE AREAS.
Description
Oct. 15, 1974 B. w. DOBRAS Re. 28,198 CODED RECORD AND IETHODS 0! AND APPARATUS FOR ENCODING All!) DECODING RECORDS Original Filed larch 29, 1972 6 Sheets-Sheet 1 FIG'I mama comm I cmcuns com m M 2u||;AIE|-- i comm: MW 20 J0 STEERING necoomc um a 22 cmcun j LOGIC REGISTER coumas 46 m 3a 36 OUTPUT 1 mus W+K comma J /6/ ,8,4 M? I |3\ MW 1 F IG'Z P 'F s-1 mum SIGNAL 0 A c c .J J1 J] n SAMPLINGSTROBES 0 0 0 1 0 o FIG-3 5| 5: s2 52 as s3 94 i l J l l J -mc1m SIGNAL 0 A c j A J} g a 4 -sums STROBES JLJLJ H U n ADVANCE 355 1 FRESH 05 FRESH 05 .-1. l 1 no 00 no no 0Q 0Q F03 ['04 {as ['06 Far a. w. DOBRAS Re. 28,198 AND IE'I'HQDS OF AND APPARATUS FOR ENCODING comm naconn MID DECODING RECORDS 6 Sheets-Sheet 2 Original Filed larch 29, 1.972
a. w. DOBRAS Re. 28,198 CQDED RECORD AND IETHODS OF AND APPARATUS FOR ENCODING AND DECODING RECORDS 6 Sheets-Sheet 5 Original Filed Harsh 29, 1972 Oct. 15, 1974 a. w. DOBRAS Re. 28,198
CODBD RECORD AND IETHODS OF AND APPARATUS FOR ENCODING All!) DECODING RECORDS Origins]. Filed larch 29, 1972 6 Sheets-Sheet 6 BUCK j FIG-8 RAD/ 1 FIG- 9 sum awn 1ST CHARACTER oo:1oo: ooo1oo s arm HRBC l l l 1 i RRCC ml? I l l l ill '111 Ill! Ill 1 United States Patent 28,198 CODED RECORD AND METHODS OF AND AP- PARATUS FOR ENCODING AND DECODING RECORDS Bruce W. Dobras, Dayton, Ohio, assignor to Monarch Marking Systems, Inc., Dayton, Ohio Original No. 3,784,792, dated Jan. 8, 1974, Ser. No. 239,168, Mar. 29, 1972. Application for reissue Apr. 4, 1974, Ser. No. 457,907
Int. Cl. G06k 7/10 US. Cl. 235-6111 E 17 Claims Matter enclosed in heavy brackets appears in the original patent but forms no part of this reissue specification; matter printed in italics indicates the additions made by reissue.
ABSTRACT OF THE DISCLOSURE A novel record with alternate width modulated bars and spaces is decoded by comparing the width of each bar or space with a pair of reference values based on the product and quotient of a constant and the width of another bar or space to establish bit value. When the width value is greater or less than the reference value, the bit value is established. When the width values lie between the reference values, a state of equality is established which is resolved into a bit value by reference to the results of a prior or subsequent comparison. A system embodying the method includes storage means for storing width values, reference registers for establishing successive different sets of product and quotient reference values, and comparators controlled by the stored width and reference values for establishing the greater and less than and equality status conditions. In one embodiment, a shift register and logic circuits controlled by the status conditions provide dynamic interpretation of the status conditions into code bits as the character is read. In another embodiment, the status conditions are stored and then translated into code bits after a complete character has been read. In one code set, each character code of seven bits formed by four bars and three spaces uses five bits to define the character and the remaining two bits to provide separate bar and space parity bits. This and the fact that only one space 1 and one bar I are included in a proper code results in a code with an extremely low expected rate of undetected error. The system also includes separate parity check circuits for the decoded bar and space bits.
CROSS-REFERENCE TO RELATED APPLICATION This application is a reissue of Pat. No. 3,784,792, which was issued on Jan. 8, 1974 to the present applicant.
This invention relates to coded records and methods of and apparatus for encoding and decoding these records, and, more particularly, to improvements in such records, methods, and apparatus using width modulated code areas.
The need for acquiring data at, for example, a point of sale is well recognized, and many attempts have been made in the past to provide records, tags, or labels and reading and interpreting systems that are capable of being used in retail stores at the point of sale and for inventory. In this application, the records must be easily and economically made and must be such that, for example, handling by customers does not deface the coding or render the code incapable of accurate reading. The record should be such that it can be read either by a portable manually manipulated reader or a stationary machine reader of low cost, and the code used should be easily checked for errors with low error probability. Further, when the record or label is to be read by a manual reader, it should be such that the record interpretation is as independent of speed of reading as is possible.
Prior approaches to this problem have used sequential areas or bars of different light reflecting characteristics in which bit value is determined by color. These records are expensive to produce and require somewhat more elaborate reading systems than desirable. Other techniques provide codes in bar or stylized character form with magnetic or light reflecting recordings in which absolute values in a dimension such as width are assigned to the different binary weights or values. These codes can be read serially or in parallel. The parallel codes require plural transducers which cannot be easily accommodated in a portable reader, and the magnetic recordings are also not easily read with manual or portable readers. The sequential bars of varying widths are easily read using a single transducer in a portable unit but generally use level detection equipment or individual width timers in the interpreting system which are not easily compensated for variations in the manually controlled speed of relative movement between the reader and the record. These bar codes are easily printed on paper or card stock by inexpensive equipment, and a system shown in a copending application Ser. No. 199,231, filed Nov. 16, 1971 compares widths of pairs of bars or pairs of spaces to reduce errors arising from printing ink changes.
Accordingly, one object of the present invention is to provide a new and improved method of and apparatus for interpreting a coded record.
Another object is to provide a coded record and code capable of interpretation with a low rate of undetected error.
Another object is to provide a new and improved method of interpreting a coded record in which the size of each code area is assigned a binary value and in which each given area is decoded by comparing its size with two reference values based on multiplying and dividing another code area size by a constant.
Another object is to provide a method of and apparatus for interpreting or translating records binary coded in areas of dilferent widths by comparing the width of individual areas with two reference values established during translating by multiplying and dividing different area widths by a constant. Decoding is accomplished by establishing a greater than, less than, or equality relation between each set of reference values and different code area size values.
A further object is to provide an apparatus for reading records wherein each character is encoded by a combination of areas in two ranges of wide and narrow widths and which includes registers for storing scanned width values, a pair of registers in which are sequentially stored the product and quotient of a constant and the width of each area, and a means for decoding code values by determining the relation between each stored width and the two reference values based on another area.
Another object is to provide a method of and system for decording area size coded records in which a determination that a code area is greater or less than a reference value results in immediate code value establishment while an equality determination defers code value establishrnent and makes it dependent on a subsequent or prior greater or less than determination.
A further object is to provide a width modulated bar and space coded record and parity check means for separately checked bar and space parity.
In accordance with these and many other objects, an embodiment of the present invention comprises a record, tag. or label made, for example, of a member having a light reflective surface on which are recorded a plurality of nonreflecting bars. The widths of the nonreflecting bars and the reflecting spaces disposed between and defined by the nonreflecting bars are modulated in width so that a binary 1 is represented by one width, Le, a value in a range of wide widths, and a binary is represented by another different width, i.e., a value in a range of narrow widths. In one embodiment, each character is represented by a seven bit binary code formed by four black or nonrefiective bars and the three white bars or spaces separating the four black bars. Five bits define the character, and the remaining two bits are separate parity bits for space and bar encoded data. A low error code of this type uses only one space encoded 1 and one bar encoded 1.
These records can be easily produced using nothing more than conventional paper or card stock and simple coding elements either individual or in sequence for applying ink or other nonrefiective material to the record. The record making apparatus can be such as to sequentially or concurrently record a plural character message, each character comprising a plurality of bits. The message can be preceded and followed by start or control codes coded in the same manner as the characters of the message.
This record is interpreted by a manually held light pen or reader including, for example, a light source for directing light onto the record and a light responsive element providing a varying output in dependence on the quantity of reflected light received from the record, although this reading assembly could as well be incorporated into a stationary record reading mechanism. The record is read by producing relative movement between the reader and the record requiring only that the reader pass across the entire coded message along a line intersecting all of the bars and spaces. The analog signal developed by the photoresponsive unit in the reader is digitized and used to sequentially gate clock signals into a series of counting registers to sequentially store the values of the sizes of different bars and spaces. Through the use of clock signal dividers gated by the digitized signal, the products and quotients of a constant and each of the bar and space widths are stored in sequence in a pair of reference value registers. The reference values stored for any given bar (space) are compared with the value of the size of a preceding bar (space) to determine whether the preceding bar (space) is greater than, less than, or approximately equal to the given bar (space).
The results of the comparison control logic circuits to store binary 0s and is is in a storage unit when a greater than or less than relation or status is found. A determination of a condition of equality for an area defers the establishment of a binary value and makes it dependent on a prior or a subsequent greater than or less than relation. In one embodiment, the storage means is a plural stage shaft register having an input stage and intermediate stages in which immediately and delayed determined bits are entered. In another embodiment, a pair of shift registers store the comparison results, which shift registers control a read-only-memory (ROM) that decodes the comparison results into a character.
To increase the probability that only correctly decoded characters are provided, the system includes a parity checking circuit that independently checks for parity the decoded space and bar binary bits. In the seven bit character codes used in the present system and with the permissible character codes selected to include only those containing two binary 1 hits (a 2-7 character code), the probability of error can be reduced to 0.00001 percent. Comparable results can be obtained using a seven bit code with three binary is (a 3-7 character code).
By using as reference values for comparison with the stored bit widths values based on arithmetic operations on a code area measured during the reading of the stored widths, variations in reading speed, for instance, cause like and proportionate changes in the reference values and the code area widths, and velocity errors are reduced or eliminated.
Many other objects and advantages of the present invention will become apparant from considering the following detailed description in conjunction with the drawings in which:
FIG. 1 illustrates a record in conjunction with a reader and interpreting circuit which embodies the present invention and which is shown in simplified block diagram form:
FIG. 2 is a schematic illustration of one three bar character code in a set of codes capable of interpretation according to the present invention shown in conjunction with certain signal waveforms used in decoding the character code;
FTG. 3 illustrates one 2-7 character code of a set using four bars which can be translated using the system shown in FIG. 1, the code being illustrated in conjunction with a digitized scanning signal, decoding control signals, and a shift register used in decoding;
FIG. 4 is a circuit diagram in logic form illustrating certain control components of the system of FIG. 1;
FIG. 5 is another logic circuit diagram illustrating code area size registers, reference value registers, and comparators forming a part of the system shown in FIG. 1;
FIG. 6 is a logic circuit diagram illustrating certain control and decoding logic components of the system of FIG. 1;
FIG. 7 illustrates in block diagram form another form of decoding circuit useful with the system of FIG. 1; and
FIGS. 8 and 9 illustrate certain timing and control signals used in the record reading circuit of the present invention.
Referring now more specifically to FIG. 1 of the drawings, therein is illustrated a system indicated generally as 10 for interpreting a bar coded record 12. In the coding used on the record 12, the widths of the bars and spaces vary in accordance with the bit value to be encoded so that when relative movement is produced between the record 12 and an optical reader 14, the apparent width varies in dependence on the speed of relative movement. In accordance with the present invention, the system 10 includes means for establishing reference values during the actual scanning of the record 12 by the reader 14 against which the widths of the bars and spaces can be compared so that the true binary significance of the encoded data can be accurately determined substantially independent of reading speed and without requiring additional indicia over and above the usual bar code on the record 12. Codes used in the present invention are such that undetectable errors are almost impossible.
The code used in preparing the record 12 can be one of a general type known in the art, and FIG. 2 of the drawing illustrates one character code 00111 that can be used in carrying out the present invention. The illus trated code is a five bit code whose bits are defined by three bars or areas 16A, 16B, and 16C of one characteristic and two intervening bars or spaces 18A and 18B of a different characteristic. In a preferred embodiment, the bars 16A-16C are formed by printing a substantially nonrefiective material, such as black ink, on the reflective surface of the record 12 so that the areas, bars, or spaces 18A and 18B comprise the light reflective surface of the record. The different characteristics of the bars 16A16C and 18A and 18B could also be defined by the use of different materials, such as the presence or absence of magnetic material or materials of sufiiciently different light reflecting characteristics.
The encoding technique used in the code illustrated in FIG. 2 is to assign a Wide width to the bars or areas 16, 18 to represent a binary 1 and to assign a narrow width to the bar or area 16, 18 to represent a binary O. The relative size of the wide and narrow width. fiDnld be optimized to insure adequate differentiation on interpretation, and in general this is accomplished by maximizing the difference between the wide and narrow widths within the constraints that the narrow bar must be large enough to insure a proper Width value entry on interpretation, and the wide width must not be so large as to provide an overflow condition on entering a width value. The wide and narrow widths can extend over a range of values limited by the factor noted above, printing tolerances, and factors noted below. Another factor to be considered is that an increase in the differentiation between widths generally results in an accompanying loss of bit density or packing on the record, while a reduction in width ditference can be used to increase bit density. In one embodiment of the present invention, the narrow width representing a binary was selected to be in the range of 6 to 15 mils, nominal, while the wide width was set to fall within the range of 17 to 34 mils, nominal.
A further factor to be considered with regard to the selection of widths for the bars is the printing tolerances which must be maintained to insure accurate record interpretation. Using the values set forth above, accurate ditferentation with single bit parity error detection can be obtained with width tolerances of 2 to mils. A change in bar size of from 14 to +14 mils can result in an undetected error using a single bit parity check.
To illustrate one possible width coding technique using true binary, one code in a code set assigned, for example, to the numerical character three with an odd parity check on binary ls (FIG. 2) is [00111] 00111. Considered from left to right, these binary bits represent the binary weights [8, 4, 2, 1] 8, "4, "2, I, and parity, respectively. The binary values 1 in the third and fourth bit positions are denoted by the wide widths assigned to the bar 16B and the space 18B. The binary values 0 in the first and second bit positions are represented by the narrow widths assigned to the black bar 16A and the white bar 18A. The bar 16C is assigned a wide width to provide a parity bit for the odd parity check. Other codes in this set including the remaining character codes and possible control codes are shown in the following table together with the bar and space width assignments, expressed in mils:
FIG. 2 of the drawings also illustrates, in addition to the fragmentary showing of one three bar character code, a digitized representative waveform resulting from the reading of this code by the reader 14 in which a high level signal represents a black bar 16 and a low level signal represents a white bar or space 18. In this digitized signal, the widths of the bars 16, 18 are represented by the time intervals t t In accordance with the present invention, the binary significance or value to be attributed to the various widths signified by the times t t is established in dependence on the relationship between the width of a given area or bar and the quotient and product of a constant K and another area or bar, either adjacent or spaced therefrom where the constant K is a number greater than one.
To illustrate the novel method of decoding the record 12 wherein the relationship of adjacent bars or areas is used, the algorithm for decoding can be stated as follows:
Relation A implies t t (1/K) (1) Relation B implies t,, t,,(K) (2) Relation C implies t (K) t t l/ K) (3) In statement 1 the establishment of relation A indicates that the binary significance of the width t,, is a binary 0 because the width of the area t is less than the quotient of the width of the following area and the constant K. In statement 2 the establishment of relation B implies that the binary significance to be attributed to the Width t,, is a binary 1 because the width t,, is greater than the product of the constant and the width of the adjacent area t The establishment of relation C in statement 3 implies that binary significance cannot be attributed. This is true because the width of the area or bar under examination t,, is less than the product of the constant and the width t of the adjacent area and greater than the quotient of the constant K and the width t of the adacent area.
in a system for carrying out the method of decoding using the algorithm embodied in statements 1-3 above, the system includes a register for storing a value proportional to the time t representing the width of the bar 16A as the record 12 is read. As the reader 14 then enters the first white bar or space 18A, a value corresponding to the width of this area t is stored, and a pair of reference registers are provided with values representing the product and quotient of the constant K and the width t; of the bar 18A. When all of these values are in storage, the system develops a first sampling strobe signal (No. 1) which enables logic circuits such as comparators to compare the value t, with a product and quotient reference values based on the width t By reference to the statements 1-3, it will be seen that only statement 3 is satisfied because the value t; is less than the value of the product of t and K and greater than the value of the quotient of t, and K. This establishment of condition C implies that binary significance cannot be attributed to the width t at this time. A representation of the established condition or relation C is stored.
The system then discards the width t and stores both the Width t and the product and quotient of the constant K and the width t When the next sampling strobe (#2) is developed by the system, the value t is compared with the values based on the product and quotient of the constant K and the width t By reference to statements 1-3, condition A is established because the width t is less than the quotient of the constant K and the Width t At this time, two options exist with regard to the translation or interpretation of the coded record. The logic circuit can be such as to assign binary significance to all three of the areas 16A, 18A, and 16B at this time, or the condition A can be stored until the completion of the scanning of the characters shown in FIG. 2, at which time binary significance can be assigned to each of the width modulated areas. Assuming that binary significance is to be established upon establishing the condition A, the establishment of this condition states that the width t; is less than the width t so that the width t is probably a binary 0 and the width t is probably a binary 1. In view of the previously established condition C arising from the first comparison and since the width t; is a binary 0, the width t; is also probably a binary 0.
The system then establishes the product and quotient reference values for the width t, which are compared with the stored width t on the third sampling pulse (#3) resulting in the establishment of condition C. Using sequential decoding, the establishment of condition C does not establish binary significance and requires reference back to the next adjacent determinative condition, i.e., a relation A or B. Since the closest adjacent established condition is relation A, the relation C established on the third sampling strobe signal indicates that a binary l is to be assigned to width t.;. On the next or fourth sampling strobe signal (#4), the product and quotient reference values based on the width t are compared with the stored width t, to again result in the establishment of relation or condition C. In the sequential decoding arrangement, the establishment of this equality condition or relation C again requires reference back to the most recently established determnative condition, i.e., the relation A established on the second sampling strobe, with the result that a binary 1 significance is attributed to the width t In this connection, it is noted that the width t is never actually measured by the system and that the binary significance to be attributed to the bar 16C is established on the basis of the relation between the product and quotient reference values based on the width t and the measured width of the preceding area t In the alternative method of interpreting a character code such as the illustrative code shown in FIG. 2, storage means are provided for storing representations of the sequentially established relation, i.e., CACC, and a translating means such as a read-only-memory (ROM) translates the pattern of sequentially established relation into binary code corresponding to the width modulated bars. 2
To facilitate an understanding of and the application of the interpreting method of the present invention based on prior statements 1-3, there is set forth below a set of correlative statements defining the binary implications of various sequences of the three relations defined in statements 1-3:
C followed by C followed by A implies 0001. C followed by C followed by B implies 1110. (11) A followed by C followed by C implies 0111. (12) B followed by C followed by C implies 1000. (13) By reference to the statements above and FIG. 2 of the drawings, statement 5 defines the first three hits 001 formed by the bars 16A, 18A, and 16B of the representative code. Considered alternativey, the bits defined by the bars 18A, 16B, and 18B are established by statement 4. Considered from another viewpoint, the last four hits represented by bars 18A, 16B, 18B, and 16C, respectively, are defined by statement 12. By reference to statements #13, the relations established during the reading of a character can be examined in sequence or concurrently to determine the binary significance to be attributed to the various areas or bars of a character code set.
Under certain conditions involving printing tolerances and selection of extreme limiting values for widths, either broad or narrow, in the establishment of the character code set, it is possible that two other sequences of the relations A and B may be established which are set forth below in statements 14 and As an example, using the character code set in which, for example, a first 0 representing bar has a nominal printing width of 6 mils, a following first space has a nominal width of 11 mils also representing a binary 0, and the second bar representing a binary 1 has a nominal width of 24 mils, all in the ranges set forth above, it is possible that the comparator logic would interpret the successive widths of 6 mils, 11 mils, and 24 mils as a pair of successive A relations, rather than a C relation followed by an A relation. This condition is covered by statement 14 which implies that the binary significance is 001, the same as if the code had been interpreted as in statement 5 above. An opposite condition with respect to the relative widths of the successive areas would result in the sequential establishment of condition Bs which would be interpreted as 100 by statement l5 and would reach the same result as if interpreted in accordance with statement 6 above.
The decoding technique set forth above can be used with codes using a greater or lesser number of bars with the consequent change in the number of intervening white bars or spaces, and can also be used in interpreting codes in which the spaces are without significance and intelligence is width modulated in only the printed bars, and vice versa. By width modulating only printed bars and having bars either narrow or wide printed on uniform centers, the code is adaptable for use with high speed serial printers of the type used as computer output units. As an example, a BCD character with a parity bit can be encoded in five bars, and an error that cannot be detected by usual parity checking circuitry requires the inversion of both a narrow bar and a wide bar with a consequent reversal in binary significance of the encoded hit. As an example, using nine mil centers between bars and assigning narrow bars a nominal width of 6 mils and large bars a nominal width of 12 mils, each of the 15 character odd parity character set can be recorded in an mil character width or 10 characters per inch. This type of code font can be recorded with a Model 104 printing unit manufactured by Monarch Marking Systems, Inc. of Dayton, Ohio.
Based on experience with three bar systems and conventional parity checking techniques, past operating experience has demonstrated that a one percent error rate can be anticipated.
As noted above, the primary source of undetected errors results from an inversion in the binary significance to be attributed to a width modulated area. In a record in which black or nonrefiective bars are printed on reflective record material with either or both of the black [balck] and white bars being modulated in width, the inversion in binary significance of a bar or area arises from printing smears which extend a black bar or width with a corresponding reduction in the adjacent white bar width or from printing voids in which the apparent width of the black bar is reduced with a corresponding increase in the width of the adjacent white bar. Printing smears normally result from heavy or intense application of ink to the record, whereas voids result from a light application of ink. In accordance with the present invention, there is provided an encoded record, a method of encoding the record, and a method of error checking the record decoding by which the experienced error rate of around one percent is reduced to an error rate approaching 0.00001 percent.
More specifically, one character code from a character set embodying the invention is illustrated in FIG. 3 of the drawings and is defined by four black bars B1-B4 and three intervening white spaces 81-83. The character is defined by width modulating the first five bits formed by the bars B1-B3 and the spaces S1 and S2. The space S3 provides a parity check bit for the bits defined by the spaces S1 and S2, and the bar B4 provides a parity check bit for the black bars Bl-B3. The bars B1B3 and the spaces S1S2 can be checked for either odd or even parity, but in the illustrated code are checked for odd parity. In addition, the entire seven bit code is checked for the presence of only a single space Sl-SS providing a binary l and a single bar Bl-B4 defining a binary 1. With such a code the only possible character inversion resulting in an undetected error requires two print faults, and these print faults must be a large void in a bar and a large smear on a bar. Since these faults normally arise from contradictory printing error conditions, i.e., light printing and dark printing, the error probabilities reach the low level referred to above. This character set is referred to as 2-7 code set. It has also been determined that the expected improvement in error rate can be achieved using two 3-7 code sets in which bars and spaces are separately checked for parity, and a correct code includes three binary 1s, either two is defined by bars in one set or two ls defined by spaces in the other set, with the remaining binary 1 being defined by a space or a bar, respectively.
There is listed below a table setting forth a 2-7 code set adapted for use in accordance with the present invention and illustrating typical width assignments for the various bars B1-B4 and spaces 81-83. This 2-7 character set includes 12 discrete character codes, and in the following table the widths are expressed in mils:
C arise in dependence on the relationship between a given area and not the adjacent area, but an area spaced by two in the sequence. Thus, bars are compared with bars and spaces are compared with spaces.
In FIG. 3 of the drawings, there is illustrated a shift register indicated generally as 20 formed of seven stages Q1-Q7 for serially interpreting a 2-7 character set of the present invention. The shift pulse inputs are connected in common to an advance or shift pulse line 22 which receives an advance or shift signal on each bar-space or spaced-bar transition, as illustrated in FIG. 3. The inputs to the stages Q1-Q7 are connected in series with the input to the input stage Q1 being strapped to ground or a reference potential to enter a binary into the stage Q1 on each advance signal. Priming or preset inputs are provided for the stages Q1, Q3, and Q as shown in FIG. 3. The application of a more positive signal to one of these [present] preset inputs enters a binary 1 into the stage.
The logic [equations for] equations for decoding a character code in the 2-7 character set using the relations A, B, and C determined in accordance with statements 16-18 are set forth below in statements 19-21. Since a binary 0 is continuously entered into the input stage Q1 of the shift register on each advance signal, the logic equations 19-21 set forth the condition for presetting 15 Characters This character set is designed for recording, for example, by using the Model l04 printer provided by Monarch Marking Systems, Inc. of Dayton, Ohio. With the nominal widths shown in the table above, 10 character codes per inch can be recorded on the record 12.
Another possible source of error in interpreting printed codes wherein both the bars and spaces are modulated arises from more or less uniform increases or decreases in the apparent widths of the bars and an opposite etfect on the intervening spaces due to light and heavy printing. Errors in interpretation of a coded record arising from this effect can be obviated by separating comparing bars with bars and spaces with spaces because of the correlated changes in areas of like char acteristics. Such a system is shown and described in a copending application Ser. No. 199,231, filed Nov. 16, 1971, and assigned to the same assignee as the present invention.
FIG. 3 of the drawings illustrates in addition to a representative character code from the character set shown in the table above certain waveforms and circuits for interpreting the character code using the technique or algorithm and statements set forth above in conjunction with the description of the code shown in FIG. 2 of the drawings. The method illustrated in FIG. 3 is designed to compare pairs of bars Bl-B4 and to compare pairs of spaces S1-S3. Accordingly, statements 1-3 must be restated as statements 16-18 below:
Relation A implies t,, t (1/K). l6)
Relation B implies t t (K). l7)
[Relation C implies t (K) t,, t,,(l/K).] (l8) Relation C implies t,,(K) t,, !,(1/K).
A comparison of statements 1-3 with statements 16-18 indicates their identity except that conditions A, B, and
into the stages Q1, Q3, and Q5 in dependence on the relation A, B, or C established in accordance with statements 16-18 and the data standing in the shift register 20 at any given time. In the following equations, SS represents any sampling strobe, and #3, #4, and #5 represents the third, fourth, and fifth sampling strobes:
The necessary logic implementation required for dynamic decoding in the shift register 20 as expressed in statements 19-21 is relatively simple and arises from the fact that the 2-7 code set includes no more than two binary ls in the seven hits and that these binary is can only occupy a. small finite number of different positions within the seven bit code.
In general, the first term of statement 19 supplies a binary 1 to the input stage Q1 whenever relation A is established. Relation R states that the bit whose width is being compared is smaller than the last bit scanned. and by implication states that the last bit scanned is larger and thus represents a binary 1. Since the shift register 20 is always three steps in advance of the first comparison or sampling strobe due to the three advance signals preceding the first sample stroke (see FIG. 3), the stage Q1 is the proper stage in which to preset the binary 1. With respect to the second term in statement 19, if stage Q3 is set indicating a binary 1 and a condition C arises implying equality, Q1 must also be 1, and Q1 is preset to a binary 1 setting.
With regard to the presetting of Q3 under the conditions expressed in statement 20, the establishment of relationship B indicates that the stored width being compared, i.e., [an] t,, is greater in width than the like area just scanned, i.e., t Since, again, the setting of the shift register 20 is three steps ahead of the current comparison, the established binary 1 for the area t should be primed into stage Q3, the shift register stage in the sequence in which this code bit belongs.
Statement 21 takes care of a special condition in one of the character codes inthe set shown above in which the binary 1s appear in the first two spaces. This will initially result in the establishment of a condition of equality on the first sample. Accordingly, the decision on the value to be entered must be delayed. As set forth in statement 21, when the greater than relationship B is established and binary 1s are not stored in stages Q3 and Q4, Q5 can be preset to a l condition during the third, fourth, and fifth sampling strobes.
The sequence of decoding the character shown in FIG. 3 is illustrated in the following table, with X denoting bits of unknown or arbitrary value:
Advance No. 1 No Strobe Advance No. 2 No Strobe Advance No. 3 Sample No. 1-0 Advance No. 4 Sample No. 2-A Advance No. 5 Sample No. 30 Advance No. 6 Sample No. 4-8 Advance No. 7 Sample No. 5-A
With reference to FIG. 3 and the above table, the first advance pulse results in the entry of a binary 0 in the input sta e Q1. Since sampling stroke signals are not generated by the control system prior to the next two advance signals, these two advance signals shift binary Os into the first three stages Q1-Q3 as the reader 14passes over the first bar B1, the first space S1, and enters the second black bar B2. When the reader 14 reaches the end of the second black bar B2, the system has stored in three discrete counters the widths of the first two black bars B1 and B2 and the width of the first space S1. In addition, the system has stored the product and quotient of the constant K and the width of the second black bar B2 in two reference counters.
At this time, the system generates sampling strobe No. 1 which controls the decording logic to compare the width of the first black bar B1 with the product and quotient reference values based on the second black bar B2. Since only statement (18) is satisfied at this time, a relation C is established. Further and by reference to statements 19-21, none of the logic equations for presetting any of the stages in the shift register 20 are satisfied, the fourth advance pulse enters a binary 0 into the input stage Q1, and the previously entered binary OS are shifted to the stages Q2-Q4.
As the reader 14 advances across the record 12 and through the second space S2, this value is stored in one of the storage registers, and the product and quotient reference values based on the width of the space S2 are stored in the reference registers. When the second sampling strobe No. 2 is generated, the value of the width of the first space S1 is compared with the quotient and product reference values based on the width of the space S2, and the condition A defined by statement 16 is established. Since the sampling strobe SS is present, the first term of logic equation 19 is satisfied, and Q1 is preset to a binary 1 condition, as shown in the above table. On the following or fifth advance pulse, this binary l is shifted into stage O2. a binary 0 is shifted into input stage Q1, and the preceding three binary 0s are shifted into the stages Q3-Q5.
As the reader 14 advances over the record 12 through the third black bar 83. a relation [c] C is established on sampling strobe # 3 in accordance with statement 16, and none of the stages of the shift register is preset since none of statements 19-21 is satisfied. Accordingly, on the following advance signal, a binary 0 is entered into the input stage Q1, and the remaining bits are shifted one step to the right as shown in the above table.
Further movement of the reader 14 results in the storage of product and quotient reference values based on the width of the third space 83, and the fourth sampli g strobe # 4 compar s the previously stored width of the second space S2 with these reference values. This comparison results in the establishment of relation B by satisfying statement 17. This in turn satisfies statement 20 so that Q3 is preset. However, Q3 is in a set condition, and presetting of Q3 does not change the status of the data stored in the shift register 20 (see table above).
On the seventh and last advance pulse, the data is shifted one step or stage to the right so that the stages Ql-Q7 of the shift register 20 are filled. At this time, all of the stages of the register store binary 05 except for stage Q4 which stores a binary 1.
The reader 14 now passes over the last black bar B4 so that product and quotient reference values based on the width of this bar are stored. At the end of the bar B4, the fifth sampling strobe # 5 is generated, and the reference values based on the width of the bar B4 are compared with the stored width of the smaller black bar B3. This comparison establishes relation A which in turn satisfies the first term of statement 19 so that a l is preset into the first stage Q1 of the shift register 20 (see last line of table above). At this time, the decoded character is stored in the shift register 20 in reverse order with a binary 0 of the first black bar B1 stored in the stage Q7 and with the binary 1 of the last black bar B4 stored in the first stage Q1. The decoded character is now checked for a correct code and, 11' correct, transferred to a utilization or output means.
As set forth above, the character set from which the character code shown in FIG. 3 is takeni s one in which the first five bits defined by B1, S1, B2, S2, and B3 define the character, in which the space S3 plovides a parity check bit for the data bits encoded by the spaces 81 and S2, and in which the black bar B4 provides a parity bit for the data bits encoded by the bars B1B3. Further, the character set is such that there is only one wide space and one wide bar in the code so that only one binary 1 is encoded in the spaces S1S3 and only one binary l is encoded by the black bars B1-B4. Stated alternatively, the character code has N [five] five data bits encoded in areas or signals of difierent characteristics in which X [three] three bits are encoded by bars B1-B3 and Y [two] two bits are encoded at a different level with a different characteristic by the spaces S1 and S2. The character code is completed by the two additional parity bits in which the parity bit provided by the bar B4 provides a check for the X bits encoded by the bars 81-83 and the space S3 provides a parity bit for the Y bits encoded by the bars S1 and S2. Accordingly, the complete character code includes N 2 bits. It should be noted that although the coding is described with reference to the black and white bars or spaces, the coding and checking technique described above is useful with and is, in fact, applied to the multilever digital signal resulting from these bars and spaces, as illustrated in FIG. 3.
With this character set, a correct or proper character code can be established by determining whether one binary l is encoded in the spaces S1S3 and one binary 1 is encoded in the bars B1B4 and by insuring that odd parity exists for the spaces S1S3 and for the bars Bil-B4. The bar encoded data is stored in the odd numbered stages Q1, Q3, Q5, and Q7 of the shift register 20, and the space encoded information is stored in the 13 even numbered stages Q2, Q4, and Q6 of this shift register. Accordingly, the logic equation defining a good character can be expressed as follows:
Q1-o3-Q -Q tQZ-G -QE+Q -Q -IE+Q -G -Q 1 Accordingly, by coupling the true and false outputs or Q and Q outputs of the stages Q1-Q7 of the shift register 20 to a logic gating network, the correctness of each code stored in the shift register 20 can easily be determined before transferring this character to the utilization means.
Referring now more specifically to FIG. 1 of the drawings, therein is illustrated in block form a system embodying the present invention and capable of translating or decoding a character set including the character code shown in FIG. 3. In general, the system 10 is controlled by the reader 14 during the relative movement between this reader and the record 12 to search for and detect a proper start code, reading the record 12 in either a forward or a reverse direction. When a proper start condition is detected, the system 10- translates successive character codes forming a message and transfers these characters to an output or utilization means. The system is restored to its search mode from the read mode in which characters are decoded in response to the detection of a stop condition. In the event that an error in the character code is detected, the system is reset, and the reading of the message on the record 12 must be started once again.
The reader 14 is coupled to a timing and control circuit 24 which includes means for digitizing the analog signal received from the reader 14 and for performing various clearing and resetting operations. As each bar or space is read by the reader 14, the control circuit 24 controls a gate assembly 26 so that values corresponding to the widths of three areas, either two bars and a single space or two spaces and a single bar, are stored in sequence in three counters 28, 30, and 32. Assuming that the code properly begins with a black bar, the first black bar width is stored in the counter 28, the first space width is stored in the counter 30, and the second black bar width is stored in the counter 32. Concurrently with storing the second bar Width in the counter 32, the control circuit 24 controls a pair of reference counters 34 and 36 to store the product of a constant and the width of the second black bar in a reference value counter 34 and to store the quotient of the width of the second black bar and the constant in a reference value counter 36.
To initiate the first comparison operation so as to determine the existing relation defined by one of the statements 1618, the control circuit 24 controls a steering circuit 38 to supply the width value of the first black bar stored in the counter 28 through the steering circuit 38 to a pair of adders 40 and 42. These adders are also coupled to the outputs of the reference value counters 34 and 36 in which are standing the product and quotient reference values based on the second black bar. By selectively coupling true and complement outputs to the adders 40 and 42, the width of the first black bar stored in the counter 28 is compared with the reference values stored in the counters 34 and 36 by the adders 40 and 42, and the outputs of these two adders representing the presence or absence of the relations A and B is supplied to a decoding logic circuit 44. The absence of either relation A or relation B implies the existence of relation C. The decoding logic circuit 44 is coupled to the shift register 20.
The decoding logic circuit 44 in dependence on the existence of the conditions specified in statements 19-21 selectively enters binary 1s in the shift register 20, the shift register being advanced and supplied with shift pulses under the control of the circuit 24.
After the value based on the comparison of the first and second black bars is completed and as the reader 14 enters the second space, the counter 28 is cleared and supplied With the width of the second space, and corresponding reference values based on the width of the second space are stored in the reference value counters 34 and 36. The control circuit 24 then controls the steering circuit 38 to transfer the width value of the first space stored in the counter 30 through the steering circuit 38 to the input of the adders 40, 42 in which it is compared with the reference values stored in the counters 34 and 36 based on the width of the second space. The outputs of the adders 40, 42 control the decoding logic 44 to supply an input to the shift register 20 based on the established relation. These values are shiftted along the register 20 by the control circuit 24.
As the reader 14 moves into the third black bar, the counter 30 is cleared, and the width of the third black bar is stored in this counter while the product and quotient reference values based on the width of this third black bar are stored in the counters 34 and 36. The control circuit 24 controls the steering circuit 38 to supply the width of the second black bar now stored in the counter 32 to the inputs of the adders 40, 42 in which it is compared with the reference values based on the width of the third black bar stored in the counters 34 and 36. The results of this comparison operation are supplied to the decoding logic 44 which then effects the entry of the proper binary bit into the shift register 20, and this register is advanced or shifted a single stage.
This operation continues during the remaining of the first scanned code. If the shift register 20 is found to contain a proper start code read either in a forward or a reverse direction, the system 10 is shifted from a search mode to a read mode, and the system 10 translates or decodes the first character code on the record 12 and stores the results thereof in the shift register 20. If this code is correct, as determined by the parity checking means, the contents of the shift register 20 are supplied in serial or in parallel to an output means 46, and the system 10 starts the translation of the next character code in the message.
These operations continue until such time as the complete message has been checked, as determined by the receipt of a proper stop code. When the stop code is detected, the system 10 is returned from its read mode of operation to its search mode of operation in which it continuously monitors data supplied by the reader 14 for a set of codes comprising a proper start condition.
The circuitry of the system 10 is illustrated in FIGS. 4-6 of the drawings in simplified logic form using NAND and NOR logic. In one embodiment constructed in accordance with the present invention, the logic components from which the system 10 was constructed used complementary symmetry MOS devices (COS/MOS) manufactured and sold by the Solid State Division of RCA in Summerville, NJ. The family of devices used is identified as the CD4000A series of logic components. Obviously, however, the system 10 could be constructed using different families of logic elements, i.e., TTL logic devices, or could be implemented using other types of logic functions, such as AND and OR devices.
In the following description, the signals generated by the various logic components and used for control functions are designated by alphabetical or alpha-numeric designations. Throughout the description, the corresponding signal in an inverted form is indicated by the same designation followed by As an example, a signal BLACK generated by a fiip-flop 402 [FIG. 4] FIG. 4 is thus identified, and its inverted signal is identified as BLACK/.
As indicated above, the message on the record 12 can be disposed between a beginning start code and a terminating stop code, and this message is capable of being read in forward or reverse direction. In the embodiment of the system 10 shown in FIGS. 4-6, the
message is preceded and followed by a single code which, read in its forward direction, implies reading in a forward direction, and when read in its reverse directron [advances] advises the system 10 that the record 12 is being read in a reverse direction. Although a number of start codes or a number of different start and stop codes can be used, the illustrated system 10 is designed for use with a single start code from the 3-7 character set. Thus, this code includes three binary 1's rather than two binary ls. The selected start code used in the system shown in FIGS. 4-6 is 1001100 when read in a forward direction and 0011001 when read in a reverse or backward direction. This start code is such that on decoding, only relations or conditions A and B in accordance with statements 16 and 17 will be established, and a relation C implying equality in accordance with statement 18 will not be established. This selection of the start code assists in discarding spurious start codes resulting from optical hash that they may be generated incident to initiating relative movement between the record 12 and the reader 14.
As noted above, the system 10 is normally in a search condition in which the contents of the shift register 20 are continuously monitored for the presence of a valid start code read in either a forward or a backward direction. During this interval, the control circuit 24 continuously provides sampling strobes so that the coding logic 44 can search for a valid start condition as each bar-space or space-bar transition occurs. After a valid start code is found, the system switches to a read condition in which sampling strobes are provided as set forth above in the description of the decoding logic with respect to FIG. 3 of the drawings. The search or read status of the system 10 is established by the condition of a pair of flip- flops 466 and 468. The flip-flop 466 is set when a valid start code read in the forward direction has been detected, and the flip-flop 468 is set when a valid start code read in a backward direction has been detected. Accordingly, when both of the flip- flops 466 and 468 are reset, the output of a NOR gate 470 is at a more positive potential and is effective through an inverter 472 to provide a more negative start signal START or a more positive signal START/. The level of the signal START controls the search or read status of the system 10.
Assuming that the system 10 is in a search condition as represented by a more positive signal START/ and that the record 12 is to be read in a reverse direction by the reader 14 so that the terminating start code as well as the message initiating start code will be read in a reverse direction, the reader 14 is placed adjacent the record 12, and relative movement is produced therebetween. The output of the reader 14 is coupled through an analog-to-digital cosverter 400 to the D terminal of a flip-flop 402. As the reader 14 enters the first black bar of the reverse-read start code, the potential applied to the D terminal of the flip-flop 402 rises to a more positive level. On the following positive-going transition of a master clock signal CLK for the system 10, the flip-flop 402 is set to provide a more positive signal BLACK (FIG. 8). This positive-going signal sets a flip-flop 406 to provide a more positive signal WCH which is elfective through a NOR gate 410 to provide a low level signal RAD/. The generation of the low level signal RAD/ initiates the generation of a common group of timing signals used to control the operation of the system 10.
More specifically, the signal RAD/ is applied to the reset terminal of a Johnson counter 412 which is advanced by the clock signal [CLk] CLK whenever an enabling input terminal E is held at a reference or low level potential. The Johnson counter 412 is a counter providing discrete decoded outputs [01-05] I-5 in response to successive input signals CLK. Accordingly, when the signal BLACK rises to a high level and the signal RAD/ drops to a low level, the clock signal CLK advances the counter 412 to provide a more positive signal [01] 1 (FIG. 8). On successive clock signals CLK, the signals [02-05] 2-5 are generated. If desired, the enabling terminal E of the counter 412 can be coupled to one or more flip-flops connected in series and supplied with clock signals CLK to provide one or more clock period delays between the setting of the flip-flop 402 and the initiation of the counting operation of the counter 412, if it becomes desirable to delay this operation to prevent propagation delays from interfering with the logic of the circuit 10.
On the next clock signal CLK following the signal [05] 55, the counter 412 is advanced to a setting to provide a more positive reset signal to the reset terminals R of the flip-flop 406 and a similar flip-flop 404. When both of the flip- flops 404 and 406 are reset, the signal WCH and a similar signal BCH are both at a low level, and the signal RAD/ provided at the output of the NOR gate 410 rises to a high level to hold the counter 412 in a reset condition to prevent further operation under the control of the clock signal CLK.
Each time that the reader 14 enters a White bar or space, the unit 400 holds the D input terminal of the flip-flop 402 at a low level, and the clock signal CLK resets this flip-flop so that a signal BLACK/ becomes more positive. The leading edge of this signal sets the flip-flop 404 to provide a more positive signal BCH. This signal is effective through the gate 410 to remove the inhibit applied to the reset terminal R of the counter 412, and this counter operates through a cycle of operation to generate the timing signals [01-05] 1-5 to thereafter reset the flip- flops 404, 406 and elevate the signal RAD/ to a more positive level. Thus, on each [barspace] barspace or space-bar transition, the counter 412 is operated through one cycle to develop the phase or timing signals [01-05] 1-5.
In addition, the transitions in the state of the signal RAD/ control the operation of two additional Johnson counters 426 and 428. The counter 426 is a steering circuit providing in sequence three more positive steering signals RA, RB, and RC on successive positive-going transitions in the signal RAD/. The more positive output from the counter 426 following the signal RC is applied to the reset terminal R of this counter so that the signal RA immediately follows the signal RC. Since the counter 426 is advanced on the positive-going edge of the signal RAD/ (compare FIGS. 8 and 9), the counter 426 advances through a cycle on each three transitions in the signal level applied to the input of the flip-flop 402.
The Johnson counter 428 is provided for counting bit positions within each seven bit character. The enable terminal E of the counter 428 is provided with a continuous low level enabling signal. However, the reset terminal R of the counter 428 is provided with the signal START/ so that the counter 428 is disabled until such time as the system 10 is placed in a read condition. In the reset state of the counter 428, a signal J0 is more positive. The counter 428 provides successive signals J1-J7 on successive positive-going transitions of the signal RAD/. Further, the timing of the development of the signal RAD/ on detecting a start condition to remove the inhibit from the reset terminal R of the counter 428 is such that the signal J1 defines the white space separating characters, the signals J 2-J7 define the first through sixth bit positions, and the signal J0 defines the seventh or last bit position of each character code. These signals are, however, not generated when the system 10 is in the search mode, and the signal J0 remains at a high level during the search mode (see FIG. 9).
Referring back to the above-described assumption that the start code is being read in a reverse direction on the record 12 by the reader 14, the reader 14 enters the first black bar of the start code and sets the flip- flops 402 and 406 so that the Johnson counter 412 operates through a cycle in which the signals [01-05] I5 are produced in sequence followed by the resetting of the flip-flop 404. The first three signals [01] pl produced by the counter 412 at the initiation of the reading of the record 12 are counted and used to control the enabling of the shift register 20. More specifically, the shift register 20 comprising seven stages 621-627 (FIG. 6) are normally held in a reset state by a more positive signal D RES provided at the output of a flip-flop 620. This signal is directly applied to all of the stages 621-627 with the exception of the stage 623. The signal D RES is forwarded through a NOR gate 640 and an inverter 642 to hold the stage 623 reset. The flip-flop 6 20 is the output of a counter including two additional flip- flops 616 and 618. This counter basically absorbs the first three [01] I produced by the counter 412 to prevent spurious signals from entering the shift register 20 at the beginning of the reading operation and thereby reduce the possibility for false start codes being introduced into the register 20.
Accordingly, the first [01] qt] signal produced when the reader 14 enters the first black bar of the start code sets the flip-flop 616 to remove a continuous high level reset signal from the reset terminals R of the flip- flops 618 and 620. The second signal 01 sets the flip-flop 618 so that a low level signal is applied to the clock terminal CLK of the following flip-flop 520. On the following or third signal [01] 1, the flip-flop 618 is reset, and the more positive signal derived from its Q/ output sets the flip-flop 620. When this flip-flop 620 is set, the signal D RES drops to a low level, and the stages 621-627 of the shift register 620 are enabled to receive input information.
Referring back to the first cycle of operation of the counter 412 and assuming that a counter 426 is in a condition providing a more positive signal RC when the reader 14 enters the first bar (see FIG. 9), the more positive signal RC partially enables a gate 434 forming one of a set of three gates 430, 432, and 434 for supplying signals for selectively resetting the value storing counters 28, 30, 32, 34, and 36. When the counter 412 generates the signal [03] 3 incident to the reader 14 entering the first black bar in the reverse read start code, the gate 434 is fully enabled to provide a low level output which is forwarded through an inverter 442 to provide a more positive signal RRAC (FIG. 9). This signal is applied to the reset or clear terminal CLR of the counter 28 to reset this counter to its normal state. The low level signal from the gate 434 also controls a NAND gate 436 to provide a more positive signal RRCR for the duration of the signal [03] 3. The signal RRCR is applied to the reset terminals of the product and quotient reference value registers 34 and 36 to reset these registers.
When the signal RAD/ rises to a more positive level (FIG. 8) after the resetting of the flip-flop 406, further operation of the counter 412 is inhibited. The positivegoing signal RAD/ advances the counter 426 a step so that a more positive signal is applied to the reset terminal of this counter. When the counter 426 is reset, the signal RA becomes more positive. This signal and the related signals RB and RC control the gate assembly 26 including three NAND gates 416, 418, and 420 to store the widths of bars and spaces in the counters 28, 30, and 32. More specifically, the system 10 includes a divide by five counter 414 which can comprise a Johnson counter, the fifth output of which supplies a signal CLKF which is applied to one input of each of the gates 416, 418, and 420. The counter 414 is normally disabled by the more positive signal RAD during the interval in which the signals [01-05] I-5 are generated. However, the signal RAD drops to a low level when the counter 426 is advanced and supplies the output signal CLKF at one-fifth the rate of the clock signal CLK. Since the gate 416 is partially enabled by the more positive signal RA, the gate 416 provides a series of signals GRA at one-fifth the clock pulse rate. The signals GRA are applied to the clock input of the counter 28. This counter is a ripple counter with true binary outputs AC-l-AC12. As described above, this counter was reset by the gate 18 434 just preceding the development of the more positive signal RA by the counter 426. Thus, the value of the width of the first black bar in the start code read in a reverse direction can now be stored in the ripple counter 28 The signal RAD also controls the storage of a product reference value in the counter 34 and a quotient reference value in the counter 36 based on the value of the first black bar whose width is now being stored in the counter 28. More specifically, the system 10 includes a divide by three counter 500 and a divide by eight counter 502, both of which are Johnson counters. During the period in which the signals [01-05] I-5 are generated by the counter 412, the signal RAD is at a high level, and operation of the counters 500 and 502 is inhibited. However, at the end of the transition period in which the signals [01-05] ell-p5 are generated, the signal RAD drops to a low level and enables these two counters. The output of the counter 500 is a signal CLKT which is a series of clock pulses at one-third the rate of the clock signal CLK. The output of the counter 502 is a series of signals CLKE appearing at one-eighth the rate of the clock signal CLK. The signals CLKT are applied to the clock or count input CLK of the product counter 34, and the signals CLKE are applied to the count or clock input CLK of the quotient counter 36. Thus, the counters 414, 500, and 502 are simultaneously rendered effective by the low level signal RAD to provide the signals CLKF, CLKT, and CLKE to accumulate the code area width value in one of the registers 28, 30, or 32 and the corresponding product and quotient reference values in the registers 34 and 36, respectively.
Since the width value is accumulated at one-fifth the clock pulse rate While the product and quotient reference values are accumulated at one-third and one-eighth clock pulse rates, respectively, the constant by which the Width value is multiplied and divided, respectively, is 1.6. This constant K was selected to provide optimum printing tolerance with regard to large and small bars and large and small spaces in a 2-7 and 3-17 code of the type referred to above. Obviousy, however, this constant can vary in dependence on such factors as permissible printing tolerance and bit packing density required.
Accordingly, as the reader 14 enters the first black bar in the reverse read start code, the signal GRA accumulates the width of this first black bar in the previously cleared register 28, and the product and quotient reference values based on the width of this first black bar are stored in the counters 34 and 36.
When the reader 14 leaves the first black bar and enters the first white space, the flip-flop 402 is reset to provide a more positive signal BLACK/ which sets the flip-flop 404. When the flip-flop 404 is set, the NOR gate 410 provides a more negative signal RAD/. This releases the counter 412 to generate the signals 15 [01-05]. Further, when the signal RAD/ drops to a low level, the signal RAD becomes more positive to inhibit further counting in the counting circuits 414, 500, and 502. Thus, the accumulation of values in the registers 28, 34, and 36 is terminated. When the signal [03] 3 is developed, the gate 430 is fully enabled to provide a more positive signal RRBC through an inverter 438. The signal RRBC is applied to the clear terminal CLR of the counter 30 to clear this counter to receive the next width value to be stored. Further, the low level output from the gate 430 is effective through the gate 436 to provide the signal RRCR to clear the reference value registers 34 and 36. These values are not used inasmuch as the data necessary for the first comparison is not accumulated until the third code area has been read.
After the development of the signal [05] 55, the flipfiop 404 is reset, and the signal RAD/ rises to a more positive level. This advances the counter 426 so that the more positive signal RA is terminated, and a more positive signal RB is provided (FIG. 9). The more positive signal RB partially enables the gate 418. Further, when the signal RAD/ rises to a more positive level, the signal RAD drops to a low level to remove the inhibit from the counters 414, 500, and 502. Thus, the signal CLKF is forwarded through the partially enabled gate 418 to provide a pulse stream GRB which is applied to the clock or count input CLK of the previously cleared counter 30. Thus, the system 10 now stores the width of the first space in the reverse read start code in the counter 30 and accumulates the product and quotient reference values related thereto in the counters 34 and 36. When the end of the first space or white bar is reached and the reader 14 enters the second black bar, the flip- flops 402 and 406 are set, and the signal RAD/ drops to a low level so that the counter 412 runs through its third cycle of operation. When the signal [03] (:3 is developed, the gate 432 is fully enabled and is effective through an inverter 440 to provide a reset signal RRCC (FIG. 9). This signal is applied to the clear terminal CLR of the counter 32 and clears this counter to receive the width of the second black bar. In addition, the low level signal from the gate 432 is effective through the gate 436 to again generate the signal RRCR (FIG. 9) which clears the product registers 34 and 36 because the comparison operation is not yet to be performed.
When the flip-flop 406 is reset by the counter 412, the signal RAD/ rises to a high level and advances the counter 426 so that the signal RB drops to a low level, and the signal RC rises to a high level. The signal RC partially enables the gate 420 in the gate assembly 26. Further, the signal RAD drops to a low level, and the counters 414, 500, and 502 are again freed for operation under the control of the clock signal CLK to accumulate the width of the second black bar in the counter 32 through the signal GRC provided by the gas 420 and to accumulate in the ripple counters 34 and 36 the product and quotient reference values, respectively. These values are completely stored when the reader 14 reaches the end of the black bar to reset the flip-flop 402 and to set the flip-flop 404 so that the signal RAD/ drops to a low level once again.
At this time, the first comparison operation is performed inasmuch as three code areas in the reverse read start code have been traversed by the reader 14.
Referring to the previously described operation of the counting circuit including the flip- flops 616, 618, and 620 which control the reset signal D RES, the flip-flop 620 was set to remove the signal D RES leaving all of the stages 621-627 of the shift register 20 in a reset state when the reader 14 provided the third transition on entering the second black bar. Data stored in the shift register 20 is advanced or shifted to the right (FIG. 6) by the signal [05] p5/, and the input terminal D of the input stage 621 (O1) is strapped to ground to enter a binary in the input stage on each shift signal 5/. As described above in conjunction with FIG. 3 of the drawings, the first three shift signals [05/] 55/ should have shifted binary 0's into the first three stages [621-In view] 62I-623. In view of the persistence of the signal D RES through the first three signals [05] #5, binary 0s cannot be shifted into the shift register 20. However, since the signal D RES holds all of the flip-flops in a reset condition, binary [ls are now stored in the first three stages 621-623 just as if the shift signals [05/] 5/ had been rendered effective.
Referring back to the reader 14 leaving the second black bar and entering the second white bar to provide the low signal RAD/, corresponding high level signals RAD inhibit the counters 414, 500, and 502 so that the following values are now stored in the registers 28, 30, 32, 34, and 36:
l. The counter 28 stores the width of the first black bar. 2. The counter 30 stores the width of the first space. 3. The counter 32 stores the width of the second black bar.
20 4. The product counter 34 stores the product of the width of the second black bar and the constant K (1.6). S. The quotient reference value counter 36 stores the quotient of the width of the second black bar and the constant K (1.6).
With the counter 412 now released by the low level signal RAD/, the signal [01] 451 is generated. This signal provides the sampling strobe used by the decoding logic 44 and is provided through the decoding logic on each transition when the system 10 is in its search mode.
The logic equations previously set forth in statements 19, 20, and 21 for presetting the first, third, and fifth stages of the shift register 20 can be restated in the following statements 23, 24, and 25 modified to include the logic requirements for interpreting the start code from the 37 character set. In the following statements, the shift register stages Q1-Q7 correspond to the shift register stages 621-627, respectively. The remaining notations represent the signals previously referred to above:
From considering the above, statement (23) specifies that Q1 or the input stage 621 will be preset to a binary 1 condition when relation A is established, the system 10 is in a search condition, and the timing signal [01] l appears. The first term in statement 24 specifies that Q3 or the third shift register stage 623 will be primed to a binary 1 condition when relation B is established, the system 10 is in a search condition, and the timing signal [01] p] appears.
To provide means for selectively establishing the conditions A and B and by implication the condition or relation C, the true outputs of the ripple counters 34 and 36 are individually connected to corresponding ordered inputs to the full adders 40 and 42. The other sets of inputs to the full address 40 and 42 comprise the complements of the outputs from a selected one of the width value storage registers or counters 28 or 30 or 32 and are designated as M1/M12/. These signals are provided by the multiplexer or steering circuit 38.
More specifically, the steering circuit 38 comprises twelve sets of gates such as a set 510 for the lowest ordered output from the registers 28, 30, and 32 and a set 520 for the highest ordered output from the registers 28, 30, and 32. Each of these sets 510, 520 includes an output NAND gate 514, 524 and three input AND gates 511-513 or 521-523. The gates 511-513 and 521-523 are coupled to the corresponding output signals from the counters 28, 30, and 32 as shown in FIG. 5 and are selectively enabled under the control of the steering signals RA-RC developed by the counter 426.
With the system 10 in the situation described above, the signal RC is at a more positive level at the end of the reading of the second black bar (see FIG. 9) so thatv one input to each of the gates 511 and 521 and the corresponding gates in the other sets of gates is enabled. The other inputs to these gates are supplied with the signals ACl-ACIZ representing the output from the register 28 in which is stored the width of the first. black bar in the reverse read start code. The outputs AC1-AC12 represent true binary output from the ripple counter 28, and the presence of a binary 1 in the first or lowest ordered stage places the signal AC1 at a high level so that the AND gate 511 is fully enabled. This applies a more positive signal to one input of the NAND gate 514 and provides a more negative output M1/. This output signal as well as the remaining signals M2/M12/ when applied in negative form to the corresponding binary ordered inputs to the full adders 40 and 42 provides a 2's complement of the value standing in the width counter 28.
With the 2's complement of the width values from the selected counter 28, 30, or 32 added to the true values supplied from the counters 34 and 36, the width value is elfectively subtracted from the reference values, and the carry outputs [frornm] from the adders 40 and 42 provide signals representing the presence or absence of relations B and A, respectively, in accordance with statements 16 and 17 above. For example, if the stored width value is greater than the product reference value stored in the counter 34, thus establishing the existence of relation B as defined in statement 17, the carry is consumed in the full adder 40, and a low level signal CB/ is pro vided. The signal CB will be at a more positive level indicating the presence of relation B.
With regard to relation A, when the width value supplied by the steering circuit 38 is less than the quotient reference value stored in the counter 36, thus satisfying statement 16, the full adder 42 provides a more positive carry signal as a signal CA. The signal CA indicates the establishment of relation A as defined by statement 16.
With regard to the specific example in which the start code is read in reverse direction, the narrow width of the first black bar is stored in the counter 28 and is Supplied by the steering circuit 38 as the signals M1/M12/ to the inputs of the adders 40 and 42. This value is compared with the reference values based on the Wide width of the second black bar now stored in the refer ence value counters 34 and 36. Thus, the stored value from the counter 28 representing the width of the first black bar is less than the quotient reference value stored in the counter 36, and the adder 42 provides a more positive signal CA representing the establishment of relation A as defined by statement 16. Further, since the width value stored in the counter 28 is much less than the product reference value based on the second width black bar stored in the reference counter 34, the signal CB/ is at a more positive level, and the true signal CB is at a low level indicating the absence of relation B.
A signal CC is provided which represents the presence of condition C as defined in statement 18 whenever the signal CC is at a high level. This signal is generated by a NOR gate 632, the two inputs to which comprise the signals CA and CB. Thus, if condition A is not present, as represented by a low level CA, and if relation B is not present as represented by a low level CB, the signal CC rises to a high level. The signals CA, CB, and CC representing conditions or relations A, B, and C, respectively, as defined by statements 16-18 provide the necessary data for decoding the width modulated code areas and storing the results thereof in the shift register 20.
This decoding takes place during the signal [01] 451 on each transition following the first three transitions when the system 10 is in a search condition and takes place during the last five transitions during the read mode of the system 10. To provide a sampling strobe signal SS, there is provided a NOR gate 448, one input of which is supplied with the signal [01/] 1/. The other input to the NOR gate 448 is provided by the output of a NOR gate 446, one input of which is supplied with the signal START/. Accordingly, whenever the system is in a search mode and the signal START/ is at a high level, one
input to the NOR gate 448 is held at a low level potential, and the signal [01/] 1/ provides a more positive strobing signal SS during each timing signal [01]. This signal SS is applied to one input of each of three NAND gates 606, 610, and 612 connected to the prime inputs of the stages 623 and 621 in the shift register 20. The gate 610 coupled with a following NAND gate 614 implements the first term of statement 23. The NAND gate 606 coupled with the following inverter 608 implements the first term of statement 24. Stage 625 (Q5) cannot be primed to a binary 1 condition when the system 10 is in a search mode because of the continuous inhibit applied by the signal START/ through a NOR gate 600.
The shift register stages 621-627 are all in a reset condition at this time because of the recent removal of the reset signal D RES. When the signal SS is generated in the manner described above as the reader 14 enters the second white space in the reverse read start code and with the signal CA at a more positive level at the output of the adder 42 for the reasons set forth above, the gate 610 is fully enabled to provide a more negative output which controls the gate 614 to preset a binary 1 into the input stage 621. When the counter 412 develops the signal [03] 3, the gate 434 and the inverter 442 again develop the signal RRAC to clear the counter 28 from which the width value was just read by the steering circuit 38. The signal [03] 3 also controls the gates 434 and 436 to provide the signal RRCR (see FIG. 9) to clear the product registers 34 and 36.
When the counter 412 advances to provide the more positive signal [05] 4:5 and on the trailing edge of this signal as defined by the inverted signal [05] 5/, the contents of the shift register 20 are shifted one stage to the right. The binary 1 from the input stage 621 is transferred to the stage 622, a binary O is stored in the input stage 621 by virtue of the grounded input to this stage, and binary 0's are stored in the stages 623627.
At the end of the cycle of operation of the counter 412, the fiipfiop 404 is reset and the signal RAD/ rises to a more positive level to advance the counter 426 a single step so that the signal RA becomes more positive (see FIG. 9). The signal RA enables the gate 416 so that the pulse train consisting of the signals GRA starts to accumulate the Width of the second space in the reverse read start code in the cleared counter 28, the counter 414 being enabled by the low level signal RAD. This low level signal RAD also enables the counters 500 and 502 so that product and quotient reference values are stored in the counters 34 and 36 based on the width of the second space in the reverse read start code. The more positive signal RA also controls the steering circuit 38 to enable the gates 512 and 522 and the corresponding gates in the other sets so that the 2s complement of the value standing in the counter 30 in which is stored the width of the first space is applied to the inputs of the full adders 40 and 42.
As the reader 14 travels over the width of the second space and enters the third black bar, the flip-flop 406 is set to drop the signal RAD/ to a low level. The signal RAD rises to a high level to terminate the accumulation of the width of the second space in the counter 28 and to terminate the storage of the product and quotient reference values in the registers 34 and 36 based on the width of the second space. The low level signal RAD/ also releases the counter 412 to operate through a cycle of operation.
During the signal [01] p], the signal SS examines the output signals CA and CB from the full adders 42 and 40, respectively. Since the width of the second space is greater than the width of the first space now stored in the counter 30, the signal CA is more positive and the gates 610 and 61 4 again preset a binary 1 in the input stage 621. During the signal [03] p3, the signal RRCR and RRBC are generated (see FIG. 9) to clear the registers 30, 34, and 36 now that the results of the comparison operation have been used to store values in the shift register 20. At the end of the signal [05] 5, the contents of the shift register 20 are shifted one step to the right so that binary 1s are stored in the stages 622 and 623, and binary s are stored in the stages 621 and 624-627.
At the end of the cycle of the counter 412, the flip-flop 406 is reset, and the signal RAD/rises to a more positive level to advance the counter 426 a single step so that the signal RB becomes more positive. The signal RB enables the gate 418 to provide the signal GRB for storing the width of the third black bar in the previously cleared counter 30, the signal RAD being at a low level to enable not only the counter 414 but also the counters 500 and 502, and thus the product and quotient values are stored in the just cleared counters 34 and 36 based on the width of the third black bar. The more positive signal RB also controls the gating circuit 38 to partially enable the gates 513 and 523 and the corresponding gates in the remaining sets so that the 2s complement of the value of the width of the second black bar stored in the counter 32 is now supplied to the inputs of the full adders 40 and 42.
During continuing movement of the reader 14 relative to the record 12, the remaining bar and space widths of the reverse read start code and the corresponding product and quotient reference values are stored in the counters 28, 30, 32, 34, and 36, and the output signals from the adders 40, 42 are sampled by the sampling strobe signal SS in the manner described above. At the end of the comparison of the width of the second space to the reference values based on the third space, and after the 4:5 signal has shifted the contents of the register 20 one step to the right, the stages 621627 contain 0001100 when considered from left to right in FIG. 6. As the reader 14 leaves the fourth black bar of the reverse read start code and enters the space separating the start code from the first character (FIG. 9), the same operations described above are performed including the operation of the counter 412 through a cycle of operation. When the signal [01] l is generated to provide the sampling strobe signal SS, the relation A is established because the third black bar is smaller than the fourth black bar, and the gate 610 is again fully enabled to prime a binary 1 into the input stage 621. Thus, the contents of the register 20 are now, considered from left to right, 1001100. This is a correct start code when read in reverse or backward direction.
During the initial search for a proper start condition, a logic circuit indicated generally as 630 is used to reduce the possibility of detecting an erroneous start condition arising out of the initial movement of the reader 14 and resultant spurious optical signals. As noted above, a proper start code does not result in a relation C. Accordingly, the establishment of the condition rep-resented by the more positive signal CC partially enables a NAND gate 634 which is fully enabled during the sampling period defined by the signal [01] 5] only when the system is in the search mode defined by the positive signal START/. The low level output from the enabled gate 634 controls a NAND gate 634 to apply a more positive input to the NOR gate 640. This gate and the inverter 642 reset the third shift register stage 623 to clear any binary ls stored therein. The same binary 1 clearing function with respect to the third stage 623 is performed by a NAND gate 636 when the relation A is established as represented by the more positive signal CA. This resetting of the third stage 623 does not change the decoding of proper start signals but reduces the chances of improper start code detection.
Detection for a valid start code occurs on timing signal [04] 4:4 and will thus occur prior to generation of the signal [05] 55 which would shift the valid start code one step to the right in the shift register 20 and thus provide an incorrect start code. More specifically, detection of a valid start code is performed by a gating network or control circuit 650. This network includes three NOR gates 652, 654, and 656, the outputs of which are coupled to two NAND gates 658 and 660. The gates 652 and 654 control the gate 658 when a correct start code read in a forward direction is found. The gates 654 and 656 control a gate 660 when a correct start code read in a backward or reverse direction is detected. The inputs to the gates 652, 654, and 656 are supplied by the true and false outputs of the shift register stages 621427. More specifically, when the reverse read start code is stored in the stages 621-627, as described above, all of the inputs to the gates 654 and 656 are at a low level, and at least one input to the gate 652 is at a more positive level. Thus, the output of the NOR gate 652 applies an inhibit to the upper input of the gate 658. However, the outputs of both of the gates 654 and 656 are at a high level to fully enable the gate 660, thereby providing a more negative backward start signal STBDI.
The true signal STBD which is now at a positive level is applied to one input of a NAND gate 464, the other input to this gate being supplied by an inverter 460, the input of which is coupled to the output of a NAND gate 458. When the system 10 is in a search condition, the signal START/ is more positive to enable one input to the gate 458 to provide a further control over the rejection of spurious start signals, and since a proper start condition can be established only on leaving a black bar and entering a white space, the high level signal BLACK/ enables a second input to the gate 458. A third input to this gate is supplied by the signal [04] (154. When the signal [04] 11:4 rises to a more positive level, the gate 458 is fully enabled, and its low level output is effective through the inverter 460 to fully enable the gate 464 so that its output drops to a low level. At the end of the signal [04] Q54, the gate 464 is no longer enabled, and its output rises to a high level. This positive-going signal sets the flip-flop 468 to provide a more positive backward signal BWD indicating that a proper start condition read in a reverse direction has been detected. The more positive signal BWD is effective through the NOR gate 470 and the inverter 472 to provide a more positive start signal START (FIG. 9). The presence of the more positive signal START conditions the system 10 for operation in its read mode.
More specifically, the signal START/ is now at a low level and controls the gates 446 and 448 to prevent the continuous generation of the strobing signal SS on each phase one signal [01] 4:1. The generation of the strobing signal SS is now dependent on the setting of the counter 428. The low level signal START/ also removes the inhibit applied to the gate 600 so that the circuitry for effecting the controlled priming of the fifth stage 625 of the shift register 20 can be effected during the read operation. In addition, the low level signal START/ disables the gates 634 and 636 which form a part of the decoding logic peculiar to detection of start codes as described above.
The low level signal START/ also removes the inhibit or continuous reset from the counter 428 so that this counter is hereafter advanced on each positive-going transition in the signal RAD/. More specifically, since the proper start code was detected on signal [04] 4 generated when the reader 14 enters the space separating characters, when the counter 412 completes a cycle of operation and resets the flip-flop 404, the signal RAD/ rises to a more positive level and advances both of the counters 426 and 428 a single step. The advance of the counter 426 provides a more positive signal RB so that the signal GRB is supplied during the inter-character space for storage in the register 30, this register previously having been cleared on a preceding signal [05] 5. The storage of this value is of no consequence inasmuch as sampling strobes SS are inhibited during comparison operations in- 25 volving this value stored in the counter 30. The same is true with regard to the reference values stored in the counters 34 and 36.
More specifically, when the counter 42B is advanced a single step, the more positive signal [JO] J is terminated, and a more positive signal I1 is generated (FIG. 9). The signal J1 persists during the inter-character interval defined by the white space separating the last black bar of the start code read in reverse and the first black bar of the first character which will also be read in reverse. The more positive signal J1 is applied to one input of a NOR gate 444 so that one input to the NOR gate 446 is held at a low level potential. Since the signal START/ is also at a low level, the output of the gate 446 rises to a more positive potential and holds the signal SS at a low level, regardless of variations in the level of the signal [01] t]. The remaining two inputs to the gate 444 are provided by the signals I2 and J3 which become positive in sequence as the reader 14 enters the first black bar in the following character code and the first space bar in the following character code. Since the counter 428 is advanced after the generation of the sampling signal [01] t], the gate 444 prevents the generation of sampling strobes until the reader 14 leaves the second black bar of the first character and enters the second space. The sampling strobe signal SS can then be generated during the more positive sequential signals 14-17 and [JO] 1 defining the last five bit positions in the character read.
FIG. 9 of the drawings illustrates the code of the first character of the message to be read following the receipt of the valid start code read in a backward direction. Since the first character is also read in a backward direction, the character code shown in FIG. 9 is the tenth character code shown in the table above [at page This particular character has been chosen for illustration because the sequence of signals or the binary bits in the reverse of the character illustrated in FIG. 3 of the drawings. The character shown in FIG. 3 of the drawings is the third character in the above table [on page 20] read in a forward direction. Thus, the translation and decoding operations performed by the logic 44 and the shift register 20 in decoding the first character shown in FIG. 9 are the same as those described above with regard to the character shown in FIG. 3 when read in a forward direction.
More specifically, the system 10 during the decoding of the first character of the message illustrated in FIG. 9 operates in the manner described above to provide the phase signals [01-05] I-5 on each signal transition to advance the counter 426 on each signal transition, to clear the registers 28, 30, 32, 34, and 36, to steer various width values and reference values into these registers following their clearing, and to advance the counter 428 to generate the signals 11-10 in sequence. These signals marking bit position are used to control the decoding logic 44 and to sequence certain operations of the system 10.
As an example, the signals J6, J7, and J0 defining the last three bit positions in a character are connected to the input of a NOR gate 455 so that a signal SSO/drops to a low level during the last three bit positions. This signal is applied to one input of the NOR gate 600 to partially enable this gate which forms a part of the logic for priming the fifth stage 625 during the read operation.
Referring now more specifically to the decoding logic 44, the strobing signal SS now appears only during the signals J4-I7 and J0 defining the five times at which comparison operations are to be made. Thus, the gates 606, 610, and 612 are partially enabled at these times. Accordingly, the gate 610 satisfies the second term of statement 23 for presetting the input stage 621 with a binary l. The gate 612 satisfies the third term of statement 23 in including as an input the signal FE which is 26 more positive when the third stage 623 (Q3) of the shift register 20 is set. The gate 606 satisfies the second term of statement 24 for presetting the third stage 623 (Q3) of the shift register.
The gates 600 and 602 satisfy the single term of statement 25 for presetting Q5. The signal FE and the signal FE/applied to the gates 600 and 602, respectively, provide the NOT conditions for Q3 and Q5 ( stages 623 and 625, respectively). The signal [01] p1 and CB applied to the gate 602 provide the first two elements in statement 25. The signal 850/ provides the second parenthetical term in statement 25, and the signal START/ applied to the gate 600 provides the enabling only during a start condition.
Accordingly, as the reader 14 is moved across the bars and spaces of the first character with the proportionate widths shown by the configuration of the signal BLACK in FIG. 9, the same bits of information are stored in the shift register 20 in the same sequence as illustrated in the table in FIG. 9. The storage of width and reference values is controlled by the counters 412, 414, 426, 500, and 502 in the manner described in detail above. The step-by-step operation of the counter 428 marks the bit position currently sensed by the reader 14. Thus, as the reader 14 enters the last black bar of the first character code read in a reverse direction, the counter 428 advances to a setting in which the signal J0 becomes more positive, and as the reader 14 leaves the last black bar and enters the first white space, the counter 412 is operated through its sequence of operation in which the timing signals [01-05] I-5 are generated, On the signal [01] I, the last sampling operation takes place to add a binary 1 to the input stage 621 in the manner shown in the above table and described above. Thus, a complete correct code for the tenth character in the character set is stored in the shift register 20 in reverse direction. During time [03] 3, a parity check is made to determine whether the code is correct.
This parity check is performed by a parity checking network 670 which includes five NAND gates 671-675 for performing an odd, single binary 1 check on the in formation encoded in bars, and four NAND gates 676-679 for making an odd parity, single binary 1 check on the information encoded in the spaces of the character code. More specifically, the inputs to the gates 671-674 are interconnected with the outputs of the stages 621, 623, 625, and 627 in which are stored the bar encoded information in such a manner that the gates 671-674 satisfy the first four terms in the first bracketed term in statement 22. Similarly, the inputs to the gates 676-678 are interconnected with the outputs of the stages 622, 624, and 626 in which are stored the space encoded information in such a manner as to satisfy the first three terms, respectively, in the second bracketed term of statement 22. In this connection, stages 621-627 correspond to stages Ql-QI, respectively.
Accordingly, when the bar encoded information includes a single binary 1 and satisfies an odd parity check, one of the gates 671-674 is enabled to control the connected gate 675 to provide a more positive signal to one input of a NAND gate 680 which combines the results of the bar and space parity checks. Similarly, when the space encoded information is correct, one of the gates 676-678 is fully enabled to control the gate 679 to provide a more positive input to the connected input of the gate 680. Thus, when the parity check is satisfactorily performed on both the bar and space encoded information, the gate 680 is fully enabled and provides a more negative signal PARITY/.
Assuming that the parity check was satisfactorily performed and that the signal PARITY/ is at a low level, this signal is applied to one input of a NAND gate 452. The other inputs to this gate are provided by the signals J0 and [03] 3 so that the parity check can be performed only when [03] 3 is generated following the time at which J rises to a positive level, i.e., the end of a character, and following the black bar to space transition at the end of the fourth black bar in a character code. Since the signal PARITY/ is at a low level, the parity error output signal PE/ from the output of the gate 452 is held at a high level indicating the absence of parity error or the satisfactory results of the parity checking operation.
Since the decoded character comprises a proper code in the selected 2-7 character set, the contents of the shift register 20 can now be transferred to the output means 46 (FIG. 6). This operation is performed on the signal [04] (#4. More specifically, a NAND gate 454 (FIG. 4) is provided having three input signals [04] 4, START, and J0. Accordingly, on the signal [04] 4, following the signal [03] 3 on which the parity error is checked and when the system is in a start condition defined by the high level signal START, the gate 454 provides a more negative signal SRS/. This signal is supplied to the output means 46 (FIG. 6) and effects the transfer in parallel of the contents of the register to the output means 46. The output means 46 also is supplied with the signal BWD indicating that the code stored in the shift register 20 is in a reverse condition. The output means 46 can comprise any number of suitable arrangements such as a display unit or a computer input such as an input for a transaction computer system such as the one shown in U.S. Pat. No. 3,596,256. The circuitry controlled by the signal BWD for inverting the order of the bits received in the shift register 20 can also be of conventional construction such as that shown in the above-identified copending application. Alternatively, the output means can comprise a shift register coupled to the output stage 627 or supplied with the signal FA. With this arrangement, as the bits for one character are shifted into the shift register 20, the bits from the preceding character can be shifted out into the shift register in the output means 46.
Accordingly, at the signal [04] 4 developed by the counter 412 on the transition from the fourth black bar of a character code into the white space separating the character from the first black bar in the next character, the complete character code has been decoded and stored in the register 20, checked for parity error, and transferred to the output means 46. When the counter 412 completes its cycle of operation and resets the flip-flop 406, the signal RAD/ again rises to a high level to advance the counter 428 to a position supplying a more positive signal J1 which is present during the intercharacter interval. The positive-going signal RAD/ also advances the counter 426 so that the next Width register 28, 30, or 32 is selected to receive the width of the first black bar, these registers and the reference value registers 34 and 36 having previously been cleared.
The system 10 then translates or decodes the remaining character codes in sequence and transfers the decoded contents stored in the shift register 20 into the output means 46 following the performance of the parity check. This continues until such time as the message has been determined to contain a predetermined minimum number of characters, and the terminating code is detected. This terminating code comprises a start code read in a reverse direction, in view of the fact that the message is being read in a reverse direction. If the message is read in a forward direction, the message is terminated by a start code read in a forward direction.
To provide means for counting the number of characters in the message, the control circuit 24 includes a NAND gate 450, one input of which is supplied by the signal [03] .113. The other input is provided by the signal J7. Thus, the gate 450 is fully enabled once during the decoding of each character to provide a more negative signal SOT/. This signal is supplied to the clock or count input terminal CLK of a Johnson counter 644. The counter 644 is normally held in a reset state by the high level signal START/ until the system 10 is placed in a read mode. At this time the level of the signal START/ drops to a low level to remove the continuous reset. Assuming that the counter 644 has a counting capacity of ten, the decoded tenth output from the counter 640 is returned to the enable input terminal E so that the couner 644 is enabled in its reset state.
Successive signals SOT/ each representing a decoded character advance the counter 644 on the positive-going edge of the signal. When ten or the selected number of characters have been counted, the output from the counter 644 rises to a more positive level and enables one input to a NAND gate 646. The other input to this gate is provided with the signal [02] 2. Accordingly, on each signal [02] 2 following the counting of the minimum required number of characters, an output signal [026/] 2G/ from the gate 644 goes negative for the duration of the [02] 2G signal. The inverted signal [026] p2 is applied as one input to a pair of NAND gates 484 and 486 which are used to detect a stop condition.
More specifically, in the assumed condition in which the message on the record 12 is being read in reverse direction, when the terminating start code read in a reverse direction is stored in the register 20, all of the inputs to the gates 654 and 656 are again placed at a low level, and the outputs of these gates fully enable the NAND gate 660 so that the signal STBD/ drops to a low level. The inverted signal STBD which is at a positive level provides another input to the gate 486. A further input to this gate provided by the signal BWD is at a more positive level because the record 12 is being read in a reverse direction. Further, the signal J0 is at a more positive level since a complete stop code can be detected only on leaving the fourth black bar in a code and entering the white space following the message. Thus, the gate 486 is enabled to provide a more negative output signal which is applied as one input to a NAND gate 488. The NAND gate 488 and an additional NAND gate 490 provide an end-of-massage latch.
The low level signal supplied by the gate 486 to one input of the NAND gate 488 drives the output of this gate to a more positive level. Since this signal is generated during the signal [02] 452, the signal RAD is at a more positive level, and together with the output of the gate 488 completes the enabling of the gate 490 so that its output drops to a low level. The low level output of the gate 490 is returned as a further input to the gate 488 to hold the output of this gate at a more positive level. The more negative output from the gate 490 is also applied to one input of a gate 482. This gate controls the resetting of the forward and backward flip- flops 466 and 468.
More specifically, the low level signal from the output of the gate 490 applied to one input of the NAND gate 482 drives the output of this gate to a more positive level and resets both of the flip- flops 466 and 468. Since the record 12 was read in a reverse direction, the flip-flops 468 is reset to remove the more positive signal BWD. This removes the reversing control signal from the output means 46 and also drops the start signal START to a low level.
The more positive output from the gate 482 also provides the reset signal RES. This signal is applied to the reset terminal of the flip-flop 616 to reset this flipflop. When the flip-flop 616 is reset its Q/ output rises to a more positive level and resets the flip- flops 618 and 620. When the fiip-fiop 620 is reset, the shift register reset signal D RES rises to a more positive level and is effective either directly or through the gates 640 and 642 to reset all of the stages 621-627 in the shift register 20.
The loss of the start signal START places the signal START/ at a high level, and this signal is effective to
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US23916872A | 1972-03-29 | 1972-03-29 | |
US416361A US3886521A (en) | 1972-03-29 | 1973-11-16 | Coded record and methods of and apparatus for encoding and decoding records |
US45790774A | 1974-04-04 | 1974-04-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE28198E true USRE28198E (en) | 1974-10-15 |
Family
ID=27399215
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US00239168A Expired - Lifetime US3784792A (en) | 1972-03-29 | 1972-03-29 | Coded record and methods of and apparatus for encoding and decoding records |
US416361A Expired - Lifetime US3886521A (en) | 1972-03-29 | 1973-11-16 | Coded record and methods of and apparatus for encoding and decoding records |
US28198D Expired USRE28198E (en) | 1972-03-29 | 1974-04-04 | Coded record and methods or and apparatus for encoding and decoding records |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US00239168A Expired - Lifetime US3784792A (en) | 1972-03-29 | 1972-03-29 | Coded record and methods of and apparatus for encoding and decoding records |
US416361A Expired - Lifetime US3886521A (en) | 1972-03-29 | 1973-11-16 | Coded record and methods of and apparatus for encoding and decoding records |
Country Status (6)
Country | Link |
---|---|
US (3) | US3784792A (en) |
BE (1) | BE797457A (en) |
CA (1) | CA1019068A (en) |
DE (1) | DE2315509C2 (en) |
FR (1) | FR2186158A5 (en) |
GB (1) | GB1429891A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4308455A (en) | 1980-06-26 | 1981-12-29 | E. I. Du Pont De Nemours And Company | Method for decoding bar-coded labels |
US20190084723A1 (en) * | 2007-12-29 | 2019-03-21 | Apple Inc. | Active Electronic Media Device Packaging |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3987278A (en) * | 1972-10-18 | 1976-10-19 | The Gleason Works | Moving object identifying system |
US3906203A (en) * | 1973-09-20 | 1975-09-16 | Monarch Marking Systems Inc | Data retrieval and error detection circuitry for a width-modulated bar-code scanning apparatus |
US3887792A (en) * | 1973-12-04 | 1975-06-03 | Scope Inc | Method and device for reading and decoding a delta-distance code |
US3891831A (en) * | 1973-12-05 | 1975-06-24 | Data General Corp | Code recognition apparatus |
US3887793A (en) * | 1974-01-11 | 1975-06-03 | Computer Identics Corp | Interstitial contrasting coded mark label reading system |
US3854036A (en) * | 1974-02-27 | 1974-12-10 | Singer Co | Tag reader to digital processor interface circuit |
US3882464A (en) * | 1974-04-04 | 1975-05-06 | Computer Identics Corp | Size ratio label reading system |
US3916154A (en) * | 1975-01-06 | 1975-10-28 | Singer Co | Method and circuitry for decoding a high density bar code |
JPS5230119A (en) * | 1975-09-02 | 1977-03-07 | Matsushita Electric Ind Co Ltd | Bar code discrimination logical circuit |
US3978319A (en) * | 1975-10-29 | 1976-08-31 | International Business Machines Corporation | Universal self-clocking code reading method and apparatus |
US4013997A (en) * | 1975-11-17 | 1977-03-22 | Recognition Equipment Incorporated | Error detection/correction system |
US4058708A (en) * | 1975-12-05 | 1977-11-15 | Msi Data Corporation | Bar code reader and decoder |
US4058706A (en) * | 1976-04-23 | 1977-11-15 | Recognition Equipment Incorporated | MICR data lift system |
US4075461A (en) * | 1976-05-03 | 1978-02-21 | Litton Business Systems, Inc. | Upc symbol decoding system |
US4027267A (en) * | 1976-06-01 | 1977-05-31 | International Business Machines Corporation | Method of decoding data content of F2F and phase shift encoded data streams |
US4176259A (en) * | 1976-10-04 | 1979-11-27 | Honeywell Information Systems, Inc. | Read apparatus |
IT1088785B (en) * | 1976-12-23 | 1985-06-10 | Sick Optik Elektronik Erwin | DEVICE FOR IDENTIFICATION OF IDENTIFICATION MARKINGS ON A MOVING BELT |
US4199677A (en) * | 1977-01-10 | 1980-04-22 | Monarch Marking Systems, Inc. | Record decoding system and method utilizing logarithmic techniques |
GB1604063A (en) * | 1977-04-15 | 1981-12-02 | Msi Data Corp | Method and apparatus for reading and decoding a high density linear bar code |
FR2396362A1 (en) * | 1977-06-27 | 1979-01-26 | Ibm | Decoding circuit for scanner reading coded label - establishes set of related pulse frequencies during gating periods under control of counting gates |
US4125765A (en) * | 1977-06-27 | 1978-11-14 | International Business Machines Corporation | Label find method and circuit |
US4086477A (en) * | 1977-06-27 | 1978-04-25 | International Business Machines Corporation | Decoding method and circuit |
US4158436A (en) * | 1977-07-25 | 1979-06-19 | Amp Incorporated | Variable timing circuit for card readers and the like |
US4143356A (en) * | 1977-10-31 | 1979-03-06 | Ncr Canada Ltd - Ncr Canada Ltee | Character recognition apparatus |
DE3039191C2 (en) * | 1980-10-17 | 1984-10-04 | Scantron GmbH & Co Elektronische Lesegeräte KG, 6000 Frankfurt | Method for identifying objects and device for carrying out the method |
DE2915732C2 (en) * | 1979-04-19 | 1983-09-29 | Scantron GmbH & Co Elektronische Lesegeräte KG, 6000 Frankfurt | Method for identifying objects and apparatus for carrying out this method |
US4272675A (en) * | 1979-05-30 | 1981-06-09 | Ncr Corporation | Symbol processing system |
US4245152A (en) * | 1979-10-23 | 1981-01-13 | International Business Machines Corporation | Decoding method and system for ETAB bar code |
FR2495356B1 (en) * | 1980-11-28 | 1986-07-11 | Interroll Sarl | DEVICE FOR OPTICALLY READING LABELS WITH BAR CODE COMBINATIONS |
US4414468A (en) * | 1981-05-18 | 1983-11-08 | International Business Machines Corporation | Systematic error correction in bar code scanner |
US4438327A (en) * | 1982-04-21 | 1984-03-20 | Burr-Brown Research Corporation | Bar code reading system and method |
US4908873A (en) * | 1983-05-13 | 1990-03-13 | Philibert Alex C | Document reproduction security system |
US4896025A (en) * | 1986-02-20 | 1990-01-23 | Canon Kabushiki Kaisha | Information reproducing apparatus for information recording medium having a plurality of information tracks |
US5675137A (en) * | 1986-04-18 | 1997-10-07 | Cias, Inc. | Bar code decoding using moving averages to break the (n,k) code barrier for UPC, EAN Code 128 and others |
US4782220A (en) * | 1986-09-29 | 1988-11-01 | Mars, Incorporated | Method and apparatus for bar code data autodiscrimination |
US5412194A (en) * | 1992-03-25 | 1995-05-02 | Storage Technology Corporation | Robust coding system |
US5550362A (en) * | 1992-11-20 | 1996-08-27 | Intermec Corporation | Method and apparatus for calibrating a bar code scanner |
US5486689A (en) * | 1993-01-22 | 1996-01-23 | Intermec Corporation | Method and apparatus for decoding unresolved multi-width bar code symbology profiles |
US5389770A (en) * | 1993-01-22 | 1995-02-14 | Intermec Corporation | Method and apparatus for decoding unresolved bar code profiles |
US5514858A (en) * | 1995-02-10 | 1996-05-07 | Intermec Corporation | Method and apparatus for decoding unresolved complex multi-width bar code symbology profiles |
US5619027A (en) * | 1995-05-04 | 1997-04-08 | Intermec Corporation | Single width bar code symbology with full character set utilizing robust start/stop characters and error detection scheme |
US5539191A (en) * | 1995-06-22 | 1996-07-23 | Intermec Corporation | Method and apparatus for decoding unresolved bar code profiles using edge finding circuitry |
US5777309A (en) * | 1995-10-30 | 1998-07-07 | Intermec Corporation | Method and apparatus for locating and decoding machine-readable symbols |
US6102295A (en) * | 1998-01-14 | 2000-08-15 | Intermec Ip Corp. | Method and apparatus for decoding symbols by declaring erasures of element characteristics |
US6514140B1 (en) * | 1999-06-17 | 2003-02-04 | Cias, Inc. | System for machine reading and processing information from gaming chips |
JP4070631B2 (en) * | 2003-02-21 | 2008-04-02 | 富士通株式会社 | Bar code reading apparatus and bar code reading method |
US8668149B2 (en) * | 2009-09-16 | 2014-03-11 | Metrologic Instruments, Inc. | Bar code reader terminal and methods for operating the same having misread detection apparatus |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3543007A (en) * | 1962-10-10 | 1970-11-24 | Westinghouse Air Brake Co | Automatic car identification system |
US3278898A (en) * | 1962-12-31 | 1966-10-11 | Ibm | Data transmission system for distinctively modulating given datum bits for parity checking |
US3543241A (en) * | 1967-01-30 | 1970-11-24 | Owens Illinois Inc | Binary stripe coding system and apparatus |
US3688260A (en) * | 1970-09-23 | 1972-08-29 | Transaction Systems Inc | Self-clocking digital data systems employing data-comparison codes and error detection |
US3783245A (en) * | 1970-10-13 | 1974-01-01 | Plessey Handel Investment Ag | Data coding systems |
US3778597A (en) * | 1971-01-08 | 1973-12-11 | Monarch Marking Systems Inc | Record reading system |
US3691387A (en) * | 1971-05-06 | 1972-09-12 | Bell Telephone Labor Inc | Error-correcting optical pcm detector |
US3761685A (en) * | 1971-05-24 | 1973-09-25 | Pitney Bowes Alpex | Data processing means with printed code |
US3753227A (en) * | 1971-12-07 | 1973-08-14 | Ncr | Parity check logic for a code reading system |
US3763351A (en) * | 1972-07-14 | 1973-10-02 | Ibm | Bar code scanner |
US3780271A (en) * | 1972-09-29 | 1973-12-18 | Sigma Systems | Error checking code and apparatus for an optical reader |
-
1972
- 1972-03-29 US US00239168A patent/US3784792A/en not_active Expired - Lifetime
-
1973
- 1973-03-13 GB GB1208873A patent/GB1429891A/en not_active Expired
- 1973-03-22 CA CA166,759A patent/CA1019068A/en not_active Expired
- 1973-03-26 FR FR7310714A patent/FR2186158A5/fr not_active Expired
- 1973-03-28 DE DE2315509A patent/DE2315509C2/en not_active Expired
- 1973-03-28 BE BE129377A patent/BE797457A/en unknown
- 1973-11-16 US US416361A patent/US3886521A/en not_active Expired - Lifetime
-
1974
- 1974-04-04 US US28198D patent/USRE28198E/en not_active Expired
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4308455A (en) | 1980-06-26 | 1981-12-29 | E. I. Du Pont De Nemours And Company | Method for decoding bar-coded labels |
US20190084723A1 (en) * | 2007-12-29 | 2019-03-21 | Apple Inc. | Active Electronic Media Device Packaging |
US10611523B2 (en) * | 2007-12-29 | 2020-04-07 | Apple Inc. | Active electronic media device packaging |
Also Published As
Publication number | Publication date |
---|---|
DE2315509C2 (en) | 1982-11-11 |
DE2315509A1 (en) | 1973-10-04 |
US3886521A (en) | 1975-05-27 |
FR2186158A5 (en) | 1974-01-04 |
GB1429891A (en) | 1976-03-31 |
BE797457A (en) | 1973-07-16 |
CA1019068A (en) | 1977-10-11 |
US3784792A (en) | 1974-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE28198E (en) | Coded record and methods or and apparatus for encoding and decoding records | |
US3838251A (en) | Method of interpreting a coded record | |
US3723710A (en) | Method and device for reading and decoding a high density self-clocking bar code | |
US3792236A (en) | Record reading system | |
US3810111A (en) | Data coding with stable base line for recording and transmitting binary data | |
CA1101556A (en) | Label find method and circuit | |
US4146046A (en) | Coded record and methods of and apparatus for encoding and decoding records | |
US3909787A (en) | Candidate selection processor | |
US4104514A (en) | Bar code reader and decoder | |
US3735096A (en) | System for processing coded pulse data | |
US3492646A (en) | Cross correlation and decision making apparatus | |
JPH0157836B2 (en) | ||
CA1072683A (en) | Code discriminator | |
US3752963A (en) | Method of and apparatus for interpreting a coded record | |
US3778597A (en) | Record reading system | |
GB1413534A (en) | Coded record method of encoding and method of and system for interpreting the record | |
EP0029455A4 (en) | Symbol processing system. | |
US3199446A (en) | Overprinting apparatus for printing a character and an accent | |
US3752958A (en) | Field detection logic | |
US3391387A (en) | Character recognition system | |
US4751375A (en) | Method and apparatus for reading bar code under rapidly changing scanning speed conditions | |
US3824551A (en) | Releasable buffer memory for data processor | |
US3217294A (en) | Character recognition system | |
US3310658A (en) | Relevant data readout apparatus | |
US3887793A (en) | Interstitial contrasting coded mark label reading system |