SYNCHRONIZATION OF ASYNCHRONOUS DATA SIGNALS

Abstract: In a synchronous network, asynchronous data signals are synchronized using positive/negative stuffing under the control of stuff request signals which are produced in dependence upon the phase difference between the asynchronous and synchronized data signals as compared to respective threshold values. The threshold values are cyclically changed in a manner to produce additional stuffing, not necessitated by the asynchronous frequency difference, whereby the frequency of jitter, due to stuffing, in the synchronized data signal is increased. The increased frequency jitter is filtered out in an already-provided phase locked loop

Description: This invention relates to a method of and apparatus for synchronizing an asynchronous data signal to produce a synchronized data signal. It has long been known to use stuffing techniques in order to produce a data signal, which is synchronized to a local clock frequency, from an incoming data signal which is asynchronous to the local clock frequency. The synchronized data signal can then conveniently be switched or transmitted with other, similarly synchronized, data signals. The most frequently used stuffing technique is positive stuffing, in which it is assured that the frequency of the synchronized data signal is equal to or greater than the highest possible frequency of the asynchronous data signal, and frequency differences are made up by the insertion of stuff bits. For example, an asynchronous DS1 data signal has a frequency of 1.544Mb/s +/-75b/s, and may be converted by positive stuffing into a synchronized data signal with a frequency of at least 1.544075Mb/s. Generally, a higher frequency than this is used for the synchronized data signal in order to enable waiting time jitter, which arises as a result of the stuffing process and has a frequency component equal to the stuffing frequency, to be subsequently filtered out from the synchronized data signal. An example of stuffing synchronization is provided by Duttweiler et al. United States Patent No. 4,095,053 issued June 13, 1978 to Bell Telephone Laboratories. Duttweiler et al. disclose in Fig. 2 a phase comparator responsive to phase differences between the asynchronous and synchronized data signals to produce a signal which is compared with a fixed threshold level to produce a stuff request signal which is supplied to a gate. Duttweiler et al. disclose a "quasi-pulse stuffer" that serves to accumulate the bit stuff requests, timed by the gate, to produce a block stuff request. A second example is provided by Rokugo United States Patent No. 4,397,017 issued August 2, 1983 to Nippon Electric Co. Ltd. The Rokugo patent discloses various synchronizer arrangements in which waiting time jitter is reduced by selecting certain sizes of elastic store, using a plurality of phase lag monitors, or using a random pulse generator. Such arrangements are relatively complex, may not sufficiently reduce the waiting time jitter, or may be impractical when applied to relatively large elastic stores (e.g. 32 or more bits, compared with for example 7 or 11 bits in this prior art). Synchronous networks, such as those using the so-called SYNTRAN and SONET formats, are becoming of increasing importance in the communication of data signals. In a synchronous network, an incoming synchronous data signal is already synchronized to the correct frequency so that there is no need to provide a synchronizing arrangement for such a signal. It may be arranged that this frequency is the same as the nominal frequency of an asynchronous data signal, in which case an incoming asynchronous data signal, can have a frequency which is either lower or higher than the synchronized data signal frequency. Accordingly, a synchronizing arrangement is required in order to effect positive or negative stuffing, respectively, to produce a synchronized data signal from the asynchronous data signal. Whereas positive stuffing comprises providing a stuff bit in the synchronized data signal to compensate for a relatively lower asynchronous data signal frequency, negative stuffing comprises using a spare" bit of the synchronized data signal for transmitting data to compensate for a relatively higher asynchronous data signal frequency. With this positive/negative stuffing, the synchronized data signal has a waiting time jitter component at a frequency which is equal to the rate of positive or negative stuffing. The closer the asynchronous data signal frequency is to the synchronized data signal frequency, the lower will be the stuffing rate and hence the jitter component frequency, rendering it more difficult to filter out the jitter from the synchronized data signal. Using a phase-locked loop (PLL) to filter out jitter, the need to handle lower frequency jitter components results in the disadvantages of increased acquisition times and memory requirements. Accordingly, the jitter produced by the conversion of an asynchronous data signal into a synchronized data signal at a nearby frequency presents a serious problem, which is of particular concern in synchronous transmission networks using positive/negative stuffing for accommodating asynchronous data signals. An object of this invention, therefore, is to provide an improved synchronizing method and apparatus in which this problem is reduced or substantially avoided. According to one aspect of this invention there is provided a method of synchronizing an asynchronous data signal to produce a synchronized data signal comprising the steps of: stuffing the asynchronous data signal in dependence upon a stuff request signal to produce the synchronized data signal; producing the stuff request signal in dependence upon the magnitude of a phase difference between the asynchronous and synchronized data signals in comparison to at least one threshold value; characterized by generating a waveform; and varying the threshold value in dependence upon the waveform which progressively changes the threshold value during at least a part of a cycle of the waveform to increase the frequency of jitter, due to stuffing, in the synchronized data signal. In particular embodiments of the invention in which the asynchronous data signal is stuffed using positive and negative stuffing in dependence upon positive and negative stuff request signals to produce the synchronized data signal, the positive and negative stuff request signals are produced in dependence upon the magnitude of the phase difference between the asynchronous and synchronized data signals in comparison to respective threshold values, and the threshold values are varied thereby to produce additional stuff requests in the positive and negative stuff request signals. Thus the threshold value is varied in such a manner as to provide a frequency shift, towards a higher frequency, of low frequency jitter components. With positive/negative stuffing this results in additional stuffing, not necessitated by the frequency difference between the asynchronous and synchronized data signals, being effected in order to provide this frequency shift of the jitter which arises due to the stuffing process. The increased frequency jitter components in the synchronized data signal are filtered out by a dejittering phase locked loop in a receiver which ultimately receives the synchronized signal. According to another aspect this invention provides synchronizing apparatus comprising: stuffing means responsive to a stuff request signal for stuffing an asynchronous data signal to produce a synchronized data signal; means for producing the stuff request signal in dependence upon the relative phases of the asynchronous and synchronized data signals in comparison to at least one threshold value; characterized by means for generating a waveform; and means for varying the threshold value in dependence upon the waveform which progressively changes the threshold value during at least a part of a cycle of the waveform whereby the frequency of jitter, due to stuffing, in the synchronized data signal is increased. The invention will be further understood from the following description with reference to the accompanying drawings, in which: Fig. 1 is a block diagram illustrating a known synchronizing arrangement; Fig. 2 is a diagram illustrating phase relationships and their modification in accordance with the principles of this invention; Fig. 3 is a diagram illustrating thresholds for phase comparisons used in an embodiment of this invention; Figs. 4 and 5 illustrate alternative forms of the thresholds of Fig. 3; Fig. 6 is a block diagram illustrating a synchronizing arrangement in accordance with an embodiment of this invention; Fig. 7 is a waveform diagram with reference to which the operation of the synchronizing arrangement of Fig. 6 is explained; Fig. 8 is a block diagram illustrating a modification of the synchronizing arrangement of Fig. 6; and Fig. 9 is a block diagram illustrating a synchronizing arrangement in accordance with another embodiment of this invention. Similar references are used throughout the drawings for corresponding elements in the different figures. Referring to Fig. 1, a known form of synchronizing arrangement is illustrated for converting an asynchronous serial digital bit stream, referred to as tributary data and incoming on a line 10, into a locally synchronized serial digital bit stream, referred to as synchronized data, on a line 12. Synchronization is effected using positive or negative stuffing in a multiplexer 14 under the control of stuff control signals supplied to the multiplexer 14 by a timing and control circuit 16. The tributary data bits are written into a cyclic store 18, generally referred to as an elastic store, at an address supplied by a write address generator 20 supplied with a recovered clock signal produced by a clock recovery circuit 22 from the tributary data bit stream, and are read from the store 18 to the multiplexer 14 under the control of a read address generator 24 supplied with a local clock signal from the circuit 16. In order to determine when positive or negative stuffing is necessary to establish or maintain synchronization of the data on the line 12, the relative phases of the write and read addresses produced by the generators 20 and 24 are compared in phase comparators 26 and 28 to produce, when necessary, a positive or negative stuff request signal respectively. The stuff request signals are supplied to the circuit 16 which controls the multiplexer 14 to effect the desired stuffing at the next stuffing opportunity, the clock signal supplied by the circuit 16 to the read address generator 24 being gapped accordingly. More particularly, the elastic store 18 may be an 8-bit store, with the write and read addresses cyclically addressing these 8 locations with an offset of 4 bits between the write and read addresses corresponding to a zero stuffing situation. If the asynchronous incoming tributary data has a slightly lower frequency than the synchronized data, then this offset will increase by one or more bits with the result that the phase comparator 26 produces a positive stuff request, in response to which a positive stuff reduces the offset between the write and read addresses by one bit. Conversely, if the asynchronous tributary data frequency is lower than that of the synchronized data, the offset decreases by one or more bits and the phase comparator 28 produces a negative stuff request which when satisfied increases the offset by one bit. Such a synchronizing arrangement produces in the data signal a jitter component, generally referred to as waiting time jitter, with a frequency which is equal to the nominal rate of positive or negative stuffing. For example, if the tributary data is an asynchronous DS1 bit stream having a nominal bit rate of 1.544Mb/s and an actual bit rate which may be up to 75b/s more or less than this, then the jitter component will have a frequency in the range from 0 to 75Hz. The closer the asynchronous bit stream rate is to the nominal rate, the lower the frequency of the jitter component. In a receiver to which the bit stream is ultimately transmitted, a dejittering phase locked loop (PLL) is provided to reduce jitter, but this generally has a lower cut-off frequency of at least about 50Hz so that most jitter due to stuffing is not attenuated by this PLL. This gives rise to a significant problem in the handling of asynchronous digital bit streams in synchronous networks such as SYNTRAN and SONET. The cut-off frequency of the receiver PLL can not be substantially reduced to avoid the problem because this would unacceptably increase the acquisition time of the PLL and elastic storage requirements, and in any event this cut-off frequency would have to be reduced to 0 to handle all possible jitter frequency components. Fig. 2 illustrates diagrammatically as a function of time t the phase relationships which give rise to the jitter discussed above. In Fig. 2, horizontal lines 30 and 32 represent the plus and minus one bit phase differences, or stuffing threshold levels, to which the phase comparators 26 and 28, respectively, respond to produce the respective stuff request signals. A horizontal broken line 34 represents the phase of a perfectly synchronized data signal, which would never require positive or negative stuffing because the line 34 is parallel to, and cannot intersect, either of the stuffing threshold lines 30 and 32. A line 36 represents the phase of an asynchronous tributary data signal, this line sloping at an angle  with respect to the line 34. The angle  is proportional to the difference in the frequencies of the asynchronous and synchronized data signals, and hence to the rate of stuffing which is necessary for synchronization of the asynchronous data signal. It can be seen that the line 36 will, because of its slope, intersect the stuffing threshold line 30 or 32 (depending on the sign of the angle , i.e. whether the asynchronous data signal frequency is less than or greater than the synchronized data signal frequency) whereupon the respective phase comparator 26 or 28 produces a stuff request signal, in response to which a stuff is performed to produce a step in the line 36 bringing it closer to the line 34. It can be seen from the explanation above that the jitter frequency, which is equal to the rate of stuffing, is a function of the slope of the line 36, or the angle . As the slope or angle  is increased, stuffing requests occur more frequently and the jitter frequency is accordingly higher. If the jitter frequency is increased to above the lower cut-off frequency of the dejitterizing PLL, then the jitter will be attenuated and effectively removed by this PLL, which already exists in the receiver circuitry for which accordingly no modification is necessary. It may be thought that merely by forcing additional positive or negative fixed stuffs, the rate of stuffing would be increased sufficiently to raise the jitter frequency in the desired manner. For example, for a DS1 data tributary with a frame rate of 8kHz and a stuff opportunity in alternate frames there are 4000 stuffing opportunities per second. If a fixed positive stuff were forced at every eighth stuffing opportunity, this would provide a fixed positive stuffing rate at a frequency of 500Hz, well above the lower cut-off frequency of the dejitterizing PLL. In practice, however, it has been found that this technique, rather than moving the jitter components to a center frequency of 500Hz for removal by the PLL, is additive so that it merely adds jitter at 500Hz, which is removed by the PLL, to the original low frequency jitter which remains unattenuated by the PLL. This invention, instead, acts to increase the effective slope of the line 36, from the angle  to an angle ϑ in Fig. 2. This increased slope angle ϑ is the angle between the line 36 and a dotted line 38 in Fig. 2. The line 38 corresponds to the zero-phase-error line 34 but is artificially rotated with respect thereto through an angle ϑ-. One of the correspondingly rotated plus and minus 1 bit stuffing threshold level lines 40 and 42, shown as chained lines and parallel to the line 38, is now intersected by the line 36, at a point X as illustrated in Fig. 2, much sooner than the corresponding line 30 would have been. In this manner, the jitter frequency is increased in a non-additive manner to a frequency above the lower cut-off frequency of the PLL whereby the jitter is removed. In considering Fig. 2, and likewise Figs. 3 to 5 described below, it should be appreciated that the vertical direction represents relative phase, or alternatively a digital or analog value respresentative of phase. In particular, relative to the zero relative phase line 34 the lines 30 and 32 represent phase changes of respectively plus and minus one bit, and hence digital threshold levels of plus and minus one unit; the phase comparators 26 and 28 in Fig. 1 can thus conveniently be digital comparators, such as subtractors responsive to the difference between the digital addresses produced by the write and read address generators 20 and 24. In contrast, the threshold level lines 40 and 42 do not generally have integer digital values, so that phase comparison with respect to these changing threshold levels dictates the use of analog phase comparators, or digital comparators having a resolution which is a fraction of a one-bit phase difference. Obviously in a practical synchronizing arrangement the phase comparator stuffing threshold levels 40 and 42 can not change continuously in the same direction as in the explanatory illustration in Fig. 2. Instead, these changing threshold levels are constituted by cyclically changing signal levels, conveniently (but not necessarily) of a predetermined waveform, frequency, and amplitude. Three possible waveforms are illustrated in Figs. 3 to 5, but these are given only by way of example and actual waveforms used may vary widely from these. Furthermore, the upper and lower threshold waveforms need not have the same frequency, phase, amplitude, or shape as one another, and rather than being analog waveforms these may be digitized, stepped (e.g. staircase) waveforms. The only essential requirement of the waveforms appears to be that they must provide, at least during part of a cycle, a progressively changing (smoothly as in an analog signal or stepped as in a digitized signal) threshold level. Thus a square waveform, which has no such gradually changing portion, is ineffective. The effectiveness of any particular waveform can be determined by supplying a non-synchronized tributary data signal to the synchronization arrangement and examining the spectral content of the resulting synchronized data signal to determine whether or not the low frequency jitter component has been removed (or, more accurately, has been shifted to high frequencies to be filtered out by the dejitterizing PLL). One particular embodiment of the invention is described below with reference to Fig. 3, illustrating the waveforms of upper and lower threshold levels which are used, Fig. 6, which shows a block diagram of a synchronizing arrangement, and Fig. 7, which is an explanatory waveform diagram. Referring to Fig. 3, each of the upper and lower stuffing threshold levels 40 and 42 respectively has the form of a sawtooth waveform, the upper threshold level 40 varying between amplitudes corresponding to relative phases of zero and one bit, and the lower threshold level 42 varying between amplitudes corresponding to relative phases of minus one bit and zero. As illustrated in Fig. 6, these threshold levels 40 and 42 are produced at the outputs of respective summing amplifiers 44 and 46 respectively from a single triangular waveform produced by a waveform generator 48. The generator 48 may be free-running or it may be driven from timing signals related to the data signals, and it may be an analog waveform generator or a digital waveform generator which generates a staircase waveform approximating the sawtooth waveform shown in Fig. 3. The frequency of the waveform generated by the generator 48 is selected to provide a desirable frequency shift of the waiting time jitter and also, in accordance with known principles, to provide a desirable stuff ratio for low jitter power. For example for a DS1 data tributary, as already described the waiting time jitter has a frequency in the range from zero to 75Hz; this is frequency shifted by the sawtooth waveform frequency to a frequency which is desired to be well above the lower cut-off frequency of the dejitterizing PLL, so that the sawtooth waveform frequency is desirably at least about 200Hz (a period of not more than about 5ms). It is also desirable for a plurality of stuffing opportunities to occur during each period of the sawtooth waveform, which for one stuffing opportunity in alternate DS1 frames implies an upper frequency limit for the sawtooth waveform of about 2000Hz. Thus in each period of the sawtooth waveform there may be a number N from about 4 to about 40 DS1 frames (not necessarily synchronized or an integral number). By way of example, computer simulations with N=17 and N=27 have demonstrated effective jitter reduction. In place of the phase comparators 26 and 28 (with implicit threshold level comparators) in the arrangement of Fig. 1, in the arrangement of Fig. 6 an analog phase signal is produced by a digital phase comparator 50, digital-to-analog converter 52, analog phase comparator 54, and summing amplifier 56 in combination, and is compared with the upper and lower threshold levels 40 and 42 by comparators 58 and 60 respectively which produce respectively the positive and negative stuff request signals which are supplied to the timing and control circuit 16. Otherwise, the arrangement of Fig. 6 is the same as that in Fig. 1. The operation of the elements 50 to 56 is described below with additional reference to Fig. 7, which illustrates phase-related signals on its left-hand side and repeats the threshold waveforms of Fig. 3 on its right-hand side. The analog phase detector 54 is responsive to phase differences between the clock signals supplied to the write and read address generators 20 and 24 to generate an output signal 62 whose amplitude is proportional to the phase difference between the two clock signals. As the analog phase comparator can not distinguish between the two clock signals which are a complete clock cycle (360°) out of phase, the signal 62, illustrated in Fig. 7 as a function of bits of phase error, periodically repeats itself in successive bit intervals. This ambiguity is resolved by the elements 50, 52, and 56 to produce the analog phase signal, 64 in Fig. 7, at the output of the summing amplifier 56. The digital phase comparator 50 produces a 2-bit output which represents in which one of four bit intervals the phase error between the write and read addresses is. This 2-bit output is converted by the converter 52 into a signal 66, which as a function of bit phase error has a staircase form as shown in Fig. 7, which is added to the signal 62 by the summing amplifier 56 to produce the analog phase signal 64, which as shown in Fig. 7 is linearly proportional to the phase error over the operating range of interest. In the comparators 58 and 60, the analog phase signal 64 prevailing at any instant of time is compared with the current threshold levels, thereby producing a positive or negative stuff request if the analog phase signal is respectively greater than the current upper threshold level or less than (i.e. more negative than) the current lower threshold level. Referring again to Fig. 3, the result of this synchronizing arrangement is shown by a broken line 36' which represents the analog phase signal for an asynchronous data signal having the same asynchronous frequency (i.e. the same slope with respect to time) as shown by the line 36 in Fig. 2. Fig. 3 also represents by vertical lines the stuff opportunities, or times at which a positive or negative stuff can take place in response to a stuff request signal. As shown in Fig. 3, at a time t1 the line 36' crosses the lower threshold 42, in response to which a negative stuff request signal is produced and a negative stuff is effected at the next stuff opportunity at a time t2. At a time t3 the line 36' crosses the upper threshold 40, producing a positive stuff request signal and a consequent positive stuff at the next stuff opportunity at a time t4. This process continues as illustrated in Fig. 3, with a greatly increased stuffing rate compared with that which occurs in the prior art, and a consequent up-shifting of the frequency of the jitter whereby it is effectively removed by the dejitterizing PLL. The dramatic improvement in jitter reduction achieved by a synchronizing arrangement in accordance with the invention can be seen from a comparison of its jitter performance with that of the prior art. With an asynchronous DS1 tributary data stream having a 50Hz frequency offset with respect to the synchronized data frequency, the prior art synchronizing arrangement of Fig. 1 produced an rms jitter component, for frequencies up to 200Hz, of 0.3 of a clock cycle or bit period. With the synchronizing arrangement of Fig. 6, the rms jitter component for frequencies up to 200Hz was reduced to 0.005 of a clock cycle with N=27 and to 0.003 of a clock cycle with N=17. Thus synchronizing arrangements in accordance with the invention have provided jitter improvements of up to 2 orders of magnitude in comparison to the prior art. Figs. 4 and 5 illustrate alternative waveforms, specifically triangular and sinusoidal waveforms, which may be generated by the waveform generator 48 and used in place of the sawtooth threshold level waveforms of Fig. 3. Again for convenience of their generation these are shown with the upper and lower threshold levels changing in the same manner and with the same phase and amplitude as one another, but this need not necessarily be the case. With all of the waveforms for the threshold levels 40 and 42 in Figs. 3, 4, and 5, it has been found desirable for systems with limited overhead and fixed stuffing for the amplitude difference A between the thresholds to be equivalent to a phase difference of about one clock cycle or bit period (i.e. a 360° phase change). This difference A can, however, be varied to provide an optimum performance for any particular system. In particular, for a SONET STS-1 data signal which uses byte stuffing as described below, better performance has been obtained with this difference A being equal to about two clock cycles or bytes (720° phase difference). Fig. 8 illustrates a modified form of the synchronizing arrangement of Fig. 6, in which the summing amplifiers 44 and 46 are dispensed with, the output of the waveform generator 48 is supplied to a further input of the summing amplifier 56, and the output of the summing amplifier 56 is compared by the comparators 58 and 60 with fixed threshold levels. Thus whereas in the arrangement of Fig. 6 the generated waveform is used to modify the threshold levels, in the arrangement of Fig. 8 the threshold levels are fixed and the signal amplitude representing the detected phase difference is modified by the generated waveform, with a directly equivalent result. Except for this modification, the arrangement of Fig. 8 is the same as that of Fig. 6, and it provides equivalent results. As already indicated, the synchronizing arrangements of Figs. 6 and 8 use an analog phase comparator 54 to detect phase differences which are a fraction of a bit period. The need for an analog phase comparator can be avoided by the use of higher-frequency clock signals, divided in frequency for driving the address generators 20 and 24, and a digital phase comparator (which may be combined with the digital phase comparator 50) which is capable of detecting fractional-bit phase differences. A similar arrangement can be used in respect of a byte-stuffing synchronizing arrangement, as described below with reference to Fig. 9, as compared to the bit-stuffing arrangements which have been described above. Referring to Fig. 9, in a byte-stuffing synchronizing arrangement stuffing is effected one byte (assumed here to be 8 bits) at a time. Accordingly the elastic store 18 serves to store bytes rather than bits, and is preceded by a serial to parallel converter 70 which converts the asynchronous bit-serial incoming tributary data on the line 10 into 8-bit wide parallel data on a line 72, under the control of a clock and frame recovery circuit 74 of conventional form. Similarly, the multiplexer 14 operates on 8-bit wide bytes of data. The write and read address generators 20 and 24 are now driven at the byte rate via frequency dividers 76 and 78 respectively driven by the circuits 74 and 16 respectively. The digital phase comparator 50 now serves as a byte phase comparator providing a 2-bit output, as before, which is retained in digital form. The analog phase comparator 54 is replaced by a digital bit phase comparator 80 which compares the relative (fractional-byte) phases of the frequency dividers 76 and 78 (which may be constituted by 3-stage counters) to provide a 3-bit output. The timing and control circuit 16 also produces a signal F which is frequency divided by M in a frequency divider 82 to provide a clock signal at a desired rate for a modulo-8 counter 84 which corresponds to the waveform generator 48. The 3-bit output of the counter 84 constitutes a changing digital value, just as the output of the waveform generator 48 is a changing analog value. The value M is selected in accordance with the frequency of the signal F to provide a suitable frequency of this changing digital value in accordance with the principles already described. The signal F, or the input to the modulo-8 counter 84, could alternatively be independently produced, or it could be derived from the incoming tributary data on the line 10 or from the circuit 74 to provide the possibility of adaptive control of the waveform or digital value generation. The comparators 58 and 60 are now constituted by 5-bit digital comparators which compare the 5-bit combined phase difference constituted by the outputs of the phase comparators 50 and 80 with 5-bit upper and lower threshold stuffing levels constituted by a 2-bit fixed digital value combined with the changing 3-bit output of the counter 84, to produce positive or negative stuff requests accordingly. The 2-bit fixed digital values shown by way of example in Fig. 9 correspond to a difference between the thresholds 35 representing a phase difference of 360°, and may be changed, in particular to correspond to a threshold phase difference of 720° as already mentioned above, for best performance in particular circumstances. Thus the synchronizing arrangement of Fig. 9, operating in an entirely digital manner, corresponds directly to the analog arrangement of Fig. 6. Although not illustrated in Fig. 9 for the sake of clarity and simplicity, the timing and frequency division circuitry may include means for accommodating stuffing of other than whole bytes and/or the handling of a tributary data stream which is framed in frames each containing a non-integral number of bytes, by suitable gapping of clock signals and modification of frequency division factors using known techniques. In particular, it is observed that the tributary data may be a DS1 signal having 193 bits per frame, with the 193rd, or frame synchronizing, bit stuffed by an additional 7 bits to produce byte-synchronized data, the 7-out-of-8-bit stuffing being effected by the synchronizing arrangement in the manner described above to achieve low jitter. Although particular embodiments of the invention and variations thereof have been described in detail, it should be appreciated that numerous other modifications, variations, and adaptations may be made without departing from the scope of the invention as defined in the claims. In particular, it is observed that although the described embodiments of the invention relate to synchronization using positive or negative stuffing, the principle of the invention, of varying the threshold value to increase a jitter component frequency, is also applicable to other synchronizing apparatus, for example those using only positive stuffing.

Claims: A method of synchronizing an asynchronous data signal to produce a synchronized data signal comprising the steps of: stuffing the asynchronous data signal in dependence upon a stuff request signal to produce the synchronized data signal; producing the stuff request signal in dependence upon the magnitude of a phase difference between the asynchronous and synchronized data signals in comparison to at least one threshold value; characterized by generating a waveform; and varying the threshold value in dependence upon the waveform which progressively changes the threshold value during at least a part of a cycle of the waveform to increase the frequency of jitter, due to stuffing, in the synchronized data signal. A method as claimed in claim 1 wherein the waveform is varied cyclically and periodically with a period during which a plurality of stuffs of the asynchronous data signal can be effected. A method as claimed in claim 2 wherein said period is not more than about 5ms. A method as claimed in claim 2 or 3 wherein the waveform is a predetermined waveform having a progressively changing level at least during part of each cycle. A method as claimed in claim 4 wherein said waveform is a substantially sawtooth waveform. A method as claimed in claim 4 wherein said waveform is a substantially triangular waveform. A method as claimed in claim 4 wherein said waveform is a substantially sinusoidal waveform. A method as claimed in any of claims 4 to 7 wherein the phase difference magnitude and the threshold value are digital quantities and the waveform is constituted by a changing count of a counter. A method as claimed in any of claims 1 to 8 wherein the asynchronous data signal is stuffed using positive and negative stuffing in dependence upon positive and negative stuff request signals to produce the synchronized data signal, the positive and negative stuff request signals are produced in dependence upon the magnitude of the phase difference between the asynchronous and synchronized data signals in comparison to respective threshold values, and the threshold values are varied thereby to produce additional stuff requests in the positive and negative stuff request signals. A method as claimed in claim 9 wherein the threshold values differ by, and are varied in amplitude by, an amount corresponding to a phase difference of about 360°. A method as claimed in claim 9 wherein the threshold values differ by an amount corresponding to a phase difference of about 720°. Synchronizing apparatus comprising: stuffing means (14, 16) responsive to a stuff request signal for stuffing an asynchronous data signal to produce a synchronized data signal; means (50, 52, 54, 56, 58, 60) for producing the stuff request signal in dependence upon the relative phases of the asynchronous and synchronized data signals in comparison to at least one threshold value; characterized by means (48) for generating a waveform; and means (44, 46) for varying the threshold value in dependence upon the waveform which progressively changes the threshold value during at least a part of a cycle of the waveform whereby the frequency of jitter, due to stuffing, in the synchronized data signal is increased. Apparatus as claimed in claim 12 wherein the means (48) for generating a waveform generates a cyclical waveform having a progressively changing level at least during part of each cycle, and means (44, 46) for changing the threshold value in dependence upon said waveform. Apparatus as claimed in claim 13 wherein the means for generating a cyclical waveform (48) comprises a sawtooth waveform generator. Apparatus as claimed in claim 13 or 14 wherein the threshold value is a digital quantity and the means for generating a cyclical waveform comprises a counter (84). Apparatus as claimed in claim 15 and including means (82) for supplying to the counter a clock signal which is related to the timing of one of the data signals. Apparatus as claimed in any of claims 12 to 16 wherein the stuffing means (14, 16) responsive to positive and negative stuff request signals for effecting positive and negative stuffing of the asynchronous data signal to produce the synchronized data signal, the means for producing the stuff request signal comprises means (58, 60) for producing the positive and negative stuff request signals in dependence upon the magnitude of the phase difference between the asynchronous and synchronized data signals in comparison to respective threshold values, and the means for varying the threshold value comprises means (44, 46, 48) for cyclically changing the threshold values thereby to produce additional stuff requests in the positive and negative stuff request signals.

Inventors: GROVER, WAYNE DAVY, MCEACHERN, JAMES ANGUS
Applicants: NORTHERN TELECOM LIMITED
Application year: 1987
Main classification: H04J3
IPC codes: H04J3, H04L7