Seam-less data recovery

Abstract: A circuit for seamlessly printing data from a remote source that is arriving at a clock rate (Ext Clk) that is equal to the clock rate (Int Clk) of the local data, but that has a different clock phase, due to the longer path used by the remote data. The circuit generates a number of local clock phases (CLK01-CLKON), compares these phases to the phase of the remote clock (Ext Clk), and uses for both local and remote data the clock (Common CLK) whose phase is nearest that of the remote clock (Ext Clk).

Description: This invention is a circuit for resolving the phase difference between data that is locally generated and data that is remotely generated, and more specifically is a circuit for generating a number of clock phases and selecting the one which will process both local and remote data without showing a visible transition line. In a scanning system, unless the data rate and start points of both locally and remotely generated video signals are synchronized to the scanner's speed, the resulting video signal could have a great deal of jitter and noise patterns. The severity of this jitter is judged by the overall print quality of the system. As tighter placements and quality prints are achievable from the rest of the system, the jitter contributions from the data and scanner speed mismatch become significant. In most Raster Output Scanner (ROS) systems having rotary polygon scanners, a phase locked loop (PLL) is used to synchronize the data pattern from scan to scan. This means that the clock that is utilized to clock in data will vary according to the motor speed and variations from facet to facet, depending on the scheme used. To guarantee that the data sent by the host is properly received and processed to comply with the variation in the motor speed, the data from the host is read in by sending the clock generated by the PLL to clock-in data from the host. This approach guarantees that each pixel is plotted precisely in the same location from scan line to scan line as long as all the data is imported from a host. In instances where document generation requires the mixing of internally generated and externally generated data, the existing approach will result in the processing of data with two clock phases, the phase differences of which are dependent on the cable length and the paths the clock had to go through before it is returned to the printer. Unfortunately the cable length can vary from system configuration to system configuration and the clock delay path can vary from board to board, thereby excluding a possible approximation and predictive compensation for the phase delays. In the specific application of this system, the white margin is generated using an internal clock, but the externally generated data is clocked in by the returning clock which takes over as the data arrives. The margin is programmable to compensate for ROS internal variables in terms of document placement. When this is done using the existing prior art approach, the result is a maximum uncertainty of ± 1 pixel of jitter at the interface between internally and externally generated data. This, in turn, results in partially exposed pixels at the margins. In a black and white printer, this is not significant. It may not be noticed if the first line of a page or the first pixel on every line is a shade of gray rather than a clear black or white pixel. However, in a tri-state printer using two colorants, where a line of partially exposed pixels may appear, for example, as a pink line on an otherwise black and white document, this is clearly visible as a system error. In fact, this color error may also happen in the middle of the page, where jitter will result in partially exposed, and therefore off-color, pixels. What is needed is a circuit that can resolve differences in clock phases and prevent clock jitter This problem is solved by recognizing two fundamental characteristic relationships between the internal clock and the return clock. 1) The return clock is always a certain phase delay of the internal clock, and 2) the clock rate variation is very small as compared to the clock rate. WO-A-9007238 discloses a digital synchroniser for synchronising a clock signal with an asynchronous event caused by an external device (e.g. a disk drive) with which it is communicating. A plurality of phase shifted versions of a reference clock signal 22 are derived by a multitap delay line 90. Upon occurrence of the asynchronous signal 24, the states of the phase shifted versions are sampled, and that information is used to select one of the phase-shifted versions, from which the output clock is derived. The present invention provides a circuit for generating one output data stream from first and second input data streams and first and second clocks, comprising: a phase locked loop circuit for generating a number of new clocks from said first clock, each new clock having the same frequency as the first clock but each new clock having a different phase difference with respect to the first clock, said phase difference, represented as a fraction of the total time of one cycle, remaining constant as the frequency of said first clock may vary, means for comparing said number of new clocks against the second clock to select the one of said number of new clocks that is closest in phase to said second clock in phase, and means for using said selected one of said number of new clocks to generate said output data stream from said first and second input data streams. In a printing device employing the present invention, after the motor has been allowed to reach its nominal speed and after all self diagnostics have been checked to be normal, or any time failures related to clock reception or data corruption are detected, a synchronizing signal is generated, enabling a circuit shift register to generate N phases of the clock, each output being 360/N degrees apart. As soon as the first return 'External clock' is received, one of the N phases closest to the external clock is selected and latched. The implementation described herein utilizes the Phase following the 'External Clock', but it is also capable of selecting the phase just before the 'External Clock' and this may be appropriate, depending on the relationship between the external data and clock. This latched clock phase is used for processing the internal and external data streams. As a result, any data, internally or externally generated, will be placed precisely, without compromising the advantages gained by the tracking of the motor speed using a PLL, and the interface between external and internal data streams will be processed without any visible flaws. An embodiment of the present invention will now be described, by way of example, with reference to the accompanying drawings in which: Fig. 1 is a block diagram of the circuit. according to the invention; Fig. 2 is a schematic diagram of the circuit. of Fig. 1; and Fig. 3 is a timing diagram for the circuit of Fig. 2 As shown in Fig 1, the internal, or local, clock, Int Clk, is applied to a shift register 11 which can generate any number of phase shifted clock pulse trains, each one a predetermined amount later in phase. All of these are applied to a logic circuit 10 which compares all of these to the external, or remote, clock, Ext Clk. The logic circuit 10 is arranged so that the phase shifted clock pulse train which is closest in phase to the external clock will be chosen to be used for both external and internal data. Finally, both sets of data will be clocked through the combination logic 12 under control of the selected clock from circuit 10. Fig 2 is the detailed schematic diagram of the circuit. At system start-up, latch 38, pin 5, is set high, setting the latch 38 output high. Also at this time, the gate 45 output is forced high, thereby allowing phase 1 to be output by gate 46, to be used as the video clock signal until such time as the appropriate clock signal is chosen. Note that any phase could have been used as the default phase by connecting that signal rather than the phase 1 clock to gate 46, pin 12. Latch 38, pin 5, is driven to a low level after assuring a predictable start-up of the system. This triggers the internal checking of the functionality and readiness of all critical components of the ROS system. Only after this has been achieved will the latch 38, pin 7, be allowed to change to a 'LOW' level. For the application in this circuit a pin 7 = 'LOW' indicates that the PLL has achieved lock and that the motor has reached required speed. After pin 7 is set to a 'LOW' logic level the first 'LOW' to 'HIGH' transition of the latch 38 output will remove the reset from flip-flop 22, pin 13. As soon as the first external clock is received on pin 11, the 'Q' output of flip flop 22 pin 15 changes from a 'LOW' to a 'HIGH'. Since all the 'SYNC BUS' signals are at a 'LOW', the signals on the outputs of gates 23-26 (Fig. 2A) are all 'HIGH' resulting in all outputs of gates 27-30 (Fig. 2B) being high. Also, latches 31, 32 (Figs. 2A,2B) will be reset and all outputs will be low. The SYNC BUS is shown in three sections in this figure. Thus, the latch 31, 32 outputs will be coupled to the OR gates 34 through 37 (Fig. 2A), which will have high outputs. The internal clock is applied to shift register 20 (Fig. 2D) producing four new clocks that differ in phase, and these are applied to the four latches in two packages 31, 32. The first one of these clocks that goes high after the external clock went high will trigger the latch it is connected to, and that one output will go high. For an example, let us assume that the second clock is selected, and therefore that the second latch, the lower half of latch 31, went high. This output will be connected to gates 34, 36 and 37, but not gate 35 (Fig. 2A). Therefore, gates 34, 36 and 37 will now have low outputs and gate 35 will be the only one with a high output. Then, the output of gates 23, 25 - 27, 29 and 30 will go low and the output of gates 24 and 28 will remain high. All four generated phases of the internal clock are connected to gates 40-43 (Figs. 28,2C) and the one high latch 31, 32 output will select one of these gates to output the correct clock through gate 50 to the remainder of the system. In this illustrated embodiment, ECL devices and the associated pulldown resistors are used, since ECL devices are open emitter drivers and a pulldown resistor is required for driving logic 'LOW' levels. Fig 3 shows the timing relationships of the various signals. In this figure, the basic Internal Clock can be split into ten phases by using the higher frequency "Int Clk XN" which has a frequency ten times higher than the Internal Clock. These phases are shown specifically as Clock Phases 2, 3 and 4, Phase i, and the last one, Phase N. The External Clock is shown as arriving at a random phase such that its rising and falling edges fall between the pulses of the Internal Clock XN. The circuit will then select the Clock Phase that transitions at the next Internal Clock XN, which is shown as the Common Clock. The Data is also shown in this diagram, consisting of an unstable period during which the data transitions to its high or low value and and a time during which the data is either stable high or low. The data is clocked in at the time that the clock pulses go from high to low. Notice that the Internal Data may arrive earlier than the External Data by a certain amount but that both will be reliably clocked by the newly created Common Clock. In the schematic implementation shown, the internal clock frequency is 12MHz and thus a 4X12MHz = 48MHz clock is used to drive the shift register 20 clock input. The outputs from this shift register are 12MHz with phase delays that are multiples of 90 degrees. This innovative approach to data recovery solves the problem identified earlier. In addition, it furnishes the following benefits: (1) Once a phase has been identified as the appropriate optimal positioning for the clocking of the data, any clock corruptions of the return clock are inherently harmless. (2) This scheme can be used in asynchronous data communication schemes where multiple samplings of incoming data at a higher frequency clock than the transmitting clock rate are made, and a majority poll is used to decide what the logic level is. In such schemes, this portion of the circuit could be used to look at the incoming data at the multiple phase delays and determine the center of the data frame. Once this is done, a single clocking approach or fewer sampling approaches can be achieved . When used in this configuration, pattern sensitivity and transition jitters will have been eliminated .

Claims: A circuit for generating one output data stream from first and second input data streams and first (Int Clk) and second (Ext Clk) clocks, comprising : a phase locked loop circuit (11) for generating a number of new clocks (CLK01-CLKON) from said first clock (Int Clk), each new clock having the same frequency as the first clock (Int Clk) but each new clock having a different phase difference with respect to the first clock (Int Clk), said phase difference, represented as a fraction of the total time of one clock cycle, remaining constant as the frequency of said first clock may vary, means (10) for comparing said number of new clocks (CLK01-CLKON) against the second clock (Ext Clk) to select the one of said number of new clocks (CLK01-CLKON) that is closest in phase to said second clock (Ext Clk) phase, and means (12) for using said selected one (Common CLK) of said number of new clocks to generate said output data stream from said first and second input data streams. A circuit according to claim 1, wherein the comparing means (10) is adapted to identify the one of said number of clocks (CLK01-CLKON) that is next after said second clock (Ext Clk) in phase. A circuit according to any of the preceding claims, wherein the generating means (11) comprises a shift register.

Inventors: GIRMAY GIRMAY K, SARIAN HARMIK, WU PETER K, GIRMAY, GIRMAY K., SARIAN, HARMIK, WU, PETER K.
Applicants: XEROX CORP, XEROX CORPORATION
Application year: 1992
Main classification: H04N1
IPC codes: H04N1, G06T1, H04L7