Method for calculating indicia for mailpieces

0001The present invention pertains to the field of postage metering, and more particularly, to machines for printing indicia (postage) on mailpieces.

0002According to the prior art, a mailing machine or postage meter may include a security portion or security device, a printing portion and a computing portion. A postal security device ("PSD") may be used as the security portion of a mailing machine. When the security device receives a request to print a postal indicia on a mailpiece, the mailing machine will calculate the information to be indicated in the indicia, even though some of the information is known (such as the postage meter identifier and, usually, the date of mailing) before the request to print the indicia is received and so may be calculated beforehand. Pre-calculating the information of an indicia that is known before receiving the mailpiece for which the next indicia is to be provided would speed processing time (throughput) for the mailing machine.

0003However, the indicia also bears information that varies from mailpiece to mailpiece, such as the ascending register value (which is used to keep track of the total postage printed by the postage meter), the descending register value (which is used to keep track of the postage remaining in the postage meter), the piece count (which is the total of all pieces processed by a PSD since installation), and the digital signature set out by U. S. Postal Service regulations.

0004According to the prior art, upon receiving a request to print an indicia on a mailpiece, the security device of a mailing machine calculates the indicia, calculates the encryption, generates a digital signature, and performs the accounting for the transaction (the purchase of postage). A mailing machine also includes a printhead, and once the indicia for a mailpiece is calculated, a print command including the indicia is then transmitted from the security device to the printhead. Thus, between each print command, the security device makes a complete indicia calculation.

0005Security devices, therefore, are tailored (in hardware and software) to meet the throughput requirements of a particular machine, since the calculation of the indicia is done in-line with the other steps followed in printing an indicia on a mailpiece, i.e., the calculation is on the critical path of the activity of printing indicia on mailpieces. Therefore, security devices are designed according to the throughput requirements of a mailing machine, and thus the same security device does not have the same efficiency for different meter architectures. For example, some mailing machines are designed to perform indicia calculations in 750 milliseconds (corresponding to a throughput of 90 mailpieces/minute for such a machine), and others are designed to perform indicia calculations in 250 milliseconds (corresponding to a throughput of 240 mailpieces/minute for such a machine).

0006Reference is directed to patent applications <patcit id="pcit0001" dnum="WO9916023A2"><text>WO 99/16023 A2</text></patcit>, <patcit id="pcit0002" dnum="EP1061479A2"><text>EP-A2-1 061 479</text></patcit> and <patcit id="pcit0003" dnum="EP0862143A2"><text>EP-A2-0 862 143</text></patcit>.

0007Patent application <patcit id="pcit0004" dnum="WO9916023A"><text>WO 99/16023</text></patcit> discloses a method of generating a postage indicium in a pipeline fashion, the indicium including at least one symbol whose print image is represented by a bit map. To facilitate the pipeline operation, the layout of the bit map is designed in such a way that the leading portion of the bit map corresponds to those postal data elements which can be determined without regard to any subsequent postal data elements, which correspond to the remaining part of the bit map. The postal data elements to be represented are arranged in such an order that those postal data elements which need to be determined based on other postal data elements are disposed after such other postal data elements in the bit map representation, thereby obviating the need to modify the bit map as this is being laid out and made available for printing. To further expedite the postage franking transaction, prior to the transaction, selected data (e.g., the postage to be dispensed) having an unknown value is assumed using a predicted value to generate one or more candidates for at least postal data element dependent upon the selected data. If the actual value matches the predicted value, the candidate corresponding to the predicted value is adopted during the transaction.

0008European Patent Application no. <patcit id="pcit0005" dnum="EP1061479A2"><text>EP-A2-1 061 479</text></patcit> discloses a method and an arrangement which increases the throughput of mail when franking with a security imprint by the use of two time-offset calculations by different computers. The calculation of the security code, which endorses the franking imprint after every successful accounting operation, is undertaken by a separate security module while the editing of the print image data is being undertaken by the postage meter machine processor. A high system clock performance is achieved by appropriate interleaving of the two tasks and specific selection of algorithms and data structures.

0009European Patent Application no. <patcit id="pcit0006" dnum="EP0862143A2"><text>EP-A2-0 862 143</text></patcit> discloses an arrangement for generating and checking a security imprint having a microprocessor in a control means which implements and encoding for pixel image data of a mark and inserts the encoded data into the other fixed and variable pixel image data during printing, and two pixel memory areas. Corresponding to the frequency of modification of the data, decoded binary frame and window data are stored in two pixel memory areas before printing. The semi-variable window data of type 1 that are not to be frequently modified, such as date, serial number of the postage meter machine, and the slogan text parts selected for a plurality of imprints, can be decompressed into binary data together with the frame data before printing and can be composed to form a pixel image stored in the pixel memory area I. Constantly changing variable window data of type 2 are decompressed and are stored in the second pixel memory area II as binary window data before printing. Following a print request, the binary pixel data from the pixel memory areas I and II are combined to form a print column control signal during the course of a printing routine during the printing of each column of the print format.

0010It would be advantageous to take advantage of the fact that some of the information included in an indicia could be pre-calculated, at least if the pre calculations could be done off-line, i.e., so as not to be on the critical path of all of the tasks to be performed in printing the indicia on a mailpiece. Pre-calculating whatever parts of an indicia can be pre-calculated off the critical path would allow using the same security device in machines designed for some maximum throughput as well as for machines designed for lower throughput.

0011According to a first aspect of the invention, there is provided a method for having a security device, having official ascending/descending registers, provide indicia information to a second security device configured to provide said indicia information in a form suitable for printing on mailpieces, the method comprising the steps of: performing a partial pre-calculation of the indicia information without taking into account components of the indicia which change for each mailpiece; reusing the partial pre-calculation in a succession of full pre-calculations; and providing a succession of said full pre-calculations to said second security device.

0012The method may include the further steps of having the security device set a current postage value; having the security device set aside a location in a scratch pad memory of the security device for use as virtual ascending/descending registers; having the security device set the virtual ascending/descending registers to the current value of the official ascending/descending registers; and having the security device perform a full pre-calculation based on the partial pre-calculation using the current postage value and saving the result of the full pre-calculation in another location in the scratch pad memory.

0013In a further development of the invention, the method includes the further steps of having the security device update the values of the virtual ascending/descending registers; having the security device test to determine whether a request for an indicia has been made; and, if a request for a new indicia has not been made, and if scratch pad memory is available to hold the result of a new indicia calculation, then having the security device repeat the method beginning with the step of having the security device perform a full pre-calculation based on the partial pre-calculation.

0014In another further aspect of the invention, the steps are performed by the security device for both a first mailing machine and a second mailing machine.

0015According to a second aspect of the invention, there is provided a security device for providing indicia information to a second security device, said second security device being configured to provide said indicia information in a form suitable for printing on mailpieces, the security device comprising: official ascending/descending registers; means for performing a partial pre-calculation of the indicia information without taking into account components of the indicia which change for each mailpiece; means for reusing the partial pre-calculation in a succession of full pre-calculations; and means for providing a succession of said full pre-calculations to said second security device.

0016The security device may further comprise: means for setting a current postage value; means for setting aside a location in a scratch pad memory of the security device for use as virtual ascending/descending registers; means for setting the virtual ascending/descending registers to the current value of the official ascending/descending registers; and means for performing a full pre-calculation based on the partial pre-calculation using the current postage value and saving the result of the full pre-calculation in another location in the scratch pad memory. The above and other objects, features and advantages of the invention will become apparent from a consideration of the subsequent detailed description presented in connection with accompanying drawings in which: <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">Fig. 1</figref> is a block diagram/flow diagram showing the cooperation between various components of a mailing machine for printing indicia on mailpieces;</li><li><figref idref="f0002">Fig. 2A</figref> is a prior art timing diagram for a mailing machine used for printing indicia on mailpieces;</li><li><figref idref="f0002">Fig. 2B</figref> is a timing diagram for a mailing machine used for printing indicia on mailpieces according to an embodiment of the invention;</li><li><figref idref="f0003">Fig. 3</figref> is a block diagram/flow diagram for the components of the postal security device of the mailing machine of <figref idref="f0001">Fig. 1</figref>; and</li><li><figref idref="f0004">Fig. 4</figref> is a flowchart of the preferred embodiment of the method of the invention.</li></ul>

0017According to the preferred embodiment of the invention, to improve the throughput capability of a mailing machine for calculating indicia for mailpieces and for printing the indicia on the mailpieces (an indicia being all of the information printed on the upper right hand face of a mailpiece), at least some of the calculation of the indicia is removed from the critical path of the steps being performed by the mailing machine. The inventor has modified a mailing machine with a designed-in processing time (based on the speed of the processor used with the security device) for calculating indicia of 750 ms to instead process some indicia in as little as 250 ms, reducing the time by a factor of three. Thus, such a processor can now be used in mailing machines with higher throughput requirements than were originally intended, allowing less expensive security devices to be used in the mailing machines. Alternatively, mailing machines with a specified processor for use by the security device can now print indicia on mailpieces at a higher throughput speed, without any hardware modification.

0018According to the preferred embodiment of the invention, a partial calculation of an indicia is performed, using the non-varying indicia information (such as the identifier) and slowly varying indicia information (such as the date), and the partial calculation is then used as the basis for a succession of full indicia calculations, calculations that are made assuming a postage value(postage), before an actual request for an indicia is input to the mailing machine. (The value assumed for the postage value is either a default value or a value based on what is here called profiling, meaning for example the most often used postage value, or the last value used since batches of the same postage value are often run, or the value most often used at a particular time of day.) A scratch memory pad is used to hold the results of the full pre-calculations (the results of the partial pre-calculations supplemented in the preferred embodiment by an identifier of the algorithm used in generating the digital signature, the version number of the algorithm, the certificate serial number, the originating address of the customer/user, and a software identifier); the scratch pad memory is assumed to be included in the mailing machine. An area of scratch pad memory is also used for what are called here "virtual A/D registers" (and other variable registers not expressly discussed here). For each full pre-calculation, the virtual A/D registers, which are set to the values of the official A/D registers before beginning the pre-calculations, are adjusted (as if each pre-calculated indicia were being printed as soon as it is calculated). The pre-calculations are performed during a rest cycle of the mailing machine so as not to be on the critical path.

0019A rest cycle is any time interval in a mailing machine duty cycle in which the security device would be inactive if it were not pre-calculating indicia. For example, a rest cycle can be said to occur when a mailing machine is first turned on in the morning, or a rest cycle can be an interval between batches of envelopes, or while a mailing machine is printing an indicia on an envelope (during which time the PSD would not be processing except according to the invention). The pre-calculation could be done during any such rest cycle and also at turn off time (by keeping power in the machine long enough to pre-calculate the values and store the values in the scratch pad).

0020By using this technique, as many full pre-calculations are performed as either the time available permits, or until the scratch pad memory set aside for holding the pre-calculated indicia is full. If an operator enters a different postage value from what was assumed in making the pre-calculations, all of the precalculated indicia are discarded, and the virtual A/D registers are reset to the values of the official A/D registers. During the next rest cycle (or at power down, as explained above), a new set of pre-calculations is performed, and the virtual A/D registers are adjusted for each pre-calculated indicia, starting from the values of the official A/D registers.

0021Accordingly, there is enough spare time created between print cycles that a postage meter using the technique can be adapted, without hardware changes, to mailing machines with significantly higher throughput requirements than those for which the postage meter was originally intended. Alternatively, because of the spare time created, a single security device performing indicia calculations can calculate indicia for more than one mailing machine, the calculations then being performed in a multiplexing mode.

0022Thus, the PSD of a mailing machine performs successive full pre-calculations of indicia (which may have to be discarded if the assumptions on which the pre-calculations are based are not correct for the next envelope to be processed) and so are already available when a next envelope or a next batch of envelopes is processed by the mailing machine.

0023Referring now to <figref idref="f0001">Fig. 1</figref>, a mailing machine for printing an indicia on a mailpiece is shown as including a security device or PSD 11, which in response to a power or trip signal, caused by the leading edge of an envelope to be processed tripping a sensor, begins a new machine cycle, ultimately providing encrypted indicia information for the envelope to be processed; a universal interface controller (UIC) 12, for interfacing the PSD to a second security device i.e. a gate keeper 13, which decrypts the (encrypted) indicia information and provides the indicia in a form suitable for printing, and a printer (or printhead) 14, which prints the indicia based on the communication it receives from the gate keeper.

0024According to the preferred embodiment of the invention, the PSD pre-calculates and encrypts the indicia information for the next mailpiece. In the usual scenario, an operator provides a postage value via a user interface (not shown). Assuming that the postage value set by the operator is the value assumed in the pre-calculation, the PSD has on hand (in the scratch pad memory) the encrypted indicia information that will be used to print an indicia on the envelope. Then, in response to the power or trip signal, the PSD executes a so-called debit, i.e. the PSD subtracts the postage value (provided via a user interface, not shown) from the descending register and adds the same value to the ascending register. Next, the PSD transmits the encrypted indicia information to the UIC. Finally, the PSD completes the signature and sends a transmit data signal (including the signature) via the UIC 12 to the gate keeper 13. In response to the transmit data signal, the gate keeper generates a two-dimensional barcode, verifies the keys of the signature, and sends the signature to the printer to be printed on the mailpiece.

0025Referring now to <figref idref="f0002">Fig. 2A</figref>, a timing graph of a machine cycle (for a mailing machine) according to the prior art is shown as including a rest cycle (for example when the mailing machine is in standby mode), followed by a succession of calculating intervals and printing intervals in which, first, the next indicia to be printed is calculated and then it is printed. According to such a timing graph, the calculation of the next indicia is on the critical path of the mailing machine; the time required to calculate the next indicia delays the printing of the next indicia.

0026Referring now to <figref idref="f0002">Fig. 2B</figref>, a timing graph is shown as again including a rest cycle, but one during which one or more indicia are calculated (using new or default postage values). In addition, while an indicia is being printed on one mailpiece, indicia for subsequent mailpieces are being calculated (again using new or default postage values). Therefore, the processing time needed for calculating an indicia is removed from the critical path; indicia calculations are performed both during the rest cycle and while the mailing machine is printing indicia on mailpieces. (The intervals on the timing graph of <figref idref="f0002">Fig. 2B</figref> between printing could be shorter, but for ease of comparison with the prior art, these intervals are shown to be the same as in the prior art.) Therefore, the mailing machine does not have to wait after printing an indicia on a mailpiece to print an indicia on the next mailpiece.

0027Table 1 presents another way of comparing the machine cycle of a mailing machine according to the preferred embodiment of the present invention and according to the prior art. <tables id="tabl0001" num="0001"><table frame="all"><title>Table 1. Comparison of preferred embodiment machine cycle (timing diagram) with prior art.</title><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="73mm" /><colspec colnum="2" colname="col2" colwidth="93mm" /><thead><row><entry valign="top">Step in Prior Art Duty Cycle</entry><entry valign="top">Step in Duty Cycle According to the embodiment</entry></row></thead><tbody><row><entry>Stand by.</entry><entry>Stand by.</entry></row><row><entry>Pre-calculate fixed components of indicia.</entry><entry>Using profile, pre-calculate full indicia (both fixed and variable components). Load calculations into scratch pad until scratch pad memory is full.</entry></row><row><entry>Postage selected.</entry><entry>Postage selected.</entry></row><row><entry /><entry>If selected postage is equal to profile-based postage, then proceed. If not, then recalculate indicia and hold envelopes.</entry></row><row><entry>Envelopes loaded.</entry><entry /></row><row><entry>Leading edge of envelope sensed.</entry><entry /></row><row><entry>Calculate variable components of indicia, and add it to variable components.</entry><entry>Calculate as much as possible for freed up scratch pad memory.</entry></row><row><entry>Deduct postage from descending register and add it to ascending register. Send full indicia to UIC.</entry><entry>Deduct postage from descending register and add it to ascending register. Send full indicia to UIC.</entry></row><row><entry /><entry>Continue to calculate until next leading edge is sensed.</entry></row><row><entry>Sense next leading edge or postage selected, and continue as above from that event.</entry><entry>Sense next leading edge or postage selected, and continue as above from that event.</entry></row></tbody></tgroup></table></tables>

0028Referring now to <figref idref="f0003">Fig. 3</figref>, a block diagram is shown of some of the relevant components of a mailing machine operating according to the preferred embodiment of the present invention.

0029According to the block diagram, the mailing machine includes official ascending/ descending (A/D) registers 31 for holding the cumulative postage issued by the mailing machine and the postage remaining to be issued by the mailing machine (before it is refilled), as well as other so-called variable official registers not expressly discussed here, such as a piece count register for keeping track of the total number of mailpieces processed by the mailing machine. The values of the official A/D registers are changed, in response to a request indicia signal, before providing an indicia in response to the signal. After updating the official A/D registers, an indicia is transmitted to the printer 14 (<figref idref="f0001">Fig. 1</figref>) by a transmit logic module 37.

0030According to the preferred embodiment, the slowly varying and non-varying information that is part of an indicia (i.e., in the preferred embodiment, all information except for the A/D register values) is read by a microprocessor (CPU) 32, which then precalculates a partial indicia (partial in that it does not include the values of the A/D registers) and stores it in a memory 33. Virtual A/D registers 34 (a set of memory locations of the scratch memory pad, which is assumed to come with the mailing machine) hold the current values of the official A/D registers. The new or default postage values (or postage values based on some profiling as described above, such as the most often used postage value/postage) are saved in the scratch pad 35. The CPU reads the current postage value from the scratch pad and reads the partially pre-calculated indicia from the scratch pad memory; it then pre-calculates a full indicia (by adding to the partial pre-calculated information the information that necessarily changes with each mailpiece, including the values of the A/D registers, the piece count, and the digital signature) and writes it to a scratch pad memory stack 35. The CPU repeatedly pre-calculates successive full indicia using the same partially pre-calculated indicia, stores each new full indicia in the scratch pad memory stack 35, and updates the virtual A/D registers 34 until either the scratch pad memory stack is full or the end of the rest cycle is reached. When a "request for indicia" signal is received, an update registers logic module 36 is triggered to pull the pre-calculated indicia information from the scratch pad memory (first-in first-out) stack 35, update the official A/D registers 31, and provide the indicia information to the UIC/Gate keeper (see <figref idref="f0001">Fig. 1</figref>) via a transmit logic module 37 in encrypted form. (As explained above, the Gatekeeper assembles the encrypted information, decrypts it, and provides it to the printer.) The signal "request for indicia" is activated by the leading edge of the envelope to be processed, and the official A/D registers are updated as soon as the request for indicia signal is received. This sequence of events is required by the U.S. Postal Service to guarantee that indicia will never be printed without the official A/D registers (and other official registers) having been updated.

0031Referring now to <figref idref="f0004">Fig. 4</figref>, a flow chart is shown of the calculation of indicia, according to the preferred embodiment of the invention, by a mailing machine having a scratch pad where partial indicia calculations can be stored and where values of the AID registers can be stored (current as well as anticipated values of the A/D registers). In step 41, a set postal value or a default postal value is input to the calculation as the current (assumed) postage value. (Besides a postage value, a rate category may also be assumed.) In a next step 42, a partial calculation of one indicia is performed. In such a partial calculation, only the slowly varying and non-varying components of an indicia are used. The partial pre-calculation must be completed by including the changing values of the indicia, and in particular the values of the AID registers, which change from one indicia to the next. The foregoing result is a full pre-calculation. It is possible that the postage value and even the date will change, values that are assumed in the partial pre-calculation. (An operator could input a different postage value from what was assumed in making a full pre-calculation, or the next envelope to be processed might not be processed until the next day.)

0032In a next step 43, the full pre-calculation is performed, providing a full indicia based on the postage value assumed in step 41. Then in a step 44, the virtual A/D registers 34 (see <figref idref="f0003">Fig. 3</figref>) are updated by incrementing the ascending register by the postage value, and decrementing the descending register by the same amount, and in a step 45, the full indicia is loaded to the scratch pad memory.

0033Next, in a decision step 46, a test is made to determine whether an indicia has been requested, i.e., to determine whether there is a mailpiece for which an indicia is to be provided. If not, then after testing to make certain that there is still scratch pad memory available to hold another indicia, another full indicia is calculated, the scratch pad registers are updated, and the full indicia is saved in scratch pad memory as above (via steps 43-45). If though, an indicia has been requested, the mailing machine determines in a decision 47 whether the request is for an indicia with the postage value set in step 41. If so, then in a step 49, the mailing machine prints the indicia and updates the official A/D registers of the mailing machine.

0034If, however, a new postage value is to be used (different than the postage value set in step 41), then in a step 48 the mailing machine clears all full precalculations stored in the scratch pad memory, resets the virtual A/D registers so as to read the same as the official A/D registers, and then recalculates a full indicia using the new postage value, starting from the partial calculation completed in step 42. Then in a step 49 PSD updates the official A/D registers and transmits the (encrypted) indicia information to the UIC (see <figref idref="f0001">Fig. 1</figref>) to be provided to the printhead for printing on the envelope. The PSD also then frees scratch pad memory by deleting the indicia just printed. The process then begins again using the new postage value provided as part of the request for an indicia.

0035It should be understood that according to the preferred embodiment of the present invention, the throughput of a mailing machine can be increased not only by the method illustrated in <figref idref="f0004">Fig. 4</figref>, but by any method that performs a partial pre-calculation of an indicia that is then used in performing a full calculation of a series of indicia. In the preferred embodiment, the partial pre-calculation is performed without assuming a postage value, (i. e., so that the partially pre-calculated indicia does not include the postage value). In addition, depending on the particular application, it can be advantageous to exclude from the partial pre-calculation other information included in a full indicia such as, for example, the date.

0036Accordingly, it is to be understood that the above-described arrangements are only illustrative of the application of the principles of the present invention.

0037Numerous other modifications and alternative arrangements besides those disclosed here may be devised by those skilled in the art without, departing from the scope of the present invention as defined in the appended claims.