# US 6,799,144 B2 · Method and apparatus for analyzing measurements

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,799,144 B2
- Document ID: US6799144B2
- Status: Granted
- Kind: B2
- Application number: 09/894,244
- Filed: 2001-06-27
- Published: 2001-11-22
- Granted: 2004-09-28
- Earliest claimed: 1998-12-11
- Assignees: Wavecrest Corporation
- Inventors: Peng Li; Ross Adam Jessen; Jan Brian Wilstrup; Dennis Petrich
- Web page: https://patentgrep.com/patent/US6799144B2

## CPC

- G06F 17/18: for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06F 2218/00: Aspects of pattern recognition specially adapted for signal processing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method, apparatus, and article of manufacture for analyzing measurements. The invention provides a method for separating and analyzing the components of a distribution, such as deterministic and random components. The method performs the steps of collecting data from a measurement apparatus, constructing a histogram based on the data such that the histogram defines a distribution, fitting tails regions wherein deterministic and random components and associated statistical confidence levels are estimated.

## Claims

### Claim 1

A method of analyzing a clock or communication signal comprised of transitions intended to occur at ideal points in time, but which in fact occur at non-ideal points in time, the method comprising:
receiving the signal;
timing a plurality of the transitions within the received signal;
constructing a histogram based upon the plurality of timed transitions; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 2 (depends on 1)

The method of claim 1, wherein the fitting step comprises the steps of:
(a) finding a first and a second tail region of the histogram representing actual timing of the transitions;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 3 (depends on 2)

The method of claim 2, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 4 (depends on 2)

The method of claim 2, the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 5 (depends on 4)

The method of claim 4, (wherein the deterministic component is calculated according the following formula: μ1 −μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 6 (depends on 4)

The method of claim 4, wherein the random component is calculated according the following formula (σ1+σ2)2, σ1, representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 7

An apparatus for analyzing a clock or communication signal comprised of transitions intended to occur at ideal points in time, but which in fact occur at non-ideal points in time, the apparatus comprising:
a measurement apparatus for timing a plurality of the transitions within the received signal; and
an analyzing unit for
constructing a histogram based upon the plutality of timed transitions; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the analyzing unit performs the following steps:
(a) finding a first and a second tail region of the histogram representing actual timing of the transitions;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the deterministic. component is calculated according the following fornuila: μ1−μ2,μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 12 (depends on 10)

The apparatus of claim 10, wherein the random component is calculated according the following formula (σ1+σ2)/2, μ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 13

A method of analyzing a clock or communication signal comprised of signals components intended to have an ideal amplitude, but which in tact have a non-ideal amplitude, the method comprising:
receiving the signal;
measuring the actual amplitude of the signal components of the received signal;
constructing a histogram based upon the plurality of measured amplitudes; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random noise components of the signal.

### Claim 14 (depends on 13)

The method of claim 13, wherein the fitting step comprises the steps of: (a) finding a first and a second tail region of the histogram representing actual amplitudes of the signal components;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively, and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 15 (depends on 14)

The method of claim 14, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 16 (depends on 14)

The method of claim 14, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 17 (depends on 16)

The method of claim 16, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 18 (depends on 16)

The method of claim 16, wherein the random component is calculated according the following formula (σ1+σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 19

An apparatus for analyzing a clock or communication signal comprised of signals components intended to have an ideal amplitude, but which in fact have a non-ideal amplitude, the apparatus comprising:
a measurement apparatus for measuring the actual amplitude of the signal components of the received signal; and
an analyzing unit for
constructing a histogram based upon the plurality of measured amplitudes; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random noise components of the signal.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the analyzing unit performs the following steps:
(a) finding a first and a second tail region of the histogram;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 21 (depends on 20)

The apparatus of claim 20, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 22 (depends on 20)

The apparatus of claim 20, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 23 (depends on 22)

The apparatus of claim 22, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 24 (depends on 22)

The apparatus of claim 22, wherein the random component is calculated according the following formula (σ1+σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 25

A method of analyzing a clock or commumcation signal comprised of waveforms intended to have an ideal phase, but which in fact have a non-ideal phase, the method comprising:
receiving the signal;
measuring the actual phase of the waveforms of the received signal;
constructing a histogram based upon the measured phases; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random phase jitter components of the signal.

### Claim 26 (depends on 25)

The method of claim 25, wherein the fitting step comprises the steps of:
(a) finding a first and a second tail region of the histogram representing actual phases of the waveforms;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 27 (depends on 26)

The method of claim 26, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 28 (depends on 26)

The method of claim 26, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 29 (depends on 28)

The method of claim 28, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 30 (depends on 28)

The method of claim 28, wherein the random component is calculated according the following formula (σ1 +σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 31

An apparatus for analyzing a clock or communication signal comprised of waveforms intended to have an ideal phase, but which in fact have a non-ideal phase, the apparatus comprising:
a measurement apparatus for measuring the actual phase of the waveforms of the received signal; and
an analyzing unit for
constructing a histogram based upon the measured phases; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random phase jitter components of the signal.

### Claim 32 (depends on 31)

The apparatus of claim 31, wherein the analyzing unit performs the following steps:
(a) finding a first and a second tail region of the histogram;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 33 (depends on 32)

The apparatus of claim 32, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 34 (depends on 32)

The apparatus of claim 32, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 35 (depends on 34)

The apparatus of claim 34, wherein the deterministic component is calculated according the following formula; μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 36 (depends on 34)

The apparatus of claim 34, wherein the random component is calculated according the following formula (σ1+σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 37

A method of analyzing a clock signal intended to have a particular period, but which in fact has an irregular period, the method comprising:
receiving the signal;
timing a plurality of periods within the received signal;
constructing a histogram based upon the plurality of timed periods; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 38

The method of claim wherein the fitting step comprises the steps of:
(a) finding a first and a second tail region of the histogram representing actual periods within the clock signal;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 39 (depends on 38)

The method of claim 38, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 40 (depends on 38)

The method of claim 38, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 41 (depends on 40)

The method of claim 40, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 42 (depends on 40)

The method of claim 40, wherein the random component is calculated according the following formula (σ1+σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 43

An apparatus for analyzing a clock signal intended to have a particular period, but which in fact has an irregular period, the apparatus comprising:
a measurement apparatus for timing a plurality of periods within the received signal; and an analyzing unit for
constructing a histogram based upon the plurality of timed periods; and
fitting a model distribution to a tail region of the histogram the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 44 (depends on 43)

The apparatus of claim 43, wherein the analyzing unit performs the following steps:
(a) finding a first and a second tail region of the histogram;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 45 (depends on 44)

The apparatus of claim 44, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second. derivative method.

### Claim 46 (depends on 44)

The apparatus of claim 44, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 47 (depends on 46)

The apparatus of claim 46, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 48 (depends on 46)

The apparatus of claim 46, wherein the random component is calculated according the following formula (σ1+σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 49

A method of analyzing a clock signal intended to have a particular frequency, but which in fact has an irregular frequency, the method comprising:
receiving the signal;
taking a plurality of frequency measurements of the received signal;
constructing a histogram based upon the plurality of frequency measurements; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 50 (depends on 49)

The method of claim 49, wherein the fitting step comprises the steps of:
(a) finding a first and a second tail region of the histogram representing actual frequencies within the clock signal;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 51 (depends on 50)

The method of claim 50, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 52 (depends on 50)

The method of claim 50, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 53 (depends on 52)

The method of claim 52, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 54 (depends on 52)

The method of claim 52, wherein the random component is calculated according the following formula (σ1+σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 55

An apparatus for analyzing a clock signal intended to have a particular frequency, but which in fact has an irregular frequency, the apparatus comprising:
a measurement apparatus for taking a plurality of frequency measurements of the received signal; and
an analyzing unit for
constructing a histogram based upon the plurality of frequency measurements; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 56 (depends on 55)

The apparatus of claim 55, wherein the analyzing unit performs the following steps:
(a) finding a first and a second tail region of the histogram;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 57 (depends on 56)

The apparatus of claim 56, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 58 (depends on 56)

The apparatus of claim 56, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 59 (depends on 58)

The apparatus of claim 58, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 60 (depends on 58)

The apparatus of claim 58, wherein the random component is calculated according the following formula (σ1+σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 61

A method of analyzing a clock or communication signal comprised of waveforms intended to have a particular rise or fall time, but which in fact have a non-ideal rise or fall time, the method comprising:
receiving the signal;
timing a plurality of rise or fall times within the received signal;
constructing a histogram based upon the plurality of timed rise or fall times; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 62 (depends on 61)

The method of claim 61, wherein the fitting step comprises the steps of:
(a) finding a first and a second tail region of the histogram representing actual rise or fall times of the waveforms;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively; and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 63 (depends on 62)

The method of claim 62, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 64 (depends on 62)

The method of claim 62, wherein the model-parameters comprise mean (μ) and standard deviation (σ).

### Claim 65 (depends on 64)

The method of claim 64, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 66 (depends on 64)

The method of claim 64, wherein the random component is calculated according the following formula (σ1+σ2)/2, σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 67

An apparatus for analyzing a clock or communication signal comprised of waveforms intended to have a particular rise or fall time, but which in fact have a non-ideal rise or fall time, the apparatus comprising:
a measurement apparatus for timing a plurality of rise or fall times within the received signal; and
an analyzing unit for
constructing a histogram based upon the plurality of timed rise or fall times; and
fitting a model distribution to a tail region of the histogram, the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 68 (depends on 67)

The apparatus of claim 67, wherein the analyzing unit performs the following steps:
(a) finding a first and a second tail region of the histogram;
(b) fitting the first and second tail regions to a predefined first model distribution and second model distribution, respectively and
(c) estimating fitted parameters of the first model distribution and the second model distribution.

### Claim 69 (depends on 68)

The apparatus of claim 68, wherein the finding step comprises the step of finding the first and second tail region based on a first derivative and second derivative method.

### Claim 70 (depends on 68)

The apparatus of claim 68, wherein the model parameters comprise mean (μ) and standard deviation (σ).

### Claim 71 (depends on 70)

The apparatus of claim 70, wherein the deterministic component is calculated according the following formula: μ1−μ2, μ1 representing the mean of the first model distribution, and μ2 representing the mean of the second model distribution.

### Claim 72 (depends on 70)

The apparatus of claim 70, wherein the random component is calculated according the following formula (σ1+σ2)/2,σ1 representing the standard deviation of the first model distribution, and σ2 representing the standard deviation of the second model distribution.

### Claim 73

A method for analyzing a clock or communication signal comprised of at least one signal feature intended to exhibit an ideal characteristic, but which in fact exhibits a non-ideal characteristic, the method comprising:
receving the signal;
measuring a plurality of signal features within the received signal;
constructing a histogram based upon the plurality of measured features;
fitting a model distribution to a tail region of the histogram; the fitted model distribution providing information regarding deterministic and random jitter components within the signal.

### Claim 74 (depends on 73)

An apparatus for analyzing a clock or communication signal comprised of at least one signal feature intended to exhibit an ideal characteristic, but which in fact exhibits a non-ideal characteristic, the apparatus comprising:.
a measurement apparatus for timing a plurality of rise or fail times within the received signal; and
an analyzing unit for executing the method of claim 73.
