US5359630A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for realignment of synchronous data
Assignee: Hewlett Packard Development Co LP
•
Filing: 1992-08-13
•
Granted: 1994-10-25
•
Expires: 2012-08-13
Abstract
Abstract A method and device for receiving data in a synchronous communication system. Data can be accurately transferred between two subsystems in a synchronous system even where the clock skew and propagation delay between the two subsystems is unlimited. The receiving subsystem is initialized to ensure synchronous data transfer over a theoretically infinite range. The transmitting subsystem transmits data and a forwarded clock to the receiving subsystem. Data is captured in three state devices arranged in parallel to eliminate minimum delay requirements and to expand data valid time. The captured data is then aligned to the clock of the receiving subsystem by controlling a multiplexer which selects the proper state device output to pass to another state device for alignment to the receiving subsystem's clock. The multiplexer is controlled by a circuit which monitors the capturing of the incoming data and determines the correct state device output to select for proper data alignment.
Inventors
- 👤 Paul C. Wade
- 👤 David J. Sager
- 👤 Andrey Varpahovsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 19:52
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/04; G06F1/10; H; H04; H04L; H04L7/00; H04L7/0008; H04L7/0012; H04L7/02; H04L7/033; H04L7/0337; H04L7/0338
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
466 words
A circuit for receiving data, which comprises: inputs for receiving a first clock signal, a second clock signal, an initialization signal, and an incoming data signal, the incoming data signal comprising a series of data items; a plurality of receiving state devices, each having a data input, each data input being coupled to the incoming data signal, a control input, and a data output; a multiplexer having a plurality of data inputs, each data input being coupled to the data output of one of the plurality of receiving state devices, control inputs, and an output; control logic, said control logic comprising: a status code generator having a plurality of outputs, a first rotating logic block having a clock in-put coupled to the first clock signal, a control input coupled to the initialization signal, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the plurality of receiving state devices, a synchronizer having a plurality of data inputs, each data input being coupled to a preselected respective one of the plurality of outputs of the status code generator, a clock input coupled to the second clock signal, and a plurality of data outputs, a second rotating logic block having a clock input coupled to the second clock signal, control inputs, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the multiplexer; sate prediction logic having a control input coupled to the initialization signal, a plurality of data inputs, each data input being coupled to a preselected respective one of the plurality of data outputs of the synchronizer, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the second rotating logic block, the first rotating logic block generating a plurality of receive control signals in response to the first clock signal and the initialization signal; the status code generator generating a plurality of status signals indicating which of the plurality of receiving state devices is capturing data; the synchronizer generating a plurality of synchronized status signals in response to the second clock signal; the state prediction logic generating rotating logic control signals in response to the plurality of synchronized status signals and the initialization signal; the second rotating logic block generating a plurality of multiplexer control signals in response to the rotating logic control signals and the second clock signal; the plurality of receiving state devices being sequentially controlled by the plurality of receive control signals to capture the series of data items; the multiplexer sequentially selecting its data inputs to pass the series of data items available at the outputs of the plurality of receiving state devices to the multiplexer output under the control of the plurality of multiplexer control signals.
Claim 2
Dependent Claim
466 words
A circuit for receiving data, which comprises: inputs for receiving a first clock signal, a second clock signal, an initialization signal, and an incoming data signal, the incoming data signal comprising a series of data items; a plurality of receiving state devices, each having a data input, each data input being coupled to the incoming data signal, a control input, and a data output; a multiplexer having a plurality of data inputs, each data input being coupled to the data output of one of the plurality of receiving state devices, control inputs, and an output; control logic, said control logic comprising: a status code generator having a plurality of outputs, a first rotating logic block having a clock in-put coupled to the first clock signal, a control input coupled to the initialization signal, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the plurality of receiving state devices, a synchronizer having a plurality of data inputs, each data input being coupled to a preselected respective one of the plurality of outputs of the status code generator, a clock input coupled to the second clock signal, and a plurality of data outputs, a second rotating logic block having a clock input coupled to the second clock signal, control inputs, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the multiplexer; sate prediction logic having a control input coupled to the initialization signal, a plurality of data inputs, each data input being coupled to a preselected respective one of the plurality of data outputs of the synchronizer, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the second rotating logic block, the first rotating logic block generating a plurality of receive control signals in response to the first clock signal and the initialization signal; the status code generator generating a plurality of status signals indicating which of the plurality of receiving state devices is capturing data; the synchronizer generating a plurality of synchronized status signals in response to the second clock signal; the state prediction logic generating rotating logic control signals in response to the plurality of synchronized status signals and the initialization signal; the second rotating logic block generating a plurality of multiplexer control signals in response to the rotating logic control signals and the second clock signal; the plurality of receiving state devices being sequentially controlled by the plurality of receive control signals to capture the series of data items; the multiplexer sequentially selecting its data inputs to pass the series of data items available at the outputs of the plurality of receiving state devices to the multiplexer output under the control of the plurality of multiplexer control signals.
Claim 3
Dependent Claim
36 words
The circuit of claim 1, wherein the first clock signal has a first propagation delay and the second clock signal has a second propagation delay, the difference between the first and second propagation delays being unlimited.
Claim 4
Dependent Claim
52 words
The circuit of claim 1, further comprising a final state device having a data input coupled to the output of the multiplexer, and a control input coupled to the second clock signal, the final state device capturing the data items from the multiplexer output under the control of the second clock signal.
Claim 5
Dependent Claim
16 words
The circuit of claim 1, wherein the first and second rotating logic blocks comprise ring counters.
Claim 6
Dependent Claim
34 words
The circuit of claim 1, wherein: the incoming data signal comprises N parallel data bit signals, the receiving state devices comprise N parallel state devices, and the multiplexer comprises N parallel multiplexers, where N≧2.
Claim 7
Dependent Claim
19 words
The circuit of claim 1, wherein two data items are received for each cycle of the first clock signal.
Claim 8
Dependent Claim
23 words
The circuit of claim 1, wherein the second clock signal has a frequency that is twice the frequency of the first clock signal.
Claim 9
Dependent Claim
18 words
The circuit of claim 1, wherein the plurality of receiving state devices comprises at least three state devices.
Claim 10
Dependent Claim
15 words
The circuit of claim 1, wherein the status code generator comprises a Gray code generator.
Claim 11
Dependent Claim
61 words
The circuit of claim 4, wherein the control logic further comprises a single pulse circuit having control inputs coupled to the initialization signal and the first clock signal, and a control output coupled to the control input of a first one of said ring counters, the single pulse circuit generating a momentary pulse proximally following a transition of the initialization signal.
Claim 12
Dependent Claim
17 words
The circuit of claim 1, wherein the synchronizer further comprises at least one rank of state devices.
Claim 13
Dependent Claim
11 words
The circuit of claim 11, wherein the state devices are flip-flops.
Claim 14
Dependent Claim
39 words
The circuit of claim 1, wherein the control logic further comprises a divide-by-two circuit having a clock input coupled to the second clock signal, and a clock output coupled to the clock input of the second rotating logic block.
Claim 15
Independent Claim
524 words
A system for transferring data which comprises: a transmitting subsystem; a receiving subsystem comprising: a circuit for receiving data, comprising: inputs for receiving first clock signal, a second clock signal, an initialization signal, and an incoming data signal, the incoming data signal comprising a series of data items, a plurality of receiving state devices, each having a data input, each data input being coupled to the incoming data signal, a control input, and a data output, a multiplexer having a plurality of data inputs, each data input being coupled to the data output of one of the plurality of receiving state devices, control inputs, and an output, control logic, said control logic comprising: a status code generator having a plurality of outputs, a first rotating logic block having a clock input coupled to the first clock signal, a control input coupled to the initialization signal, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the plurality of receiving state devices, a synchronizer having a plurality of data inputs, each data input being coupled to a preselected respective one of the plurality of outputs of the status code generator, a clock input coupled to the second clock signal, and a plurality of data outputs, a second rotating logic block having a clock input coupled to the second clock signal, control inputs, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the multiplexer; state prediction logic having a control input coupled to the initialization signal, a plurality of data inputs, each data input being coupled to a preselected respective one of the plurality of data outputs of the synchronizer, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the second rotating logic block, the first rotating logic block generating a plurality of receive control signals in response to the first clock signal and the initialization signal; the status code generator generating a plurality of status signals indicating which of the plurality of receiving state devices is capturing data; the synchronizer generating a plurality of synchronized status signals in response to the second clock signal; the state prediction logic generating rotating logic control signals in response to the plurality of synchronized status signals and the initialization signals; the second rotating logic block generating a plurality of multiplexer control signals in response to the rotating logic control signals and the second clock signal; a clock path coupling the transmitting and receiving subsystems for transmitting the first clock signal from the transmitting subsystem to the receiving subsystem; a data path coupling the transmitting and receiving subsystems for transmitting the incoming data signal from the transmitting subsystem to the receiving subsystem; the plurality of receiving state devices being sequentially controlled by the plurality of receive control signals to capture the series of data items; the multiplexer sequentially selecting its data inputs to pass the series of data items available at the outputs of the plurality of receiving state devices to the multiplexer output under the control of the plurality of multiplexer control signals.
Claim 16
Independent Claim
524 words
A system for transferring data which comprises: a transmitting subsystem; a receiving subsystem comprising: a circuit for receiving data, comprising: inputs for receiving first clock signal, a second clock signal, an initialization signal, and an incoming data signal, the incoming data signal comprising a series of data items, a plurality of receiving state devices, each having a data input, each data input being coupled to the incoming data signal, a control input, and a data output, a multiplexer having a plurality of data inputs, each data input being coupled to the data output of one of the plurality of receiving state devices, control inputs, and an output, control logic, said control logic comprising: a status code generator having a plurality of outputs, a first rotating logic block having a clock input coupled to the first clock signal, a control input coupled to the initialization signal, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the plurality of receiving state devices, a synchronizer having a plurality of data inputs, each data input being coupled to a preselected respective one of the plurality of outputs of the status code generator, a clock input coupled to the second clock signal, and a plurality of data outputs, a second rotating logic block having a clock input coupled to the second clock signal, control inputs, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the multiplexer; state prediction logic having a control input coupled to the initialization signal, a plurality of data inputs, each data input being coupled to a preselected respective one of the plurality of data outputs of the synchronizer, and control outputs, each control output being coupled to a preselected respective one of the control inputs of the second rotating logic block, the first rotating logic block generating a plurality of receive control signals in response to the first clock signal and the initialization signal; the status code generator generating a plurality of status signals indicating which of the plurality of receiving state devices is capturing data; the synchronizer generating a plurality of synchronized status signals in response to the second clock signal; the state prediction logic generating rotating logic control signals in response to the plurality of synchronized status signals and the initialization signals; the second rotating logic block generating a plurality of multiplexer control signals in response to the rotating logic control signals and the second clock signal; a clock path coupling the transmitting and receiving subsystems for transmitting the first clock signal from the transmitting subsystem to the receiving subsystem; a data path coupling the transmitting and receiving subsystems for transmitting the incoming data signal from the transmitting subsystem to the receiving subsystem; the plurality of receiving state devices being sequentially controlled by the plurality of receive control signals to capture the series of data items; the multiplexer sequentially selecting its data inputs to pass the series of data items available at the outputs of the plurality of receiving state devices to the multiplexer output under the control of the plurality of multiplexer control signals.
Claim 17
Dependent Claim
52 words
The system of claim 14, further comprising a final state device having a data input coupled to the output of the multiplexer, and a control input coupled to the second clock signal, the final state device capturing the data items from the multiplexer output under the control of the second clock signal.
Claim 18
Dependent Claim
15 words
The system of claim 14, wherein the data and clock paths have unlimited propagation delays.
Claim 19
Dependent Claim
16 words
The system of claim 14, further comprising an initialization signal generator for generating the initialization signal.
Claim 20
Dependent Claim
14 words
The system of claim 17, wherein the initialization signal generator comprises a bit-error detector.
Claim 21
Independent Claim
175 words
A method for receiving data, comprising the steps of: (a) receiving a first and second clock signal, an initialization signal and an incoming data signal, the incoming data signal comprising a series of data items; (b) sequentially controlling, in response to the first clock signal and the initialization signal, a plurality of receiving state devices to capture the series of data items; (c) sequentially controlling, in response to the first and second clock signals and the initialization signal, a multiplexer to pass each of the data items captured by the plurality of receiving state devices to an output of the multiplexer, said step of sequentially controlling a multiplexer further comprising the steps of (1) generating a plurality of status signals indicating which of the plurality of receiving state devices is capturing data; (2) synchronizing the plurality of status signals to the second clock signal; (3) determining a multiplexer initialization state in response to the plurality of status signals synchronized to the second clock signal; (4) sequentially controlling the multiplexer starting from the multiplexer initialization state.
Claim 22
Independent Claim
175 words
A method for receiving data, comprising the steps of: (a) receiving a first and second clock signal, an initialization signal and an incoming data signal, the incoming data signal comprising a series of data items; (b) sequentially controlling, in response to the first clock signal and the initialization signal, a plurality of receiving state devices to capture the series of data items; (c) sequentially controlling, in response to the first and second clock signals and the initialization signal, a multiplexer to pass each of the data items captured by the plurality of receiving state devices to an output of the multiplexer, said step of sequentially controlling a multiplexer further comprising the steps of (1) generating a plurality of status signals indicating which of the plurality of receiving state devices is capturing data; (2) synchronizing the plurality of status signals to the second clock signal; (3) determining a multiplexer initialization state in response to the plurality of status signals synchronized to the second clock signal; (4) sequentially controlling the multiplexer starting from the multiplexer initialization state.
Claim 23
Dependent Claim
39 words
The method of claim 19, further comprising the step of: (d) controlling, with the second clock signal, a final state device coupled to the output of the multiplexer, to capture each of the data items passed from the multiplexer.
Claim 24
Dependent Claim
33 words
The method of claim 19, wherein: the incoming data signal comprises N parallel data bit signals, the receiving state devices comprise N parallel state devices,and the multiplexer comprises N parallel multiplexers, where N≧2.
Claim 25
Dependent Claim
27 words
The method of claim 19, wherein the step of receiving the incoming data signal comprises receiving two data items for each cycle of the first clock signal.
Claim 26
Dependent Claim
23 words
The method of claim 19, wherein the second clock signal has a frequency that is twice the frequency of the first clock signal.
Claim 27
Dependent Claim
18 words
The method of claim 19, wherein the plurality of receiving state devices comprises at least three state devices.
Claim 28
Dependent Claim
21 words
The method of claim 19, wherein the step of generating a plurality of status signals further comprises generating a Gray code.
Claim 29
Dependent Claim
14 words
The method of claim 19, further comprising the step of generating the initialization signal.
Claim 30
Dependent Claim
18 words
The method of claim 26, further comprising the step of detecting bit-errors prior to generating the initialization signal.
References Cited (Backward Citations)
US3622885A
Cited
US4119796A
Cited
US4430745A
Cited
US4404680A
Cited
US4642791A
Cited
US4754164A
Cited
US4694294A
Cited
US4637018A
Cited
US4656612A
Cited
US4692932A
Cited
US4694291A
Cited
US4700347A
Cited
US4707842A
Cited
US4641318A
Cited
US4771441A
Cited
EP0213641A2
Cited
US4714924A
Cited
US4779093A
Cited
US4782499A
Cited
US4811364A
Cited
US4881165A
Cited
US4979190A
Cited
US4885485A
Cited
US5115455A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |