Technical Field
[0001] The invention relates to signal processing and, in particular, to a data synchronizer
lock detector and method of operation thereof.
Background of the Invention
[0002] In the field of data communications a wide variety of modulation schemes are known
for communicating data. These schemes operate at varying degrees of speed, accuracy,
and efficiency. Communications receivers, such as radio receivers, modems, etc., should
be capable of accurately and efficiently analyzing received, modulated signals to
identify data symbols which have been encoded therein. A "data symbol" represents
a unit of information containing one or more bits of data which are encoded for transmission
and reception.
[0003] A communications receiver can contain a data synchronizer for optimizing the sampling
of a received data stream and ultimately producing an accurate reproduction of the
transmitted data. A typical data synchronizer comprises a timing error estimator whose
timing error signal output is used to adjust the sampling of the received data stream.
[0004] It is often necessary to provide an indication as to whether a communications receiver
data synchronizer has reached a locked condition and, once this has occurred, an indication
is needed if the data synchronizer loses such locked condition. Symbol synchronizer
lock detectors are generally a compromise between speed and reliability. This is particularly
true with signals employing severe types of filtering.
[0005] Therefore, there is a substantial need to provide a timing estimator lock detector
which will operate with sampled data and is efficient, accurate, and relatively low
in complexity and cost of implementation.
Brief Description of the Drawings
[0006] The invention is pointed out with particularity in the appended claims. However,
other features of the invention will become more apparent and the invention will be
best understood by referring to the following detailed description in conjunction
with the accompanying drawings in which:
FIG. 1 shows a block diagram of a sampled system which uses a lock detector, in accordance
with the present invention;
FIG. 2 shows a flow diagram of a method of generating a lock indication, in accordance
with the present invention;
FIG. 3 shows a more detailed flow diagram of a method of generating a lock indication,
in accordance with the present invention;
FIG. 4 shows a flow diagram of a method of generating a lock indication, in accordance
with a preferred embodiment of the present invention; and
FIG. 5 shows a block diagram of a lock detect circuit, in accordance with a preferred
embodiment of the present invention.
Detailed Description of the Drawings
[0007] The present invention provides an improved method and apparatus for lock detection
in a data synchronizer. In a data synchronizer a timing error estimator samples a
received stream of data and generates a clock to provide optimal sampling of this
stream of data, and a lock detector monitors the clock and received stream of data
to provide an indication of whether optimal sampling has been achieved. The lock detector
processes differences between delayed versions of the input which are sampled based
upon the clock timing. These sampled differences are then processed by a non-linear
circuit to provide a lock signal indication which, when compared to a threshold signal,
is used to provide optimal sampling indication.
[0008] FIG. 1 shows a block diagram of a sampled system which uses a lock detector in accordance
with the present invention. In FIG. 1 an input signal is applied at a terminal 10
as an input of a demodulator 12.
[0009] Demodulator 12 removes a carrier or otherwise converts the input signal to an analog
signal, or signals, whose amplitude values define the transmitted data symbols. Thus,
a sequence of data symbols is provided by the output of demodulator 12 in the form
of analog signals. In a preferred embodiment, the sequence of data symbols comprises
a real component and an imaginary, or quadrature, component.
[0010] It will be understood by one of ordinary skill in the art that the present invention
can be implemented either in analog or digital form. In a preferred embodiment the
present invention is implemented in a digital (sampled) form.
[0011] The output of demodulator 12 couples to the input of a sampler 13, which in a preferred
embodiment is an analog-to-digital (A/D) converter, that digitizes the signal to N
bits at a rate that is twice the symbol period. The output of the sampler 13 is coupled
to a terminal 14 and to an input of a timing error estimator 16. A timing error signal
is presented in an output signal from timing error estimator 16. The output of timing
error estimator 16 couples to an input of a digital loop filter 18, and an output
of digital loop filter 18 couples to a control input of a digital clock generator
20, such as a numerically controlled oscillator.
[0012] Clock generator 20 provides the sample timing for a modem, which is merely exemplary
of one type of communications receiver which can utilize the present invention. Clock
generator 20 provides a signal which controls when the output from demodulator 12
is sampled, i.e. at the desired portion of the demodulated sequence of data symbols.
The samples are taken off the input data stream, or the output of demodulator 12,
for determination of which one of a predetermined set of possible symbols is encoded
into the data stream at the sampled points in time. Samples taken at optimum points
in time most accurately reflect symbols encoded in the data stream.
[0013] An output from clock generator 20 couples to an output terminal 22, to a timing input
of timing error estimator 16, to sampler 13, and to digital loop filter 18. A control
loop is formed between timing error estimator 16, loop filter 18, and clock generator
20. Thus, the timing error output value from timing error estimator 16 controls the
phase and frequency of clock generator 20 so that sampling of the output signal from
demodulator 12 occurs at an optimum time. For example, with increasing (or decreasing)
timing error output values, clock generator 20 causes sampling of the data stream
to occur earlier, which in turn causes timing error output values to decrease (or
increase).
[0014] Timing error estimator 16 continues to operate throughout a transmission of data,
and the phase of a signal generated by clock generator 20 which samples this data
is constantly being adjusted under influence of this control loop so that an optimum
sample timing is maintained.
[0015] A lock detector circuit 17, shown in greater detail in FIG. 5 and described below,
generates a LOCK signal at output terminal 15 to provide an indication of whether
optimal sampling has been achieved.
[0016] FIG. 2 shows a flow diagram of a generalized method of generating a lock indication,
in accordance with the present invention.
[0017] In block 30, a suitable delay circuit (e.g. delay circuit 146, FIG. 5) is responsive
to an input demodulated sequence of data symbols and provides a delayed demodulated
sequence of data symbols.
[0018] Next, in block 32, a suitable summing or difference circuit (e.g. summing circuit
147, FIG. 5) is responsive to the delayed demodulated sequence of data symbols and
to the non-delayed demodulated sequence of data symbols and generates a difference
signal.
[0019] Next, in block 34, a suitable sampling circuit (e.g. clocked latches 148 and 158,
FIG. 5) is responsive to the difference signal and generates an on-time difference
signal (e.g. when latch 148 is clocked by CLK) and a delayed-time difference signal
(e.g. when latch 158 is clocked by CLK').
[0020] Next, in block 36, a suitable signal processor circuit performing a non-linear function
is responsive to the on-time difference signal and to the delayed-time difference
signal to produce a lock indication. For example, in FIG. 5 circuits 149 and 159,
respectively, determine the absolute values of the on-time difference signal and the
delayed-time difference signal. These values are then combined by summing circuit
160 to produce a LOCK signal. (It will be understood by one of ordinary skill in the
art that the LOCK signal corresponding to only the real component of the demodulated
sequence of data symbols can suffice to provide a suitable control function within
the context of a particular data synchronizer circuit.)
[0021] The process continuously repeats itself by proceeding from block 36 to block 30.
[0022] FIG. 3 shows a more detailed flow diagram of a method of generating a lock indication,
in accordance with the present invention. The flow diagram shown in FIG. 3 is suitable
for handling a demodulated sequence of data symbols having both a real and an imaginary
component.
[0023] In block 40, a suitable delay circuit (e.g. delay circuit 146, FIG. 5) is responsive
to an input demodulated sequence of data symbols and provides a delayed demodulated
sequence I of data symbols for the real component.
[0024] Next, in block 42, a suitable delay circuit (e.g. delay circuit 166, FIG. 5) is responsive
to the input demodulated sequence of data symbols and provides a delayed demodulated
sequence Q of data symbols for the imaginary component.
[0025] Next, in block 44, a suitable summing or difference circuit (e.g. summing circuit
147, FIG. 5) is responsive to the delayed demodulated sequence I of data symbols and
to the non-delayed demodulated sequence I of data symbols and generates a first difference
signal.
[0026] Next, in block 46, a suitable summing or difference circuit (e.g. summing circuit
167, FIG. 5) is responsive to the delayed demodulated sequence Q of data symbols and
to the non-delayed demodulated sequence Q of data symbols and generates a second difference
signal.
[0027] Next, in block 48, a suitable sampling circuit (e.g. clocked latches 148 and 158,
FIG. 5) is responsive to the first difference signal and generates an on-time first
difference signal (e.g. when latch 148 is clocked by CLK) and a delayed-time first
difference signal (e.g. when latch 158 is clocked by CLK').
[0028] Next, in block 50, a suitable sampling circuit (e.g. clocked latches 168 and 178,
FIG. 5) is responsive to the second difference signal and generates an on-time second
difference signal (e.g. when latch 168 is clocked by CLK) and a delayed-time second
difference signal (e.g. when latch 178 is clocked by CLK').
[0029] It will be understood by one of ordinary skill in the art that when using the lock
detector for offset or staggered modulation formats which have the property that the
optimal symbol timing for the imaginary (Q) channel is exactly one-half a symbol offset
from the real (I) channel, that the CLK and CLK' signals used in block 50 should be
delayed by half a symbol time relative to the CLK and CLK' signals used in block 48.
[0030] Next, in block 52, a suitable circuit performing a non-linear function is responsive
to the on-time first difference signal and to the delayed-time first difference signal
to produce a lock indication for the real component. For example, in FIG. 5 circuits
149 and 159, respectively, determine the absolute values of the on-time first difference
signal and the delayed-time first difference signal. Summing circuit 160 generates
the difference between these values to produce a LOCK
I signal.
[0031] Next, in block 54, a suitable circuit performing a non-linear function is responsive
to the on-time second difference signal and to the delayed-time second difference
signal to produce a lock indication for the imaginary component Q. For example, in
FIG. 5 circuits 169 and 179, respectively, determine the absolute values of the on-time
second difference signal and the delayed-time second difference signal. Summing circuit
180 generates the difference between these values to produce a LOCK
Q signal.
[0032] It will be understood by one of ordinary skill in the art that an alternative suitable
circuit for performing a non-linear function could replace absolute value circuits
149, 159, 169, and 179, such as a circuit for providing a square, fourth law, or a
weighted summation of even powers of a signal input.
[0033] Next, in block 56, the values of lock indications LOCK
I and LOCK
Q are then summed by summing circuit 182 to produce a LOCK
I + LOCK
Q sum signal.
[0034] Next, in block 58, a suitable circuit such as comparator 186 (FIG. 5) is responsive
to the LOCK
I + LOCK
Q sum signal and to a THRESHOLD value and generates a LOCK output if the LOCK
I + LOCK
Q signal differs from the THRESHOLD value. It will be understood by those of ordinary
skill in the art that, to optimize the performance of the method, a succession of
values of the LOCK
I + LOCK
Q signal can be estimated or averaged over time, i.e. over a predetermined number of
operational cycles of the circuit.
[0035] The process continuously repeats itself by proceeding from block 58 to block 40.
[0036] FIG. 4 shows a flow diagram of a method of generating a lock indication, in accordance
with a preferred embodiment of the present invention, and with reference to the lock
detect circuit shown in FIG. 5.
[0037] First, the process begins in box 100, wherein the difference D
I between the value of the real, or in-phase, signal component at time t, represented
by I(t), and at time t-Ts, represented by I(t-Ts), is being instantaneously calculated
(e.g. by summing circuit 147, FIG. 5). Ts represents the time or period between successive
symbols in the data stream.
[0038] Also the difference D
Q between the values of the imaginary, or quadrature, signal component at time t, represented
by Q(t), and at time t-Ts, represented by Q(t-Ts), is also being instantaneously calculated
(e.g. by summing circuit 167, FIG. 5).
[0039] In a preferred embodiment, the CLK signal has a 50% duty cycle, i.e., the CLK and
CLK' signals are 180 degrees out of phase with respect to one another. However, it
will be understood by those of ordinary skill in the art that other duty cycles can
be used as appropriate.
[0040] Next, in box 101 the values of D
I and D
Q are latched for each positive-going transition of the CLK signal. For example, referring
to FIG. 5, D
1I is latched into latch circuit 148, and D
1Q is latched into latch circuit 168. The values of D
1I and D
1Q are given by the following equations:

where t
0 represents the positive-going transition in the CLK signal.
[0041] Next, in box 102 the values of D
2I and D
2Q are latched for each positive-going transition of the CLK' signal. For example, referring
to FIG. 5, D
2I is latched into latch circuit 158, and D
2Q is latched into latch circuit 178. The values of D
2I and D
2Q are given by the following equations:

where Δt represents the amount of delay in the delayed clock signal CLK'.
[0042] It will be understood by one of ordinary skill in the art that when using the lock
detector for offset or staggered modulation formats which have the property that the
optimal symbol timing for the imaginary (Q) channel is exactly one-half a symbol offset
from the real (I) channel, that the delayed CLK' should be used to latch D
1Q in box 101 and CLK should be used to latch D
2Q in box 102.
[0043] Next, in box 104 the magnitudes of D
1I, D
2I, D
1Q, and D
2Q are calculated by absolute value circuits 149, 159, 169, and 179 (FIG. 5), respectively.
[0044] Next in box 106 the following calculations are performed:

[0045] In Equation 5, the difference between the absolute values of D
1I and D
2I is calculated by summing circuit 160 (FIG. 5), which generates a LOCK
I signal. In Equation 6, the difference between the expected values of D
1Q and D
2Q is calculated by summing circuit 180 (FIG. 5), which generates a LOCK
Q signal.
[0046] Next, in box 107 LOCK
I and LOCK
Q are summed to generate LOCK (e.g. by summing circuit 182, FIG. 5).
[0047] Next, in box 108 the average (or expected) value of LOCK is calculated by mean value
estimating circuit 184 (FIG. 5) It will be apparent to one of ordinary skill in the
art that the expected or average value can be determined in any suitable manner or
in a suitably equivalent manner, such as by using a low pass filter, a sliding window,
or an appropriate software algorithm.
[0048] Next, in box 110 a comparison is made between the average value of LOCK and a predetermined
THRESHOLD value. If the value of LOCK differs from the THRESHOLD, then the circuit
output is set TRUE; otherwise, the circuit output is set FALSE. The process then returns
to box 100 via line 60. It will be understood that the process repeats in a constant
loop. The LOCK output, representing a lock detect signal, provides an indication,
which is appropriately utilized, for example, by the data synchronizer shown in FIG.
1, as to whether optimal sampling has been achieved.
[0049] It will be understood by one of ordinary skill in the art that if the number of equations
is desired to be reduced at the expense of lock indication performance, only the I
channel computations (Equations 1, 3, and 5) need be performed and box 107 can be
eliminated.
[0050] FIG. 5 shows a block diagram of a lock detect circuit, in accordance with a preferred
embodiment of the present invention.
[0051] The real signal component I(t) is coupled via line 145 to the minus input of summing
circuit 147. Real signal component I(t) is also delayed by sample period Ts by delay
circuit 146, with the resulting delayed signal I(t-Ts) being coupled to the plus input
of summing circuit 147. The output of summing circuit 147 is fed into latches 148
and 158. Latches 148 and 158 are clocked by CLK and CLK', respectively.
[0052] In similar fashion, the imaginary signal component Q(t) is coupled via line 165 to
the minus input of summing circuit 167. Imaginary signal component Q(t) is also delayed
by sample period Ts by delay circuit 166, with the resulting delayed signal Q(t-Ts)
being coupled to the plus input of summing circuit 167. The output of summing circuit
167 is fed into latches 168 and 178. Latches 168 and 178 are clocked by CLK and CLK',
respectively.
[0053] The outputs of latches 148 and 158 go into absolute value circuits 149 and 159, respectively,
and the outputs of latches 168 and 178 go into absolute value circuits 169 and 179,
respectively.
[0054] The outputs of absolute value circuits 149 and 159 go into the plus and minus inputs,
respectively, of summing circuit 160. The output of summing circuit 160 represents
the LOCK
I signal. Similarly, the outputs of absolute value circuits 169 and 179 go into the
plus and minus inputs, respectively, of summing circuit 180. The output of summing
circuit 180 represents the LOCK
Q signal.
[0055] The LOCK
I and LOCK
Q signals are applied to the inputs of summing circuit 182. The output of summing circuit
182 is fed into the input of mean value estimating circuit 184, whose output is coupled
to the positive input of comparator 186. A THRESHOLD value of predetermined, appropriate
value is coupled to the negative input of comparator 186. The output of comparator
represents the LOCK output signal.
[0056] It will be understood by one of ordinary skill that the lock detector circuit shown
and described in FIG. 5 is intended for non-offset data formats. For use with offset
data formats, the CLK and CLK' signals should be interchanged for the latches in the
Q channel only.
[0057] It will be understood by one skilled in the art that for real modulation formats
such as BPSK, or if reduced circuit complexity is desired at the expense of reduced
lock detection performance, the Q channel circuits (166-169 and 178-180) can be eliminated.
Summing circuit 182 can then also be eliminated, with the output of summing circuit
160 being coupled directly to mean value estimating circuit 184.
[0058] In summary, the method and apparatus of the present invention represents a lock detector
that is computationally efficient and operates with the heavy filtering normally associated
with higher order formats. The lock detector performs computations on real and complex
inputs and therefore is compatible with a wide variety of modulation types. The present
invention operates with offset and non-offset modulation types in addition to modulation
schemes ranging from simple binary phase shift keying (PSK) to 256-QAM (quadrature
amplitude modulation).
[0059] The lock detector can be implemented in either analog or digital circuits, making
it applicable to a broad range of data synchronizer applications. It does not require
computationally intensive operations such as division, so it can be implemented with
a minimum number of gates and hence consumes relatively little power and semiconductor
chip area and is relatively low in cost.
[0060] It will be apparent to those skilled in the art that the disclosed invention can
be modified in numerous ways and can assume many embodiments other than the preferred
form specifically set out and described above. For example, the present invention
can be implemented either in digital circuitry or by a programmed digital computer.
In addition, the mean value estimating circuits and latches can be placed at any appropriate
location within the lock detection circuit. Further, any suitable signal processor
circuit performing a non-linear function may be employed, as appropriate, such as
a squarer, fourth-law function, and the like.
[0061] Accordingly, it is intended by the appended claims to cover all modifications of
the invention which fall within the true spirit and scope of the invention.
1. In a data synchronizer lock detector (17) comprising
a delay circuit (146) responsive to a demodulated sequence of data symbols,
a summing circuit (147),
a sampler (148, 158), and
a signal processor (149, 159),
the method of generating a lock detect signal comprising:
said delay circuit (146) providing (30) a delayed demodulated sequence of data symbols;
said summing circuit (147) being responsive to said delayed demodulated sequence of
data symbols and to said demodulated sequence of data symbols and generating (32)
a difference signal;
said sampler (148, 158) being responsive to said difference signal and generating
(34) an on-time difference signal and a delayed-time difference signal;
said signal processor (149, 159) applying (36) a non-linear function to said on-time
difference signal and to said delayed-time difference signal to produce a lock indication.
2. The method recited in claim 1, wherein said data synchronizer lock detector (17) is
a component of a radio receiver.
3. The method recited in claim 1, wherein said data synchronizer lock detector (17) is
a component of a modem.
4. In a data synchronizer lock detector comprising
first and second delay circuits (146, 166),
first, second, and third summing circuits (147, 167, 182),
first and second samplers (148, 158, 168, 178),
first and second signal processors (149, 159, 169, 179), and
a comparator (186),
a method of generating a lock detect signal comprising:
(a) said first delay circuit (146) responsive to a demodulated sequence of data symbols
comprising a real component and providing (40) a delayed demodulated sequence I of
data symbols for said real component;
(b) said second delay circuit (166) responsive to a demodulated sequence of data symbols
comprising an imaginary component and providing (42) a delayed demodulated sequence
Q of data symbols for said imaginary component;
(c) said first summing circuit (147) being responsive to said delayed demodulated
sequence I and to said demodulated sequence I and generating (44) a first difference
signal;
(d) said second summing circuit (167) being responsive to said delayed demodulated
sequence Q and to said demodulated sequence Q and generating (46) a second difference
signal;
(e) said first sampler (148, 158) being responsive to said first difference signal
and generating (48) an on-time first difference signal and a delayed-time first difference
signal;
(f) said second sampler (168, 178) being responsive to said second difference signal
and generating (50) an on-time second difference signal and a delayed-time second
difference signal;
(g) said first signal processor (149, 159) applying (52) a non-linear function to
said on-time first difference signal and to said delayed-time first difference signal
to produce a lock indication for said real component;
(h) said second signal processor (169, 179) applying (54) a non-linear function to
said on-time second difference signal and to said delayed-time second difference signal
to produce a lock indication for said imaginary component;
(i) said third summing circuit (182) being responsive to said lock indications and
generating (56) a sum signal; and
(j) said comparator (186) responsive to said sum signal and to a threshold value and
generating (58) a lock output if said sum signal differs from said threshold value.
5. The method recited in claim 4, wherein said data synchronizer lock detector (17) further
comprises an averaging circuit (184), and said method comprises the steps of:
(k) repeating steps (a) through (i) a predetermined number of cycles;
(l) said averaging circuit (184) determining (108) an average of the values of said
sum signal generated during said cycles; and
wherein in step (j) said comparator (186) is responsive to the average of the values
of said sum signal and to said threshold value.
6. A data synchronizer lock detector (17), responsive to a demodulated sequence of data
symbols, said lock detector comprising:
a delay circuit (146) responsive to said demodulated sequence of data symbols, said
delay circuit providing (30) a delayed demodulated sequence of data symbols;
a summing circuit (147) responsive to said delayed demodulated sequence of data symbols
and to said demodulated sequence of data symbols and generating (32) a difference
signal;
a sampler (148, 158) responsive to said difference signal and generating (34) an on-time
difference signal and a delayed-time difference signal; and
a signal processor (149, 159) applying a non-linear function to said on-time difference
signal and to said delayed-time difference signal to produce (36) a lock indication.
7. The data synchronizer phase detector (17) recited in claim 6, wherein said data synchronizer
lock detector is a component of a radio receiver.
8. The data synchronizer phase detector (17) recited in claim 6, wherein said data synchronizer
lock detector is a component of a modem.
9. A data synchronizer lock detector (17) comprising:
first and second delay circuits (146, 166), said first delay circuit responsive to
a demodulated sequence of data symbols comprising a real component and providing (40)
a delayed demodulated sequence I of data symbols for said real component, and said
second delay circuit responsive to a demodulated sequence of data symbols comprising
an imaginary component and providing (42) a delayed demodulated sequence Q of data
symbols for said imaginary component;
first and second summing circuits (147, 167), said first summing circuit being responsive
to said delayed demodulated sequence I and to said demodulated sequence I and generating
(44) a first difference signal, and said second summing circuit being responsive to
said delayed demodulated sequence Q and to said demodulated sequence Q and generating
(46) a second difference signal;
first and second samplers (148, 158, 168, 178), said first sampler being responsive
to said first difference signal and generating (48) an on-time first difference signal
and a delayed-time first difference signal, and said second sampler being responsive
to said second difference signal and generating (50) an on-time second difference
signal and a delayed-time second difference signal;
a signal processor (149, 159), said signal processor applying (52) a non-linear function
to said on-time first difference signal and to said delayed-time first difference
signal to produce a lock indication for said real component, and said signal processor
applying (54) a non-linear function to said on-time second difference signal and to
said delayed-time second difference signal to produce a lock indication for said imaginary
component;
a third summing circuit (182), said third summing circuit being responsive to said
lock indications and generating (56) a sum signal; and
a comparator (186) responsive to said sum signal and to a threshold value and generating
(58) a lock output if said sum signal differs from said threshold value.
10. The data synchronizer lock detector (17) recited in claim 9, and further comprising
an averaging circuit (184) responsive to the output of said third summing circuit
for determining (108) an average of the values of said sum signal generated during
several cycles, and wherein said comparator (186) is responsive to said average of
the values of said sum signal.