Language selection

Search

Patent 2185866 Summary

Third-party information liability

Some of the information on this Web page has been provided by external sources. The Government of Canada is not responsible for the accuracy, reliability or currency of the information supplied by external sources. Users wishing to rely upon this information should consult directly with the source of the information. Content provided by external sources is not subject to official languages, privacy and accessibility requirements.

Claims and Abstract availability

Any discrepancies in the text and image of the Claims and Abstract are due to differing posting times. Text of the Claims and Abstract are posted:

  • At the time the application is open to public inspection;
  • At the time of issue of the patent (grant).
(12) Patent: (11) CA 2185866
(54) English Title: METHOD OF PROCESSING MULTI-LEVEL SIGNALS FOR SIMPLE CLOCK RECOVERY
(54) French Title: METHODE SIMPLE DE TRAITEMENT DE SIGNAUX MULTINIVEAU POUR L'EXTRACTION DES SIGNAUX D'HORLOGE
Status: Expired and beyond the Period of Reversal
Bibliographic Data
(51) International Patent Classification (IPC):
  • H04L 7/033 (2006.01)
  • H01P 1/18 (2006.01)
  • H03H 11/04 (2006.01)
(72) Inventors :
  • ALTMANN, MICHAEL (United States of America)
  • GUAY, BERNARD (Canada)
(73) Owners :
  • NORTEL NETWORKS LIMITED
(71) Applicants :
  • NORTEL NETWORKS LIMITED (Canada)
(74) Agent: ANGELA C. DE WILTONDE WILTON, ANGELA C.
(74) Associate agent:
(45) Issued: 2001-12-04
(22) Filed Date: 1996-09-18
(41) Open to Public Inspection: 1997-04-03
Examination requested: 1998-06-03
Availability of licence: N/A
Dedicated to the Public: N/A
(25) Language of filing: English

Patent Cooperation Treaty (PCT): No

(30) Application Priority Data:
Application No. Country/Territory Date
60/004,678 (United States of America) 1995-10-02

Abstracts

English Abstract


A method and a circuit for simple clock recovery from multi-level
at high transmission rates. The circuit is compatible with standard PLL-
type clock recovery techniques for NRZ and generalized two-level
signalling. The timing information is extracted from a single threshold
crossing, irrespective of the number of levels (M) of the signal. This was
verified to provide sufficient spectral information for the proper operation
of a clock recovery PLL. The threshold may be programmed for various
line codes.


Claims

Note: Claims are shown in the official language in which they were submitted.


9
WHAT IS CLAIMED IS:
1. A circuit for clock recovery from an M-ary signal, where M
is the number of levels taken by said M-ary signal, comprising:
a comparator for receiving said M-ary signal and one
predetermined reference level and providing a two-level signal,
said two-level signal assuming a first level whenever an amplitude
of said M-ary signal is higher than said reference level and
assuming a second level whenever the amplitude of said M-ary
signal is lower than said reference level, such that said two-level
signal comprises information on less than all transitions in said M-
ary signal;
a transition detector for receiving said two-level signal and
providing a pseudo-clock signal; and
a phase locked loop circuit for generating a recovered clock
signal synchronized with said pseudo-clock signal.
2. A circuit as claimed in claim 1, wherein said comparator is a
limiting amplifier with a programmable offset for adjusting said reference
level according to M and to the technique used for encoding said M-ary
signal.
3. A circuit as claimed in claim 1, further comprising a
reference level generating circuit for determining a peak value of said M-
ary signal and for generating said reference level as a fraction of said
determined peak value, according to M and to the technique used for
encoding said M-ary signal.
4. A circuit as claimed in claim 1, wherein M is an even number
greater than 2 and said transition detector is a zero-crossing detector.
5. A method for clock recovery from an M-ary signal, where M
is the number of levels taken by said M-ary signal, comprising the steps:
comparing said M-ary signal with one predetermined
reference level to provide a two-level signal, said two-level signal
assuming a first level whenever an amplitude of said M-ary signal
is higher than said reference level and assuming a second level

10
whenever the amplitude of said M-ary signal is lower than said
reference level, such that said two-level signal comprises
information on less than all transitions in said M-ary signal;
generating a pseudo-clock signal comprising the transitions
between said two levels in said two-level signal; and
synchronizing a phase locked loop circuit with said pseudo-
clock signal for generating a recovered clock signal.
6. A method as claimed in claim 5, further comprising
determining a peak value of said M-ary signal, and generating said
reference level as a fraction of said determined peak value in accordance
with the number M of levels in said M-ary signal and with the technique
used for encoding said M-ary signal.
7. A method as claimed in claim 5, wherein M is an even
number greater than 2, and said reference level is 0V.
8. A method as claimed in claim 5, wherein M is an odd
number and said reference level is greater than 0V and less than the
smallest positive level of said M-ary signal.

Description

Note: Descriptions are shown in the official language in which they were submitted.


2185866
1
MI:TFYOD OF PROCESSING MULTI-LEVEL SIGNALS FOR
SIMPLE CLOCK RECOVERY
BACKGROUND OF THE INVENTION
Field f the Invention
This invention is directed to a method and a device for simple
clock recovery, and in particular is directed to a method and a device
IO for clock extraction from multi-level signals.
Background Art ,
Digital signals are currently transmitted through wires, optical
fiber, or radio links. They are transmitted at a certain rate or frequency.
I5 In long haul, high bit rate optical fiber telecommunications or twisted
pair transmission, appropriate coding and modulation of the signal for
transmission are essential.
In a binary transmission system only two symbols are used, for
example tA. The symbol rate is 1/T symbols/s, where T is the interval
20 for transmitting a symbol. Transmission rates up to 2B symbols/s could
be obtained within a bandwidth of B Hz. Therefore, transmission of a
pure binary digital signal requires a substantial bandwidth.
To increase the bit rate and to reduce the intersymbol
interference (ISI), it is known to use mufti-level signalling, where a
25 number of successive binary pulses are combined in a known way to
create each symbol, so that the receiver can correctly recover the
transmitted data stream. In mufti-level transmission systems each
symbol corresponds to one of M distinct levels, and one of M possible
symbols is transmitted during each T-second interval. Particular bit to
30 symbol mappings may be used to further compress the spectrum of the
transmitted signal. M-ary signalling may be obtained through varying
the amplitude level, frequency and phase of a sinewave. Mufti-level
signals in the present invention mean pulse amplitude modulated
signals of more than two levels containing more than one bit of
35 information.
It is known to provide a receiver with a regenerating circuit
which samples the received signal at a regular frequency equal to the
bit rate, making a decision of the most probable symbol being

2185866
2
transmitted at each sample. To obtain an accurate recovery of the data,
the sampling frequency must be synchronized with the rate of the
transmitted signal.
In general, clock extraction from multi-level signals is far more
difficult than from two-level signalling. The additional complexity lies
in the detection and processing of the many types of transitions
possible with such signalling. Generally, either the leading or the
trailing edge of the recovered clock pulses, which time the sampling
circuit, must begin at the centre of each multi-level digital symbol to
ensure that a best estimate of the received symbol can be made.
Current PLL based, or resonant based methods for recovering the
clock from mufti-level signals include variations on the methods of
squaring loop, differentiafion PLL or zero crossing detection, or
insertion of spectral tones. Discrete time systems may take advantage
of powerful digital signal processing (DSP) techniques, such as
minimum mean squared error (MMSE), to extract clock information.
The square law extraction method uses adjustable LC filters. A
variant of this method for extracting the clock pulses with the partial
response class 4 (PR4) code line, provides raising the received signal to
the fourth power and applying the biquadrate to an LC tank circuit.
However, LC tank circuits are complex and expensive, require initial
adjustment and their responses drift with ageing and temperature.
Another method that is currently used for clock recovery from
mufti-level signals is the PLL based zero-crossing method, whereby
zero crossing points are detected by a discriminator provided with a
threshold voltage set at 0 Volts. These signals are input to a phase
looked loop (PLL) to extract the timing clock pulses. A zero-crossing
method applicable to two-level code signal data transmission is
disclosed in IEEE, NTC 1980, 64.5, "Manchester Coding With
PYedistortion: An Efficient And Simple Transmission Technique In
Local Digital Ring Networks", by Meyr et al.
United States Patent No. 5,237,590 (Kazawa et al, issued on
August 17, 1993 and assigned to Hitachi, Ltd.) discloses a clock recovery
circuit with a double frequency PLL which is synchronized to all zero
crossings of a 3-level PR4 signal. The double frequency is necessary
because the zero detection for the PLL occurs both on data zeros, in the
middle of the baud, and at -1 to +1 transitions, at the baud boundary.

2185866
3
At high data rates, the use of a PLL with a double frequency presents
important disadvantages. Operation of the circuit disclosed in the
aforementioned U.S. Patent No. 5,237,590 can cause false looking of the
PLL on frequencies of 3/2 or 5/2 of the baud rate. Special restrictions
need to be applied to the PLL frequency range of operation to prevent
this.
At higher data rates, these methods become impractical for many
digital baseband systems, for both implementation and regulatory
reasons. At data rates with Nyquist frequencies approaching the
IO maximum operating frequency of an integrated circuit fabrication
technology, the simplest possible signalling and timing recovery
methods must be used.
SUMMARY OF THE INVENTION
I5 It is an object of the present invention to provide a simple clock
recovery circuit for high transmission rates which solves, totally or in
part, the problems encountered with the prior art clock recovery
ciYcuits.
It is another object of the invention to provide a dock recovery
20 circuit and technique for multi-Ievel signalling, which are compatible
with standard PLL-type clock recovery techniques for NRZ and
generalized 2-level signalling.
Still another object of the invention is to provide a clock
recovery circuit and method having a programmable feature that
25 functions with many multi-level line codes.
Accordingly, the invention is directed to a circuit for clock
recovery from an M-ary signal, where M is the number of levels taken
by the M-ary signal, comprising a comparator for receiving the multi-
level signal and a reference level and providing a two-level signal; a
30 transition detector for receiving the two-level signal and providing a
pseudo-clock signal; and a phase locked loop (PLL) circuit for
generating a recovered clock signal synchronized with the pseudo-dock
signal.
The invention further comprises a method for clock recovery
35 from an M-ary signal, where M is the number of levels taken. by the M-
ary signal, comprising the steps of comparing the M-ary signal with a
reference level to provide a two-level signal; generating a pseudo-dock

2185866
4
signal comprising all transifiions between the two levels in the two-
level signal; and synchronizing a PLL circuit with the pseudo-clock
signal for generating a recovered clock signal.
Advantageously, the clock recovery of this invention is
performed by extracting timing information from a single threshold
crossing, irrespective of the number of levels (M) of the signal. This
was verified to provide sufficient spectral information for the proper
operation of a clock recovery PLL.
Another advantage of the invention is that it provides a
IO technology-independent, simple and flexible method of recovering a
clock from a multi-level signal. The clock recovery circuit of this
invention may be programmed for multiple line codes.
BRIEF DESCRIPTION OF THE DRAWIrTGS
The foregoing and other objects, features and advantages of the
invention will be apparent from the following more particular
description of the preferred embodiments, as illustrated in the
appended drawings, where:
Figure 2 is a block diagram of the clock recovery circuit of the
invention;
Figure 2 illustrates the operation of the clock recovery method
for a 4-level input signal;
Figure 3 shows the block diagram of a digital circuit for
generating the reference voltage;
Figure 4 shows the block diagram of an analog circuit for clock
recovery from a three level signal;
Figure 5A is an oscilloscope trace showing the operation of the
clock recovery circuit for a MLT3 coded signal; and
Figure 5B is an oscilloscope trace showing the operation of the
clock recovery circuit for a 2B1Q coded signal.
DESCRIPZTON OF THE PREFERRED EMBODIMENT
As indicated above, the clock recovery is performed according to
this invention by extracting timing information from a single
threshold crossing.
Figure I shows the block diagram of the clock recovery circuit
according to this invention. The circuit comprises a high-speed

2185866
differential comparator 10 with a programmable threshold, a transition
detector block 12 and a phase looked loop (PLL) 14. A mufti-level input
signal is applied on the non-inverting input 11 of comparator 10, while
a threshold or reference voltage is applied on the inverting input 13.
5 Figure 2 shows an example of a mufti-level signal (a) and a
reference signal (b), illustrating the crossing points noted 21, 23, 25, 27,
29, and 31. The crossing points give information regarding the time
When the level of signal (a) becomes higher or lower than the reference
(b). It is apparent from Figure 2 that some transitions are not detected,
as.for example those noted with reference numerals 33 and 35. It can
also be seen that a lower number of crossing points, and thus less
timing information, is obtained if reference (b') is selected.
In the example shown in Figure 2, signal (a) is a four-level
signal, commonly called 2B1Q signalling. It is to be understood that
other types of line codes may also be processed in accordance to the
invention for recovering the clock.
The pseudo-NRZ signal provided at output 15 of comparator 10
is noted (c) on Figure 2. The pseudo-NRZ signal has two levels, and
contains timing information identifying crossing points noted 21, 23,
25, 27, 29, and 3I. Thus, signal (c) changes from logic "1" to logic "0" at
crossing points 21, 25 and 29, and from logic "0" to logic "1" at crossing
points 23, 27, and 31. Comparator 10 could be a limiting amplifier with
a programmable offset. It could also be described as an asynchronous
comparator with programmable threshold.
Signal (c) with the timing information is applied to transition
detector 12 at the input of PLL I4 for synchronizing the local clock, to
obtain the recovered clock at output 19. PLL I4 is not described in
further detail, as it is know type, namely it is of a charge-pump type
with a phase detector 16, an external loop filter 18, and a voltage
controlled oscillator (VCO) 20. The charge-pump PLL 14 generates the
recovered clock signal (d). .
As mentioned above, the quality of the resultant clock depends
upon identification of a proper reference voltage (b). In general, some
timing information isllost, such as the transitions 33 and 35, which are
not detected when reference (b) is used. Therefore, the synchronization
of the local clock generator 20 is not effected for each period. Further,
the spectrum and the short and long term statistics of the recovered

CA 02185866 2001-O1-18
6
signal will not necessarily be the same as a random NRZ bit stream. The
key criteria is, as in the case of using a transition-detection clock recovery
PLL, that significant spectral content at the data frequency can be found
from the pseudo-NRZ signal.
The best reference voltage (b) has been determined for some line
codes, by using a fraction of the equalized received signal. The fraction is
preferably different for each line code, as indicated in the examples below:
Table 1: The reference level for various line codes.
CODE CODE LEVELS REFERENCE
LEVEL
1 NRZ +1 /-1 0.0
2 PR4 +1/0/-1 0.5
3 MLT3 +1/0/-1 0.5
4 2B1Q +1/+0.33/-0.33/-1 0.0
5 QPR4 +1/+0.67/+0.33/-0.33/-0.67/-1 0.167
6 3B1Q +1/+0.71/+0.43/0.14/-0.14/-0.43/-0.77/-10.0
These levels are relative to the peak of the equalized received
signal, which is established with an analog peak detector and sealing
amplifiers, as shown in Figure 4, or peak detectors, comparators and
digital-to-analog (D/A) converters shown in Figure 3. When supplied
with a continuous clock, this performs a recursive estimation of the peak
of the equalized signal.
For the general class of signals known as M-ary pulse amplitude
modulation (M-PAM), a threshold of zero is best, and will provide proper
clock extraction, since this reference is most likely to be crossed by any
given transition from one symbol to the next. If m is the number of the
symbol levels, m2 is the number of possible symbols that can be generated
with m levels. For example, if m =4, the possible symbol pairs are 00; 01;
02; 03;10; 11; 12;13; 20; 21; 22; 23; 30; 31; 32; and 33, of which pairs
00;11;
22; and 33 contain no transitions. For the general case, the number of the
symbol pairs that contain transitions is:
T=m2-m

21858b6
1
7
Of these T transitions, Tp symbol pairs do not cross zero. In the
example above for m=4, 8 symbol pairs do not cross zero, namely, 00;
OI; 10; I1; 22; 23; 32; and 33. In the general case,
2
Tp=r21 .2
The efficiency rl of the zero cross detection scheme is given by
the ratio between the number of zero cross transitions (Tp) over the
total number of transitions (T), which is given by the formula:
T m2_m.2
- 2 ~ 2(m -1)..
- _
The following Table 2 shows the value of the efficiency of the
scheme for various M-ary systems.
I5
Table 2: Efficiency factor for various values of na
m 2 4 8 I6 ' ~ ~32 64
rl 1 0.67 0.575 0.535 0.515 0.507
It is to be noted that as m increases, ~ tends toward 0.5, or
approximately half of the transitions are not used for clock recovery.
Figure 3 shows the block diagram of a circuit for generating the
reference signal. The block diagram shown is a successive
approximation type of peak detecting A/D. The reference signal is
determined from the line code 37 after equalization in block 38 and the
peak estimation value. A clock signal 39 is applied to an up/down
counter 30, controlled with the output of a I-bit register 42. The output
of counter 30 is provided to a 8-bit register 32, and thereafter converted
into an analog signal using D/A converter 34. Output of D/A
converter 34 is compared to the output of a peak detector 36 in
comparator 40, so that each time when the peak level of the input
signal is greater than the output of D/A converter 34, counter 30 is

CA 02185866 2001-O1-18
advanced. Similarly, each time when the peak level of the input signal is
less than the output of D/A converter 34, counter 30 is decreased.
The reference value is generated by a similar D/A converter 46
driven by an appropriately scaled control. The scaling is performed with
an N-divider circuit 44 which receives the output of register 32 and the
appropriate value is used to control the reference-generation D/A
converter 46.
In this way, the peak value is obtained and can be scaled
appropriately for the line code. In the digital embodiment, the scaling
factor (N) can be easily changed to suit different line codes that may be
implemented. The value of N is shown to be different for each line code,
and examples for each line code are found in Table 1.
Figure 4 illustrates a block diagram of an analog circuit for
generating the reference voltage for a three level line code. The peak
voltage is detected with peak detector 36 and then used to generate two
thresholds at ~0.5 relative to the peak with amplifiers 48 and 50. The PLL
is then synchronized with the transitions of the signal over the +0.5
threshold obtained with comparator 52.
Figure 5A is an oscilloscope trace showing the successful
generation of a clock from an MLT3 coded input signal. The bottom part
of the graph illustrates the eye diagram of the recovered signal after
equalization having three levels at approximately -325 mV, -225 mV and -
125 mV. This signal is half of a differential signal, so the effective levels
are -200, 0, +200, corresponding to logic "-1", "0" and "+1", respectively.
The signal at the top of the graph is the recovered clock.
Figure 5B is a similar oscilloscope trace showing the successful
generation of a clock from a 2B1Q coded input signal.
While the invention has been described with reference to particular
example embodiments, further modifications and improvements which
will occur to those skilled in the art, may be made within the purview of
the appended claims, without departing from the scope of the invention in
its broader aspect.

Representative Drawing
A single figure which represents the drawing illustrating the invention.
Administrative Status

2024-08-01:As part of the Next Generation Patents (NGP) transition, the Canadian Patents Database (CPD) now contains a more detailed Event History, which replicates the Event Log of our new back-office solution.

Please note that "Inactive:" events refers to events no longer in use in our new back-office solution.

For a clearer understanding of the status of the application/patent presented on this page, the site Disclaimer , as well as the definitions for Patent , Event History , Maintenance Fee  and Payment History  should be consulted.

Event History

Description Date
Time Limit for Reversal Expired 2006-09-18
Inactive: IPC from MCD 2006-03-12
Inactive: IPC from MCD 2006-03-12
Inactive: Adhoc Request Documented 2005-12-19
Letter Sent 2005-09-19
Grant by Issuance 2001-12-04
Inactive: Cover page published 2001-12-03
Revocation of Agent Requirements Determined Compliant 2001-06-22
Appointment of Agent Requirements Determined Compliant 2001-06-22
Pre-grant 2001-06-07
Inactive: Final fee received 2001-06-07
Notice of Allowance is Issued 2001-05-03
Notice of Allowance is Issued 2001-05-03
Letter Sent 2001-05-03
Inactive: Approved for allowance (AFA) 2001-04-23
Amendment Received - Voluntary Amendment 2001-01-18
Letter Sent 2000-10-13
Inactive: Multiple transfers 2000-08-31
Inactive: S.30(2) Rules - Examiner requisition 2000-08-02
Letter Sent 1999-07-22
Inactive: Status info is complete as of Log entry date 1998-08-12
Letter Sent 1998-08-12
Inactive: Application prosecuted on TS as of Log entry date 1998-08-12
All Requirements for Examination Determined Compliant 1998-06-03
Request for Examination Requirements Determined Compliant 1998-06-03
Application Published (Open to Public Inspection) 1997-04-03

Abandonment History

There is no abandonment history.

Maintenance Fee

The last payment was received on 2001-09-13

Note : If the full payment has not been received on or before the date indicated, a further fee may be required which may be one of the following

  • the reinstatement fee;
  • the late payment fee; or
  • additional fee to reverse deemed expiry.

Please refer to the CIPO Patent Fees web page to see all current fee amounts.

Fee History

Fee Type Anniversary Year Due Date Paid Date
Registration of a document 1997-04-09
Request for examination - standard 1998-06-03
MF (application, 2nd anniv.) - standard 02 1998-09-18 1998-06-03
MF (application, 3rd anniv.) - standard 03 1999-09-20 1999-04-08
MF (application, 4th anniv.) - standard 04 2000-09-18 2000-09-15
Final fee - standard 2001-06-07
MF (application, 5th anniv.) - standard 05 2001-09-18 2001-09-13
MF (patent, 6th anniv.) - standard 2002-09-18 2002-08-15
MF (patent, 7th anniv.) - standard 2003-09-18 2003-08-25
MF (patent, 8th anniv.) - standard 2004-09-20 2004-08-23
Owners on Record

Note: Records showing the ownership history in alphabetical order.

Current Owners on Record
NORTEL NETWORKS LIMITED
Past Owners on Record
BERNARD GUAY
MICHAEL ALTMANN
Past Owners that do not appear in the "Owners on Record" listing will appear in other documentation within the application.
Documents

To view selected files, please enter reCAPTCHA code :



To view images, click a link in the Document Description column. To download the documents, select one or more checkboxes in the first column and then click the "Download Selected in PDF format (Zip Archive)" or the "Download Selected as Single PDF" button.

List of published and non-published patent-specific documents on the CPD .

If you have any difficulty accessing content, you can call the Client Service Centre at 1-866-997-1936 or send them an e-mail at CIPO Client Service Centre.


Document
Description 
Date
(yyyy-mm-dd) 
Number of pages   Size of Image (KB) 
Cover Page 1997-02-03 1 15
Abstract 1997-02-03 1 16
Description 1997-02-03 8 405
Claims 1997-02-03 2 43
Drawings 1997-02-03 5 205
Description 2001-01-18 8 406
Claims 2001-01-18 2 72
Abstract 2001-01-18 1 16
Cover Page 2001-10-31 1 33
Representative drawing 2001-10-31 1 6
Representative drawing 1997-08-08 1 6
Drawings 2001-12-03 5 205
Description 2001-12-03 8 406
Reminder of maintenance fee due 1998-05-20 1 111
Acknowledgement of Request for Examination 1998-08-12 1 194
Commissioner's Notice - Application Found Allowable 2001-05-03 1 164
Maintenance Fee Notice 2005-11-14 1 173
Maintenance Fee Notice 2005-11-14 1 173
Correspondence 2001-04-25 9 381
Correspondence 2001-06-07 1 31
Correspondence 2001-04-25 9 381
Correspondence 2000-02-08 1 22
Fees 2002-08-15 1 36
Fees 2000-09-15 1 35
Fees 1999-04-08 1 32
Fees 1998-06-03 1 37
Correspondence 2005-12-22 2 132