Clock synchronization over data transmission networks

US 6,175,604 B1
Filed: 07/27/1998
Issued: 01/16/2001
Est. Priority Date: 07/27/1998
Status: Expired due to Fees

First Claim

Patent Images

1. A method of synchronizing two clocks, one each at two terminal ends of a transmission network, the method comprising the steps:

produce a plurality of signals in at least two portions;

a base signal portion, and a program clock reference portion;

transmit signals across a transmission network;

receive a plurality of said signals at a receiving end;

separate program clock references from base signal portions;

use a plurality of program clock references in a least squares linear regression fitting procedure; and

set a clock rate based on the data output from the least squares linear regression procedure.

View all claims

0 Assignments

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

A technique has been devised which may be used to synchronize a receiver clock to a transmitter clock at either end of a transmission network having jitter intrinsic therein. The technique is characterized by a modified least squares linear regressive approach which takes advantage of assumptions particular to such transmission networks. The technique finds advantages in comparison to commonly used phase-locked loop techniques which have long startup phase delays where clocks are not in sync. The modified least squares linear regressive technique of the invention provides excellent isolation of jitter and other timing variations while simultaneously providing for quick startup.

Citations

18 Claims

1. A method of synchronizing two clocks, one each at two terminal ends of a transmission network, the method comprising the steps:
- produce a plurality of signals in at least two portions;
  
  a base signal portion, and a program clock reference portion;
  
  transmit signals across a transmission network;
  
  receive a plurality of said signals at a receiving end;
  
  separate program clock references from base signal portions;
  
  use a plurality of program clock references in a least squares linear regression fitting procedure; and
  
  set a clock rate based on the data output from the least squares linear regression procedure.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
- - 2. A method of claim 1, where
- 3. A method of claim 1, wherea receiver clock signal t is a slave, a transmitter clock signal T_s(t) is a master, said receiver clock is related to the transmitter clock by a linear transform in accordance with:
- 4. A method of claim 3, comprising the step of using an estimation of {circumflex over (T)}_s(t) of the master clock to slave said receiver clock to the master in accordance with:
- 5. A method of claim 3, where {circumflex over (a)} and {circumflex over (b)} are computed in accordance with:
  - $\hat{a} = \frac{\sum_{i = 0}^{N} T_{s}^{2} (t_{i}) - N \cdot {\overline{y}}^{2}}{\sum_{i = 0}^{N} T_{s} (t_{i}) \cdot (t_{i} + Δ T_{0} + Δ t_{i}) - N \cdot \overline{x} \cdot \overline{y}}$ $\hat{b} = \overline{y} \hat{a} \cdot \overline{x}$ $where$ $\overline{x} = \frac{\sum_{i = 0}^{N} (t_{i} + Δ T_{0} + Δ t_{i})}{N} \overline{y} = \frac{\sum_{i = 0}^{N} T_{s} (t_{i})}{N} .$
- 6. A method of claim 5, where the receiver estimates frequency drift {circumflex over (a)}_iand clock offset {circumflex over (b)}_iby processing said clock references {circumflex over (T)}_s(t) of the master clock collected through a data transmission network and clock references locally provided by the slave in accordance with:
  - ${\hat{a}}_{i} = \frac{\sum_{k = 0}^{N - 1} T_{s}^{2} (t_{i - k}) - N \cdot {\overline{y}}_{i}^{2}}{\sum_{k = 0}^{N - 1} T_{s} (t_{i - k}) \cdot (t_{i - k} + Δ T_{0} + Δ t_{i - k}) - N \cdot {\overline{x}}_{i} \cdot {\overline{y}}_{i}}$ ${\hat{b}}_{i} = {\overline{y}}_{i} - {\hat{a}}_{i} \cdot {\overline{x}}_{i} .$
- 7. A method of claim 6, where the receiver clock is synchronized in accordance with:
- 8. A method of claim 6, where recursion is applied as follows:
  - $\sum_{k = 0}^{N - 1} T_{s}^{2} (t_{i} - t_{k}) = \sum_{k = 1}^{N} T_{s}^{2} (t_{i - k}) + T_{s}^{2} (t_{i}) - T_{s}^{2} (t_{i - N})$ $\begin{matrix} \sum_{k = 0}^{N - 1} T_{s} (t_{i - k}) \cdot (t_{i - k} + Δ T_{0} + Δ t_{i - k}) = \sum_{k = 1}^{N} T_{s} (t_{i - k}) \cdot (t_{i - k} + Δ T_{0} + \\ Δ t_{i - k}) + T_{s} (t_{i}) \cdot (t_{i} + Δ T_{0} + \\ Δ t_{i}) - T_{s} (t_{i - N}) \cdot \\ (t_{i - N} + Δ T_{0} + Δ t_{i - N}) \end{matrix}$ $\frac{\sum_{k = 0}^{N - 1} T_{s} (t_{i - k})}{N} = \frac{\sum_{k = 1}^{N} T_{s} (t_{i - k}) + T_{s} (t_{i}) - T_{s} (t_{i - N})}{N}$ $\begin{matrix} \frac{\sum_{k = 0}^{N - 1} (t_{i - k} + Δ T_{0} + Δ t_{i - k})}{N} = \frac{\sum_{k = 1}^{N} (t_{i - k} + Δ T_{0} + Δ t_{i - k})}{N} + \\ \frac{(t_{i} + Δ T_{0} + Δ t_{i}) - (t_{i - N} + Δ T_{0} + Δ t_{i - N})}{N} \end{matrix}$ ${\hat{a}}_{i} = \frac{\sum_{k = 0}^{N - 1} T_{s}^{2} (t_{i - k}) - N \cdot {\overline{y}}_{i}^{2}}{\sum_{k = 0}^{N - 1} T_{s} (t_{i - k}) \cdot (t_{i - k} + Δ T_{0} + Δ t_{i - k}) - N \cdot {\overline{x}}_{i} \cdot {\overline{y}}_{i}}$ ${\hat{b}}_{i} = {\overline{y}}_{i} - {\hat{a}}_{i} \cdot {\overline{x}}_{i} .$
- 9. A method of claim 8, where the equations are applied to a plurality of program clock reference sets which are interleaved in time.
- 10. A method of claim 8, where at least one of the program clock references is multiplied by a weighting factor.
- 11. A method of claim 7, comprising the stepscollecting clock references of a reference clock;
  - collecting clock references of a local clock;
    
    processing said clock references based upon values for frequency drift and clock offset; and
    
    updating said values for frequency drift and clock offset.
- 12. A method of claim 11, where the updated values for frequency drift and clock offset are used to synchronize a slave clock to the master clock of a transmitting end.
- 13. A method of claim 11, comprising the stepscollecting clock references from a data transmission network;
  - storing said clock references in a buffer;
    
    adding said clock references to a first element of said buffer and to a value kept in a memory;
    
    collecting clock references from a local clock;
    
    storing said local clock references in a second buffer; and
    
    adding said local clock references to the first element of the second buffer, and to a second value kept in a memory.

14. An apparatus for synchronizing two clocks, a slave clock and a master clock, one each at two terminal ends of a transmission network, the apparatus comprising:
- two inputs and two outputs, a first input to receive values for program clock references of a received signal, and a second input to receive values representative of a local time;
  
  a first output which represents frequency drift and a second output which represents time offset;
  
  the slave time being regulated by;
- View Dependent Claims (15, 16, 17, 18)
- - 15. An apparatus of claim 14, said first input being coupled to a first summation module, said second input being coupled to a second summation module, the second input being coupled to a squaring operator having an output coupled to a third summation module, each input being further coupled to a first multiplier, the first multiplier having an output coupled to a fourth summation module.
  - 16. An apparatus of claim 15, the output of the second summation module being coupled to a second squaring operator, an output of the third summation module being coupled to a second multiplier operable for multipling the output against the number of received samples, an output of the fourth summation module being coupled to a third multiplier operable for multipling the output against the number of received samples, outputs of the first and second summation modules being coupled to the inputs of a fourth multiplier, an output of the first summation module being coupled to a fifth multiplier operable for calculation the product of an output of first summation module and a computed frequency drift value.
  - 17. An apparatus of claim 16, an output of said third multiplier and an output of said fourth multiplier being connected to inputs of a first adder, an output of said second multiplier and an output of said second squaring operator being coupled to a second adder, an output of said second summation module and an output of said fifth multiplier being connected to inputs of a third adder having an output connected to a first divider operable for dividing a value at the first dividers input by the number of samples received at the inputs of the apparatus whereby the output yields a time offset value.
  - 18. An apparatus of claim 17, an output of said first adder and an output of said second adder being connected to a second divider whereby an output yields a value for frequency drift.

Specification

Resources

Litigation Campaign Assessment

Current Assignee
Hubaux, Jean-Pierre, Maher Hamdi, Noro, Raffaele
Original Assignee
Hubaux, Jean-Pierre, Maher Hamdi, Noro, Raffaele
Inventors
Noro, Raffaele, Hubaux, Jean-Pierre, Hamdi, Maher
Primary Examiner(s)
Le, Amanda T.

Application Number

US09/122,966
Time in Patent Office

904 Days
Field of Search

375/354, 375/356, 375/357, 375/364, 370/507, 370/514, 370/520, 348/500, 348/518, 348/512
US Class Current

375/364
CPC Class Codes

H04N 21/4305 Synchronising client clock ...

Clock synchronization over data transmission networks

First Claim

0 Assignments

0 Petitions

Accused Products

Abstract

Citations

18 Claims

Specification

Solutions

Use Cases

Quick Links

Clock synchronization over data transmission networks

First Claim

0 Assignments

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

Citations

18 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links