← Back to Patent Explorer
US5506875A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for performing frequency acquisition in all digital phase lock loop

Assignee: Motorola Solutions Inc
•
Filing: 1993-12-13
•
Granted: 1996-04-09
•
Expires: 2013-12-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for performing frequency acquisition. Frequency acquisition is accomplished by utilizing binary-search techniques with a controller (13), variable digital oscillator (16), frequency detector (11) an incrementor (19) and decrementor (21) and control registers (22). The frequency detector (11) generates an output indicating the relative speed of the variable oscillator (16) with reference to a externally provided signal. Depending on the output of the frequency detector (11 ), the arithmetic logic circuitry (19, 21) will increase or decrease the value in a control register (22), resulting in a corresponding increase or decrease in speed of the variable oscillator (16). The magnitude of changes to the control register (22) is gradually reduced as the steps of frequency detection and arithmetic updates are repeated until the variable oscillator (16) has reached the proper frequency.

Inventors

  • 👤 Charles E. Nuckolls
  • 👤 James R. Lundberg
  • 👤 Gerald W. Garcia

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 16:42
CPC Classifications
H; H03; H03L; H03L7/00; H03L7/06; H03L7/08; H03L7/099; H03L7/0991; H03L7/10; H03L7/107; H03L7/113; H04; H04L; H04L7/00; H04L7/02; H04L7/033; H04L7/0331; H03L7/085; H03L7/089

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 285 words
In a system having a variable digital oscillator and a frequency detector for comparing a frequency of a reference clock signal to an oscillator output signal, and a controller including an incrementor and a decrementor coupled to said oscillator and a set of oscillator control registers, a method for performing frequency acquisition comprising the steps of: a) detecting, via said frequency detector, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; b) incrementing or decrementing, via said controller, a first predefined value stored in a first control register by a second predefined value stored in a second control register to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency; c) comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value; d) storing the current logic state of said control signal in said third control register; and e) repeating steps a) through d) until the intermediate increment value stored in the second control register is sufficiently smaller than the intermediate result value stored in the first control register, indicating a negligible frequency error between said frequency of said output signal of said variable oscillator and said integer multiple of said reference clock frequency, and that frequency acquisition is complete.
Claim 2
Dependent Claim 285 words
In a system having a variable digital oscillator and a frequency detector for comparing a frequency of a reference clock signal to an oscillator output signal, and a controller including an incrementor and a decrementor coupled to said oscillator and a set of oscillator control registers, a method for performing frequency acquisition comprising the steps of: a) detecting, via said frequency detector, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; b) incrementing or decrementing, via said controller, a first predefined value stored in a first control register by a second predefined value stored in a second control register to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency; c) comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value; d) storing the current logic state of said control signal in said third control register; and e) repeating steps a) through d) until the intermediate increment value stored in the second control register is sufficiently smaller than the intermediate result value stored in the first control register, indicating a negligible frequency error between said frequency of said output signal of said variable oscillator and said integer multiple of said reference clock frequency, and that frequency acquisition is complete.
Claim 3
Dependent Claim 102 words
The method of claim 1 further comprising the step of initializing said first control register to said first predefined value and said second control register to said second predefined value, said first predefined value controlling a frequency of operation of said oscillator, and said second predefined value defining a magnitude of incremental changes to said frequency of operation of said oscillator, before performing the step of detecting, via said frequency detector, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof.
Claim 4
Independent Claim 86 words
The method of claim I wherein said step of comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value, said controller determines said variable amount by successively dividing said second predefined value by an integer value.
Claim 5
Independent Claim 87 words
The method of claim I wherein said step of comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value, said controller determines said variable amount by successively dividing said second predefined value by a range of values.
Claim 6
Dependent Claim 271 words
In a system having a variable oscillator and a frequency detector for comparing a frequency of a reference clock signal to an oscillator output signal, and a controller coupled to said oscillator and a set of oscillator control registers, a method for performing frequency acquisition comprising the steps of: a) detecting, via said frequency detector, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; b) incrementing or decrementing, via said controller, a first predefined value stored in a first control register by a second predefined value stored in a second control register to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency; c) comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value; d) storing the current logic state of said control signal in said third control register; and e) repeating steps a) through d) for a predefined number of system cycles or until said intermediate increment value equals a predefined value indicative of a negligible frequency error between said frequency of said output signal of said variable oscillator and said integer multiple of said reference clock frequency, and that frequency acquisition is complete.
Claim 7
Dependent Claim 271 words
In a system having a variable oscillator and a frequency detector for comparing a frequency of a reference clock signal to an oscillator output signal, and a controller coupled to said oscillator and a set of oscillator control registers, a method for performing frequency acquisition comprising the steps of: a) detecting, via said frequency detector, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; b) incrementing or decrementing, via said controller, a first predefined value stored in a first control register by a second predefined value stored in a second control register to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency; c) comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value; d) storing the current logic state of said control signal in said third control register; and e) repeating steps a) through d) for a predefined number of system cycles or until said intermediate increment value equals a predefined value indicative of a negligible frequency error between said frequency of said output signal of said variable oscillator and said integer multiple of said reference clock frequency, and that frequency acquisition is complete.
Claim 8
Dependent Claim 102 words
The method of claim 5 further comprising the step of initializing said first control register to said first predefined value and said second control register to said second predefined value, said first predefined value controlling a frequency of operation of said oscillator, and said second predefined value defining a magnitude of incremental changes to said frequency of operation of said oscillator, before performing the step of detecting, via said frequency detector, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof.
Claim 9
Dependent Claim 324 words
In a system having a variable oscillator and a frequency detector for comparing a frequency of a reference clock signal to an oscillator output signal, and a controller coupled to said oscillator and a set of oscillator control registers, a method for performing frequency acquisition comprising the steps of: a) initializing a first control register to a first predefined value and a second control register to a second predefined value, said first predefined value controlling a frequency of operation of said oscillator, and said second predefined value defining a magnitude of incremental changes to said frequency of operation of said oscillator; b) detecting, via said frequency detector, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; c) incrementing or decrementing, via said controller, said first predefined value stored in said first control register by the second predefined value to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency; d) comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value; e) storing the current logic state of said control signal in a third control register; and f) repeating steps b) through e) until the intermediate increment value stored in the second control register is sufficiently smaller than the intermediate result value stored in the first control register, indicating a negligible frequency error between said frequency of said output signal of said variable oscillator and said integer multiple of said reference clock frequency, and that frequency acquisition is complete.
Claim 10
Dependent Claim 324 words
In a system having a variable oscillator and a frequency detector for comparing a frequency of a reference clock signal to an oscillator output signal, and a controller coupled to said oscillator and a set of oscillator control registers, a method for performing frequency acquisition comprising the steps of: a) initializing a first control register to a first predefined value and a second control register to a second predefined value, said first predefined value controlling a frequency of operation of said oscillator, and said second predefined value defining a magnitude of incremental changes to said frequency of operation of said oscillator; b) detecting, via said frequency detector, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; c) incrementing or decrementing, via said controller, said first predefined value stored in said first control register by the second predefined value to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency; d) comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value; e) storing the current logic state of said control signal in a third control register; and f) repeating steps b) through e) until the intermediate increment value stored in the second control register is sufficiently smaller than the intermediate result value stored in the first control register, indicating a negligible frequency error between said frequency of said output signal of said variable oscillator and said integer multiple of said reference clock frequency, and that frequency acquisition is complete.
Claim 11
Dependent Claim 86 words
The method of claim 7 wherein the step of comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value, said controller determined said variable amount by successively dividing said second predefined value by an integer value.
Claim 12
Dependent Claim 87 words
The method of claim 7 wherein the step of comparing, via said controller, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value, said controller determines said variable amount by successively dividing said second predefined value by a range of values.
Claim 13
Dependent Claim 271 words
In a system having a variable oscillator and a frequency detector for comparing a frequency of a reference clock signal to an oscillator output signal, and a controller coupled to said oscillator and a set of oscillator control registers, a method for performing frequency acquisition comprising the steps of: a) initializing a first control register to a first predefined value to enable said variable oscillator to operate at a frequency corresponding to said predefined value; b) initializing a second control register to a second predefined value to define a magnitude of a value to increment/decrement the first predefined value stored in the first control register; c) initializing a third control register; d) detecting, via said frequency detector, whether a frequency of a variable oscillator output signal is faster or slower than a frequency of a reference clock signal, and providing a control signal indicative thereof, a current logic state of said control signal being stored in said third control register; e) incrementing or decrementing, via said controller, said first predefined value stored in said first control register by the second predefined value, in response to said control signal, to increase or decrease the oscillator frequency; f) decreasing, via said controller, the second predefined value by a variable amount when said control signal indicates a logic state change relative to the current value stored in the third control register; g) storing a new value of said control signal in a third control register; and h) repeating steps d) through g) until the value stored in the second control register is sufficiently small relative to the value stored in the first control register.
Claim 14
Dependent Claim 271 words
In a system having a variable oscillator and a frequency detector for comparing a frequency of a reference clock signal to an oscillator output signal, and a controller coupled to said oscillator and a set of oscillator control registers, a method for performing frequency acquisition comprising the steps of: a) initializing a first control register to a first predefined value to enable said variable oscillator to operate at a frequency corresponding to said predefined value; b) initializing a second control register to a second predefined value to define a magnitude of a value to increment/decrement the first predefined value stored in the first control register; c) initializing a third control register; d) detecting, via said frequency detector, whether a frequency of a variable oscillator output signal is faster or slower than a frequency of a reference clock signal, and providing a control signal indicative thereof, a current logic state of said control signal being stored in said third control register; e) incrementing or decrementing, via said controller, said first predefined value stored in said first control register by the second predefined value, in response to said control signal, to increase or decrease the oscillator frequency; f) decreasing, via said controller, the second predefined value by a variable amount when said control signal indicates a logic state change relative to the current value stored in the third control register; g) storing a new value of said control signal in a third control register; and h) repeating steps d) through g) until the value stored in the second control register is sufficiently small relative to the value stored in the first control register.
Claim 15
Dependent Claim 57 words
The method of claim 10 wherein the step of decreasing, via said controller, the second predefined value by a variable amount when said control signal indicates a logic state change relative to the current value stored in the third control register, said controller determines said variable amount by successively dividing said predefined value by an integer value.
Claim 16
Dependent Claim 58 words
The method of claim 10 wherein the step of decreasing, via said controller, the second predefined value by a variable amount when said control signal indicates a logic state change relative to the current value stored in the third control register, said controller determines said variable amount by successively dividing said predefined value by a range of values.
Claim 17
Dependent Claim 211 words
In a system having a variable oscillator and a set of control registers, a frequency acquisition controller comprising: a frequency detector, coupled to said variable oscillator, for detecting, for each frequency detect cycle, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; and control logic, coupled to said frequency detector and said set of control registers, for incrementing or decrementing a first predefined value stored in a first control register by a second predefined value stored in a second control register to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency, said intermediate result value being stored in said first control register, said control logic decreasing, after each frequency detect cycle, said second predefined value by a variable amount when said current logic state of said control signal is a complement of a previous logic state to generate and store in said second control register an intermediate increment value until the intermediate increment value stored in the second control register is sufficiently smaller than the intermediate result value stored in the first control register.
Claim 18
Dependent Claim 211 words
In a system having a variable oscillator and a set of control registers, a frequency acquisition controller comprising: a frequency detector, coupled to said variable oscillator, for detecting, for each frequency detect cycle, whether a frequency of an output signal of said variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; and control logic, coupled to said frequency detector and said set of control registers, for incrementing or decrementing a first predefined value stored in a first control register by a second predefined value stored in a second control register to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency, said intermediate result value being stored in said first control register, said control logic decreasing, after each frequency detect cycle, said second predefined value by a variable amount when said current logic state of said control signal is a complement of a previous logic state to generate and store in said second control register an intermediate increment value until the intermediate increment value stored in the second control register is sufficiently smaller than the intermediate result value stored in the first control register.
Claim 19
Dependent Claim 105 words
The frequency acquisition controller of claim 13 wherein said control logic comprises: adder logic, coupled to said set of control registers, for incrementing said first predefined value stored in said first control register by said second predefined value to generate said intermediate result value when said frequency detector indicates that said frequency of said oscillator should be increased; and subtractor logic, coupled to said set of control registers, for decrementing said first predefined value stored in said first control register by said second predefined value to generate said intermediate result value when said frequency detector indicates that said frequency of said oscillator should be decreased.
Claim 20
Dependent Claim 61 words
The frequency acquisition of claim 13 wherein said control logic initializes said first control register to said first predefined value and said second control register to said second predefined value, said first predefined value controlling a frequency of operation of said oscillator and said second predefined value defining a magnitude of incremental changes to said frequency of operation of said oscillator.
Claim 21
Dependent Claim 246 words
In a system having a variable oscillator and a set of control registers, a frequency acquisition controller comprising: a frequency detector, coupled to said oscillator, for detecting, for each frequency detect cycle, whether a frequency of an output signal of said oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; and control logic, coupled to said frequency detector and said set of control registers for incrementing or decrementing a first predefined value stored in a first control register by a second predefined value stored in a second control register to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency, said control logic comparing, after each frequency detect cycle, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value until the intermediate increment value stored in the second control register is sufficiently smaller than the intermediate result value stored in the first control register, indicating a negligible frequency error between said frequency of said output signal of said oscillator and said integer multiple of said reference clock frequency, and that frequency acquisition is complete.
Claim 22
Dependent Claim 246 words
In a system having a variable oscillator and a set of control registers, a frequency acquisition controller comprising: a frequency detector, coupled to said oscillator, for detecting, for each frequency detect cycle, whether a frequency of an output signal of said oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; and control logic, coupled to said frequency detector and said set of control registers for incrementing or decrementing a first predefined value stored in a first control register by a second predefined value stored in a second control register to generate an intermediate result value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency, said control logic comparing, after each frequency detect cycle, said current logic state of said control signal to a previous logic state of said control signal stored in a third control register, and decreasing the second predefined value by a variable amount when said current logic state of said control signal is a complement of said previous logic state to generate an intermediate increment value until the intermediate increment value stored in the second control register is sufficiently smaller than the intermediate result value stored in the first control register, indicating a negligible frequency error between said frequency of said output signal of said oscillator and said integer multiple of said reference clock frequency, and that frequency acquisition is complete.
Claim 23
Dependent Claim 105 words
The frequency acquisition controller of claim 16 wherein said control logic comprises: adder logic, coupled to said set of control registers, for incrementing said first predefined value stored in said first control register by said second predefined value to generate said intermediate result value when said frequency detector indicates that said frequency of said oscillator should be increased; and subtractor logic, coupled to said set of control registers, for decrementing said first predefined value stored in said first control register by said second predefined value to generate said intermediate result value when said frequency detector indicates that said frequency of said oscillator should be decreased.
Claim 24
Dependent Claim 61 words
The frequency acquisition of claim 16 wherein said control logic initializes said first control register to said first predefined value and said second control register to said second predefined value, said first predefined value controlling a frequency of operation of said oscillator and said second predefined value defining a magnitude of incremental changes to said frequency of operation of said oscillator.
Claim 25
Independent Claim 248 words
A system for performing frequency acquisition comprising: a digitally controlled variable oscillator; a set of control registers, coupled to said variable oscillator, for storing, in a first control register, a binarily-weighted control value for implementing changes to frequency and phase of said digitally controlled variable oscillator, and for storing, in a second control register, a gain value defining a magnitude of value to increment/decrement said binarily-weighted control value; a frequency detector, coupled to said variable oscillator, for detecting, for each frequency detect cycle, whether a frequency of an output signal of said digitally controlled variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; and control logic, coupled to said frequency detector and said set of control registers, for incrementing or decrementing said binarily-weighted control value by said gain value after each frequency detect cycle, to generate an intermediate control value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency, said intermediate control value being stored in said first control register, said control logic decreasing, after each frequency detect cycle, said gain value by a variable amount when said current logic state of said control signal is a complement of a previous logic state to generate and store in said second control register an intermediate gain value, until the intermediate gain value is sufficiently smaller than the intermediate result value stored in the first control register.
Claim 26
Independent Claim 248 words
A system for performing frequency acquisition comprising: a digitally controlled variable oscillator; a set of control registers, coupled to said variable oscillator, for storing, in a first control register, a binarily-weighted control value for implementing changes to frequency and phase of said digitally controlled variable oscillator, and for storing, in a second control register, a gain value defining a magnitude of value to increment/decrement said binarily-weighted control value; a frequency detector, coupled to said variable oscillator, for detecting, for each frequency detect cycle, whether a frequency of an output signal of said digitally controlled variable oscillator is faster or slower than an integer multiple of a reference clock frequency, and providing a control signal indicative thereof; and control logic, coupled to said frequency detector and said set of control registers, for incrementing or decrementing said binarily-weighted control value by said gain value after each frequency detect cycle, to generate an intermediate control value, in response to a current logic state of said control signal, to increase or decrease, respectively, the oscillator frequency, said intermediate control value being stored in said first control register, said control logic decreasing, after each frequency detect cycle, said gain value by a variable amount when said current logic state of said control signal is a complement of a previous logic state to generate and store in said second control register an intermediate gain value, until the intermediate gain value is sufficiently smaller than the intermediate result value stored in the first control register.
Claim 27
Dependent Claim 101 words
The system of claim 19 wherein said control logic comprises: adder logic, coupled to said set of control registers, for incrementing said binarily-weighted control value stored in said first control register by said gain value to generate said intermediate control value when said frequency detector indicates that said frequency of said oscillator should be increased; and subtractor logic, coupled to said set of control registers, for decrementing said binarily-weighted control value stored in said first control register by said gain value to generate said intermediate control value when said frequency detector indicates that said frequency of said oscillator should be decreased.

References Cited (Backward Citations)

US4577163A Cited
US4795985A Cited
US5109394A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-04-09 1999-10-09 2000-04-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-04-09 2003-10-09 2004-04-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-04-09 2007-10-09 2008-04-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag