Circuit arrangement and method for the regeneration and synchronization of a digital signal
BACKGROUND OF THE INVENTION 
     1. Field of the Invention 
     The invention relates to a circuit arrangement and a process for regeneration and synchronization of a high-bit rate digital signal, which can have any desired phase position and be subject to jitter and wander from the system clock. 
     2. Description of the Prior Art 
     In conventional synchronization equipment and processes, phase-locked loops (PLL) are used, by means of which the sampling of a digital signal is carried out. However, PLLs contain relatively large capacitances which are poorly integrated. In addition, undesired coupling of several PLLs frequently cause problems, such as, for example, beating and hunting. 
     A circuit arrangement for the regeneration and synchronization of a high-bit-rat digital signal is also known from German Patent 35 43 392, which features a delay line, a multiplexer, and an evaluation circuit. The evaluation is carried out, among other things, by the use of flip-flops and another delay line. In this process, the digital signal is sampled in the region of its edge, with a window function being provided. It has been found, however, that in an evaluation of a signal of this type, jitter can lead to incorrect information, and also the control region of the circuit arrangement is restricted. 
     SUMMARY OF THE INVENTION 
     It is an objective of the invention to create a circuit arrangement and a process for the simple and, over broad ranges, error-free regeneration and synchronization of a high-bit-rate digital signal. In this process, it should be possible for the signal to have any desired phase location and be subject to jitter and wander away from the system clock. 
     This problem is solved by a circuit arrangement for regenerating and synchronizing a high-bit-rate digital signal, comprising a variable delay line, a decision logic connected in series with the delay line, said series connection being traversed by the digital signal, and a sampling circuit in said decision logic which samples the digital signal in the middle of its eye opening, and by a method of regenerating and synchronizing a high-bit rate digital signal comprising the steps of tapping individual signals x.sub.(n) and y.sub.(n+k) from a delay line, correlating the tapped signals by discrete correlation, determining the maximum correlation to determine the middle of the eye opening, and adjusting a multiplexer to the middle of the eye opening. 
     Through the use of a sampling circuit, by means of which the digital signal is sampled in the middle of its eye opening, a very high insensitivity towards jitter of the signal is obtained during regeneration and synchronization of the digital signal. 
     Particularly preferred is an embodiment of the circuit arrangement in which the sampling circuit contains at least one correlation circuit and a multiplexer and also at least one logic circuit, which evaluates the output signals of the correlation circuit and controls the multiplexer. Through the use of a line referred to below as a delay line, the sampling time can be determined optimally by means of a correlation. For this, the individual taps of the delay line are correlated with each other. The maximum correlation is determined in a logic circuit for determination of the middle of the eye opening and, thus, of the optimal sampling time. Finally, a multiplexer is adjusted to this sampling time. Because of the fact that the sampling of the signal takes place in the middle of the eye opening, a high-frequency jitter of the signal with respect to the system clock does not lead to problems. 
     Particularly preferred is an embodiment of the process in which a discrete correlation of the taps takes place. As a result, the process can be realized with a particularly simple digital circuit which, in addition to a delay line, contains multipliers and discrete integrators. 
     According to a further development of the circuit arrangement and of the process, in a value-discrete consideration of the sampled signals, these are assigned a specific value: For example, `1` for HIGH levels and `-1` for LOW levels. As a result, a considerable simplification of the circuit members is possible: EXOR gates are used as multipliers and counters as integrators. 
     A preferred embodiment of the circuit arrangement uses reduced circuitry. In this embodiment, two multiplexers are provided for serial calculation of the correlation, which, through a delay circuit, act together with an additional multiplexer. The results of the serial correlation are stored in a buffer. The values present there are calculated in a logic circuit for determining the maximum correlation of the eye opening as an optimal sampling time. With this circuit, a multiplexer can be optimally adjusted with relatively little effort, even for a delay line with unknown delay time. 
     Also preferred is an embodiment of the circuit arrangement in which, to compensate for a bit-slip based on wander, a memory, preferably a FIFO memory, is provided. On the basis of this circuit, it is possible to compensate, with relatively little effort, for a bit-slip based on the fact that the eye opening serving for momentary sampling, wanders out of the delay line. 
     Furthermore, an embodiment of the circuit arrangement is preferred in which a memory with variable length is used. The data is read into this memory by two multiplexers, with the length of the memory being adjusted via two additional multiplexers. With this relatively simple circuit, bit errors based on a wander of the signal can be prevented. 
     Also preferred is an embodiment of the process in which, for compensation of wander of the data signal from the system clock, a new eye opening is selected as a new sampling point, with the new eye opening also being determined by means of a correlation. In this case, parallel to the correlation with which the eye opening of the momentary sampling time is determined, a correlation is carried out in order to obtain correlation values with the data before and/or after the momentary correlation time. A comparison of the correlation results obtained in this way shows when the momentary sampling has wandered out of the eye opening. By means of this process, it is possible to adjust a new scanning time without bit errors, if the momentary value wanders out of the delay line because of wander. 
     Particularly preferred is an embodiment of the process in which a delay line with known delay time is used. EXOR gates are again used as multipliers, but one-bit counters are used as integrators. The process can therefore be carried out very simply and inexpensively. 
     In a further development of the process, in a delay line with unknown delay time, a simplification of the process is achieved by the fact that the correlation is calculated serially, and the correlation results for determination of the eye opening are stored in a buffer. 
     To prevent a bit slip, in a preferred embodiment of the process, a memory, preferably a FIFO memory, is used, into which the new and old data are written at the same clock pulse time, if the data signal is faster than the system clock. If, however, the data signal is slower than the clock, the data signals used for the correlation are delayed by a clock period, without an entry into the memory being made. 
     In a particularly preferred form of the process, there is used for bit slip compensation a memory, preferably a FIFO memory, whose length is extended by means of a multiplexer if the data signal is faster than the clock, and whose length is shortened if the data signal is slower than the clock. 
    
    
     DESCRIPTION OF THE DRAWINGS 
     The invention will be explained in greater detail below with reference to the figures. 
     FIG. 1 is a schematic diagram of a correlator for processing the sampled signals of a delay line. 
     FIG. 2 is a schematic diagram of a synchronization circuit with a correlator according to FIG. 1. 
     FIG. 3 is a schematic diagram of a synchronization circuit with a correlator and with a bit slip compensation. 
     FIG. 4 is a diagram illustrating the data signal, the sampled signals and the correlation result of these signals. 
     FIG. 5 is a block diagram of a synchronization circuit with a memory of variable length. 
     FIG. 6 is a block diagram of a synchronization circuit for the realization of a serial correlation. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     To clarify the function of the synchronization device and of the process, a correlation circuit will be explained with reference to FIG. 1, by means of which a discrete correlation can be realized in accordance with the following equation: ##EQU1## in which k=0, . . . , L-1, where N is the integration constant and L the number of sampling values or taps. 
     At the very top of FIG. 1, a delay line, referred to hereinafter as delay line 1, is indicated. The different delay stages 3 are indicated by the blocks identified by a `t`. 
     The signal y.sub.(n) is fed to the delay line. 
     Below the delay line, several multipliers 5 are drawn in, which are supplied on the one hand, with values sampled from the delay line 1 and, on the other hand, with clock signals x.sub.(n) of the delay line. 
     The signals produced by the multipliers 5 are supplied to the integrators 7, which are designed as counters in this case. 
     The multipliers 5 and the integrators 7 are parts of correlation circuits, with the output signals of the integrators representing the correlation results R.sub.(0), R.sub.(1), R.sub.(2), . . . , R.sub.(L-1). 
     FIG. 2 shows a synchronization circuit 10 containing a correlator according to FIG. 1, with a multiplexer 11 designated by MUX connected to the delay line 1, and a logic circuit 13, which evaluates the correlation results, i.e., determines the maximum values of the correlation. Where the eye is open, the correlation reaches its maximum. 
     The logic circuit 13 serves to adjust the multiplexer 11 to the eye opening and, thus, to the most favorable sampling moment. 
     The multiplexer 11 of the synchronization circuit 10 is adjusted to the center of the eye during sampling of the data signals. The selection of the sampling moment is carried out on the basis of previous correlations, for which two multiplexers could also be provided. 
     During the sampling of the data signal by the multiplexer 11, the output of which is the synchronized data signal x.sub.(n), a continuous correlation of the synchronized data signal with the signal y.sub.(n) applied to the input of the delay line 1 takes place. This correlation serves to monitor the synchronization circuit and the adjustment of the sampling moment. It is checked whether the multiplexer still correctly samples the data signal in the center of the eye. The monitoring function will be discussed in greater detail below. 
     At the output x.sub.(n), a flip-flop F, preferably a D type flip-flop, can be provided, which is clocked with the bit clock and which samples the data signal with the bit clock. In this way, a regeneration of the data signal is made possible which, in addition, is also brought into the clock phase, i.e., into the clock phase of the circuit arrangement. 
     The broken line in FIG. 2 indicates that the flip-flop F can also be located directly behind the multiplexer 11. 
     As a result, a multiplier simpler in terms of circuit engineering can be used. In addition, instead of the cross-correlation, one obtains the pulse response of the transmission system that is connected ahead of the circuit arrangement shown in FIG. 2. 
     The form of the signal curve is determined by the integrators 7 as a function of the integration time. 
     FIG. 3 shows a synchronization circuit 30 with a correlator 31 and with a memory 33 serving for bit slip compensation. 
     To simplify the representation, in this figure--as in FIGS. 1 and 2--the delay line 1 is indicated only by three delay members. The correlator 31 is indicated in this case by an EXOR gate 35 serving as a multiplier and by counters 37 connected in series, which serve as integrators. Hold flip-flops, i.e., 1-bit counters, can be used as counters. The results of the correlation are evaluated by a logic circuit 13. 
     However, in the correlation in this case, the signals y.sub.(n), which are applied to the input of the delay line 1, and the signal x.sub.(n) the output of the multiplexer 11, are not used. Instead, either the signals y.sub.(n) or the signals x.sub.(n) are delayed by a clock period T. Delay members T are therefore shown in FIG. 3. However, for clarification in this case, delay members of this type are assigned to both signals y.sub.(n) and x.sub.(n) but, for the calculation of the correlation, only one of these signals is delayed at a given time. 
     It can be seen from FIG. 3 that both signals are supplied to multiplexers 39 before the correlation. The three multiplexers 39 receiving the y.sub.(n) signals are located on a common control line S. 
     By using the structure of the circuit shown, in addition to the actual correlation leading to a specific center of the eye opening at the sampling time, one also obtains a correlation value with the data before or after this actual correlation. 
     This therefore means that the following equations are obtained, in which T represents the period length of the system clock: ##EQU2## 
     As a result of the fact that correlation results with different data are present, a permanent comparison of the momentary sampling time with other possible times can be carried out in the logic circuit 13. This means that the correlation results of the various correlation calculations running in parallel provide correlation functions that are compared with each other. It can therefore be detected in the logic circuit when one eye opening on which the momentary sampling is based wanders out of the delay line 1, that is, when a different eye opening should be used as a basis for the sampling, in order to maintain an optimal synchronization. Even when an eye opening has not reached the edge of the delay line, the eye opening on which the sampling is based can be abandoned and another one can be selected. 
     By means of wander, the eye opening selected for a sampling can leave the delay line, which can have only a limited length. In this case, while the one eye opening leaves the delay line, at least one new eye opening will appear on the delay line. This is found with the use of the correlation results R -1 (k) and R +1 (K). 
     As soon as the eye opening on which the actual scanning is based wanders beyond the end of the delay line because of wander, a bit error appears. This can be prevented by promptly searching for a new open eye within the delay line. However, a bit error cannot be prevented by the fact that one merely shifts the sampling time from the original eye to the new open eye. It is also required that the value obtained in the sampling of the signal for the original eye and the value obtained in the sampling with the new eye be stored. For this, it is necessary to write the old and new data at the same clock pulse time in a memory, which is designed as a FIFO in this case. However, this applies only if the data signal is faster than the system clock. 
     In the opposite case, i.e., when the data signal is slower than the clock, a value is skipped. This means that one waits for one clock pulse period and skips an entry into the memory. Nothing is therefore stored in the FIFO during the waiting. 
     In this process, the new eye opening is again obtained by a correlation. In this correlation, however, the data signal x.sub.(n) or y.sub.(n+k) is delayed by one clock period. In this manner--as was stated above by means of the explanations for FIG. 3--one obtains a correlation with data before or after the x.sub.(n) on which the actual sampling is based. 
     At the output of the memory 33 is the synchronized data signal DS. 
     From the diagram according to FIG. 4, a data signal is obtained that is drawn in at the very top of the figure. As indicated by the vertical arrows, the signal is sampled six times in the example shown. These sample data are correlated with each other. The results of this calculation are evaluated in a logic circuit (not shown). 
     To simplify the correlation, it is sufficient to correlate the adjacent signals with each other. EXOR gates are used as multipliers M in the correlation. One-bit counters (not shown here) can be used as integrators. 
     From the result of the correlation, the logic circuit can draw the following conclusions: 
     If a `1` is obtained at the output of the EXOR gates, then this means that a data exchange has taken place between the two sampling values on which the correlation is based. If a `0` is present at the output of an EXOR gate, then the two correlated sampling values are located in the eye opening. As can be seen from FIG. 4, the middle of an eye opening can be readily determined from the bit pattern. 
     FIG. 5 shows a synchronization circuit 50, which includes a delay line 51 with a register 53 detecting the sampling values of the delay line and a logic circuit 55 for carrying out a correlation of the sampled signals and an evaluation of the correlation results or correlation functions for adjustment of the sampling to the center of an eye. 
     The delay line 51 shows several delay units, which are identified by T/x in this case. 
     x is selected as a function of the realization of the delay line. If the delay line is built up of flip-flops, for example, of D type flip-flops, then an integral number equal to or greater than 4 is selected for x. If delay units, such as inverters, are used in the realization of the delay line, then a real number equal to or greater than 4 is used for x. 
     Two multiplexers MUX 1 and MUX 2 work together with the logic circuit 55, and these write the sampled data into a memory 57, preferably into a FIFO memory. The writing-in of the data does not take place directly via the multiplexers MUX 1 and MUX 2, but via multiplexers MUX 3 and MUX 4, with the multiplexer MUX 3 being assigned to the first multiplexer MUX 1 and the multiplexer MUX 4 being assigned to the second multiplexer MUX 2. The synchronized data signal DS is located at the output of the memory. 
     To prevent a bit slip caused by wander, a so-called `breathing` memory, particularly a FIFO memory, of variable length is used in this case. This is shown particularly in FIG. 5. 
     The function of the synchronization circuit 50 and the synchronization process resulting from this will be explained in greater detail below 
     On the basis of the correlation of the sampling values of the delay line 51 in the logic circuit 55, the optimal sampling time, the middle of the eye opening, can be determined. On the basis of this sampling time, the multiplexers MUX 1 and MUX 2 are activated by the logic circuit. 
     In addition to the actual correlation, another correlation is carried out, in which, as explained with reference to FIG. 3, delayed signals y.sub.(n+t) or x.sub.(n+T) are used. The evaluation of this correlation function provides the possibility for determining whether the momentary sampling time is still optimal. 
     If the delay time of the delay line is known, the calculation of the correlation functions R -1 (K) and R +1 (K) can be dispensed with, because the course of the correlation functions is identical. 
     In the following, we start from the fact that, on the basis of the evaluation of the correlation results, an optimal sampling time has been found and that the sampling of the signal is carried out by means of the multiplexer MUX 1. 
     As soon as, because of wander, the optimal sampling time wanders out of the delay line, this is determined by the logic circuit by a comparison of the actual correlation with the correlation carried out in parallel. The multiplexer MUX 2 will now be activated additionally by the logic circuit 55. 
     For the case that the data signal is faster than the system clock, the multiplexers MUX 1 and MUX 2 are activated in such a way that they write in the momentary data into the memory 57 via the assigned multiplexers MUX 3 and MUX 4. In this case, the multiplexer MUX 3 writes in the old data and the multiplexer MUX 4 the new data, i.e., the data of the eye opening on which the further sampling will now be based. In this process, the length of the breathing memory is increased. 
     After this, the first multiplexer MUX 1 and the associated MUX 3 are inactivated. Further sampling of the data signal is carried out by means of the multiplexer MUX 2. 
     As soon as the eye opening on which the sampling via the multiplexer MUX 2 is based wanders out of the delay line and a new eye opening must be used as a basis for further sampling, the same procedure is again carried out. The logic circuit again activates both multiplexers MUX 2 and MUX I in order to enter both data into the memory 57 for the case that the data signal is faster than the clock. 
     From what has been stated above, it follows that whenever the eye opening on which the sampling is based wanders out of the delay line, a new eye opening is used as a basis for additional sampling. This new eye opening, or the new sampling time, is determined by a correlation. Whenever a new sampling time is selected, there is a switchover from the multiplexer MUX 1 to the multiplexer MUX 2 or vice versa, with the activation being provided by the logic circuit 55. 
     The switchover of the multiplexers MUX 1 and MUX 2 can also be carried out before an eye opening on which the sampling is based reaches the edge of the delay line. 
     If, contrary to the assumption made above, the data signal is slower than the clock of the system, the two multiplexers MUX 3 and MUX 4 are not activated by the logic circuit 55 when there is a switchover from a momentary eye opening to another eye opening. In that case, instead, the entry into the memory 57 is prevented for one clock period T; there is therefore no storage of the data during a change in the sampling time. Because of the fact that no entry into the FIFO is made during a clock period, this can be shortened. This is carried out by means of the multiplexers 3 or 4, depending on which of these is activated at the time. 
     FIG. 6 shows a schematic circuit diagram of a synchronization circuit 60, with which a serial correlation is carried out. The circuit contains a delay line 1, a first multiplexer MUX 10, a second multiplexer MUX 20 and a third multiplexer MUX 30. The latter is connected with the first two multiplexers via delay lines 61 and 63 The output lines of the multiplexer MUX 30 is connected to a memory 65, which is preferably designed as a FIFO memory. The synchronized data signal DS is present at the output of this memory. The output signals of the multiplexer MUX 30 are subjected to a correlation, with the correlator 67 indicated here showing a multiplier 69 and an integrator 71. In this case, for example, an EXOR gate is intended as a multiplier. The integrator 71 is designed as a counter. The counter can also be a 1-bit counter with overflow. 
     The result of the correlation is supplied to a logic circuit 73, which determines the center of the eye opening from the correlation and activates the two multiplexers MUX 10 and MUX 20 appropriately. 
     The circuit shown here is used for the case that the delay time of the delay line 1, of which only a few delay members 3 are shown, is unknown. 
     In principle, a complete correlation of the signals taken from the delay line 1 must be carried out here. To realize this process, however, the circuit complexity can be reduced by the fact that the correlation is calculated serially rather than in parallel. However, it is required for this that the individual correlation results are stored, so that the optimal sampling time can then be determined from this in the logic circuit. 
     The serial processing leads to the fact that the optimum sampling time cannot be determined as rapidly as in the parallel processing A reaction to wander can therefore not take place as rapidly. In this processing method, therefore, only slower wanders without bit errors can be compensated. 
     It is an essential principle of the synchronization process described here, that the scanning takes place in the middle of the eye opening and not at the edge. As a result, the circuit and the process are significantly less sensitive to jitter on the data signal than conventional circuits or processes. 
     Instead of a PLL, a delay line is therefore used here, whose signals are tapped and the sampling values are correlated with each other. With the use of a logic circuit, the maximum of the correlation functions is determined in order to obtain an optimal sampling time. The maximum correlation is reached in the middle of the eye opening. Therefore, if a multiplexer is set to the maximum of the correlation, the sampling of the data signal will take place in the region of the middle of the eye opening. 
     A simplification of the process is achieved by the fact that a discrete correlation of the taps is carried out. Insofar as a value definition of the signals used in the correlation is also carried out, a further simplification of the circuit can be achieved By the assignment of a `1` for a HIGH level and a `-1` for a LOW level, a value-discrete consideration of the signals x.sub.(n) and y.sub.(n) is reached. 
     For a correlation of these functions, a digital circuit can be used, in which the multipliers are realized as EXOR gates and the integrators by means of counters. 
     With respect the circuit arrangement according to FIG. 6, it must be stated, in principle, that a symmetrical design was selected Through the fact that two multiplexers MUX 10 and MUX 20 are provided, one of the multiplexers can be used for sampling of the actual data signal while the other serves to determine a side eye, which is located before or after the actual sampling eye, or can be used to monitor the sampling time within the actual eye. 
     On the basis of the symmetrical circuit design, the function of the two multiplexers can be freely exchanged, with the multiplexer originally intended for the data path being assigned to the correlation path and vice versa. 
     The switchover of the two multiplexers MUX 10 and MUX 20 is carried out by means of the multiplexer MUX 30 connected with these. As a result of the circuit design selected here, a switchover is possible for very high data frequencies. 
     To simplify the realization of the circuit arrangement, between the multiplexers MUX 10 and MUX 20 and the multiplexer MUX 30 there is connected a sampling circuit AS in each case, which converts the time-continuous signals of the multiplexers MUX 10 and MUX 20 to time-discrete signals. The further processing of these signals can then be carried out in a significantly simpler manner. 
     In a particularly preferred manner, the sampling circuits AS are realized as flip-flops. In this way, instead of the cross correlation, the pulse response of the transmission systems connected ahead of the circuit according to FIG. 6 can be evaluated in order to determine the optimal sampling time, the middle of the eye opening. 
     If a circuit of this type is used in an ergodic system, in which a slow wander appears, then a serial correlation is carried out. 
     The circuit shown can also be used in a plesiochronous system, in which different clock frequencies appear in different regions. In a combination of data over regions of different clock frequencies, data losses normally occur as a result of bit slips, which can be prevented by means of the circuit according to the invention. However, we must start from the fact that the difference between the individual clock frequencies must not be too great. An adaptation of the data signals is also required: stuffing mechanisms, for example, stuffing bits, must be inserted so that the synchronization and regeneration of the data signals can proceed in an error-free manner. 
     The circuit explained with reference to FIG. 6 can also be used for mesochronous systems. Here again, although only a single system clock is preset, a shift in the system clock may occur in various regions of the system, for example, on the basis of component tolerances and temperature changes. A wander of the data signal is produced as a result. With the circuit explained here, the data signal can be synchronized and regenerated in a very simple manner, despite this wander. 
     The process can also be used in closed digital systems, such as switching systems or in transmission technology. 
     After all this, it is found that, with the synchronization process described here, by means of a correlation of sampling values of a delay line, an optimal sampling point in the middle of the eye opening of the data signal is calculated This process is therefore significantly less sensitive to jitter than others. A bit loss based on wander is prevented by a memory, in this case by a FIFO. 
     The circuit arrangement and the process described here can thus be used for compensation of jitter and wander of a data signal. They can therefore be used in all serial digital data connections. In particular, it is also possible to process plesiochronous data flows with the process, i.e., data in a system with local clocks, if a so-called stuffing technique is connected in series.