IP Library Granted Patent US 8,526,558
Granted Patent B1
US 8,526,558 · App. 13/198,164 · Granted Sep 3, 2013

Recursive range controller

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,526,558
App. No.
13/198,164
Granted
Sep 3, 2013
Kind
B1
Abstract

A method and apparatus for detecting out-of-specification data streams and voltage controller oscillator operation. Data may be received over evaluation periods. Each evaluation period is segmented into n sub-periods. Each n sub-period has the same length. Each n sub-period spans a portion of the data. The corresponding data period starting at each of the n sub-period is evaluated. The sub-period interval counts may be stored in a first-in-first-out register.

Claims (52)

1. A method, comprising:

receiving data in a data stream over a plurality of evaluation periods;

segmenting each of the plurality of evaluation periods into n sub-periods, where n is an integer greater than one;

evaluating, by a controller circuit, data from the data stream corresponding to a first period of the plurality of evaluation periods; and

evaluating data from the data stream corresponding to a second period of the plurality of evaluation periods, wherein the second period shares n−1 sub-periods with the first period, wherein the evaluating of the data corresponding to the first period comprises evaluating the data at an end of each of the n sub periods of the first period and the evaluating of the data corresponding to the second period comprises evaluating the data at an end of each of the n sub periods of the second period.

2. The method of claim 1 , further comprising:

determining whether the data from the data stream corresponding to the first and second periods of the plurality of evaluation periods is out-of-specification data.

3. The method of claim 1 , wherein each of the plurality of evaluation periods has a same first length and each of the n sub-periods has a same second length.

4. The method of claim 1 , wherein evaluating the first and second periods of the plurality of evaluation periods comprises, at an end of each of the n sub-periods:

capturing a value of a counter;

processing the captured value; and

synchronously setting the value of the counter to zero.

5. The method of claim 4 , wherein processing the captured value comprises:

saving the captured value of the counter into a first register;

saving an n-th previous captured value of the counter;

summing, by a first logic circuit, the captured value with a result from a previous count sum to generate a summed result;

subtracting, by a second logic circuit, the n-th previous captured value from the summed result to generate a subtraction result; and

determining whether the subtraction result is within a predetermined operating range.

6. The method of claim 5 , wherein the subtraction result is substantially equal to a value of the counter corresponding to one evaluation period.

7. An apparatus comprising:

a receiver configured to receive data in a data stream over a plurality of evaluation periods;

a divider coupled to the receiver, the divider configured to segment each of the plurality of evaluation periods into n sub-periods, where n is an integer greater than one; and

an evaluator coupled to the divider, the evaluator configured to:

evaluate data from the data stream corresponding to a first period of the plurality of evaluation periods; and

evaluate data from the data stream corresponding to a second period of the plurality of evaluation periods, wherein the second period shares n−1 sub-periods with the first period, wherein the evaluator is configured to evaluate the data corresponding to the first period at an end of each of the n sub periods of the first period and evaluate the data corresponding to the second period at an end of each of the n sub periods of the second period.

8. The apparatus of claim 7 , wherein the evaluator is further configured to determine whether the data from the data stream corresponding to the first and second periods of the plurality of evaluation periods is out-of-specification data.

9. The apparatus of claim 7 , wherein each of the plurality of evaluation periods has a same first length and each of the n sub-periods has a same second length.

10. The apparatus of claim 7 , wherein the evaluator is configured to evaluate the data from the data stream starting at each of the n sub-periods for a length substantially equal to each of the plurality of evaluation periods.

11. The apparatus of claim 7 , wherein the divider comprises:

a first register to capture a value of a counter;

a memory storage element coupled to the first register to store an n-th previous captured value of the counter;

a first logic circuit having a first input coupled to the first register to receive the count, the first logic circuit having a second input to receive a subtraction result, the first logic circuit to sum the count with the subtraction result to generate a summed result;

a second logic circuit coupled to the first logic circuit to receive the summed result, the second logic circuit coupled to the memory storage element to receive the n-th previous captured value, the second logic circuit to subtract the summed result from the n-th previous captured value and generate the subtraction result; and

a result register coupled to the second logic circuit to receive the subtraction result.

12. The apparatus of claim 11 , wherein the evaluator comprises:

a comparator coupled to the result register to compare the subtraction result with an input comparand, the input comparand indicating a predetermined operating range of the apparatus.

13. The apparatus of claim 11 , wherein the memory storage element comprises a first-in-first-out (FIFO) register.

14. The apparatus of claim 11 , wherein the first logic circuit is different than the second logic circuit.

15. The apparatus of claim 11 , further comprising:

a first counter to receive a first clock signal;

a second counter to receive a second clock signal, the second counter coupled to the first register;

a sub-period trigger circuit coupled to the first counter; and

a control state machine circuit coupled to the sub-period trigger circuit, the control state machine circuit to receive the second clock signal, and to synchronously reset the sub-period trigger circuit and the second counter, and capture the value of the counter in the first register.

16. The apparatus of claim 15 , wherein the first clock signal comprises a local reference clock signal and the second clock signal comprises a recovered clock signal.

17. An apparatus comprising:

a receiver configured to receive data in a data stream over a plurality of evaluation periods;

a divider coupled to the receiver, the divider configured to segment each of the plurality of evaluation periods into n sub-periods, where n is an integer greater than one; and

an evaluator coupled to the divider, the evaluator configured to evaluate data from the data stream corresponding to each of the plurality of evaluation periods, wherein

a first evaluation period comprises a first sub-period through an n-th sub-period of the data stream,

a second evaluation period comprises a second sub-period through an n-th+1 sub period of the data stream, and

each subsequent evaluation period in the data stream is shifted by one sub-period and comprises n sub-periods, wherein the evaluator is configured to evaluate the data corresponding to the first evaluation period at an end of each of the n sub periods of the first evaluation period and evaluate the data corresponding to the second evaluation period at an end of each of the n sub periods of the second evaluation period.

18. The apparatus of claim 17 , wherein each of the plurality of evaluation periods has a same first length and each of the n sub-periods has a same second length.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2014
From: CYPRESS SEMICONDUCTOR CORPORATION
To: RPX CORPORATION
Reel/Frame 031950/0752 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2012
From: GRIVNA, EDWARD L.
To: CYPRESS SEMICONDUCTOR CORPORATION
Reel/Frame 027509/0788 →