Patent Description:
A frequency divider or a clock divider is a circuit that receives an input signal having a frequency fin and generates an output signal of a frequency: <MAT> where n is an integer. A divider-based counter uses a frequency divider circuit and logic circuitry to generate a count from the edges of an input clock. Divider-based counters can be used in Voltage-Controlled Oscillator (VCO)/Current-Controlled Oscillator (CCO)-based quantizers. For low power operation, divider-based counters (e.g., asynchronous or ripple counters) provide power savings due to frequency division of each divider stage. In VCO/CCO-based quantizers, an input signal modulates the frequency of a ring oscillator, the phases of the ring oscillator may be sampled at certain time instances and the phase increment between consecutive samples determined. For every period of an N-stage ring oscillator where N is an odd integer greater than or equal to three, sampled ring outputs (e.g., N-bit outputs) may be decoded to <NUM> of 2N discrete states. Thus, a quantizer is obtained and provided with the <NUM> to 2N discrete states.

The least significant bits (LSB) of the quantizer obtained by sampling the ring oscillator's N outputs is 2π / 2N. In applications where the sampling of the phase is much slower than the frequency of oscillation, the phase may wrap around multiple times, creating ambiguity in the phase measurements. For example, if the phase is decoded to k * 2π / 2N, then it is possible that the phase increment between consecutive samples of the outputs of the ring oscillators was one of: <MAT> <MAT> <MAT> <MAT> or the like. Thus, improved dividers and counters that increase the number of states in the counter to remove the ambiguity are needed or desired.

Document <CIT> discloses a fast ring oscillator comprising inverters coupled to a slow ring oscillator comprising delay elements.

Document <CIT> discloses a voltage controlled oscillator having a master ring oscillator connected to a divider composed of ring connected latches.

Document <CIT> discloses a non-overlapping two-phase signal generator.

Shortcomings mentioned here are only representative and are included simply to highlight that a need exists for improved electrical components, particularly for dividers, and electrical parts that include dividers, employed in consumer-level devices, such as mobile phones. Embodiments described herein address certain shortcomings but not necessarily each and every one described here or known in the art.

A circuit for a divider or counter with improved precision includes a frequency divider having multiple rings for dividing an input frequency to obtain a different output frequency. The rings are arranged in a concentric fashion, such that the output of each element of a first ring is used to control an element of a second ring. The first ring may include an odd-numbered plurality of elements, such as inverters, wherein each inverter is coupled to another inverter in a circular chain. Each of the first ring inverters may be coupled at a power supply input to an input node that receives a signal of a first frequency for division to a second frequency. The second ring may also include an odd-numbered plurality of elements, such as inverters, wherein an output of each inverter is coupled to an input of another inverter to form a circular chain. The second ring inverters may be coupled at a power supply input to output nodes of the first ring inverters. Additional rings may be coupled to the second ring inverters in a similar manner that the second ring inverters are coupled to the first ring inverters. These additional rings may provide further output signals at further divided frequencies.

These frequency dividers may be implemented in, for example, low-power frequency dividers and counters used in conjunction with voltage or current controlled ring oscillators. In some embodiments, the frequency dividers may be implemented in phase-locked loops (PLLs) or an analog-to-digital converter (ADC). Although rings of elements are described, the circuitry need not necessarily be organized in a device or in an integrated circuit in a circular fashion, but instead can be arranged in a linear or other fashion while still maintaining similar connections between the elements such that the elements operate similarly to those in the rings described herein.

According to one embodiment, a ring-divider apparatus includes a first master ring oscillator configured to be driven at a first frequency determined by an applied signal, and a second slave ring oscillator interconnected to the first ring oscillator, wherein the second ring oscillator is configured to operate at a second frequency that is the first frequency divided by an integer, wherein the interconnection comprises outputs of elements of the first ring oscillator being configured to toggle enable switches for elements of the second ring oscillator. The apparatus has a stuck state eliminator circuit coupled to at least one element of the second ring oscillator, wherein the stuck state eliminator circuit is configured to correct an error in at least one element of the second ring oscillator. At least one element of the second ring oscillator is configured to provide integrated stuck state elimination and the at least one element configured to provide integrated stuck state elimination comprises an element with three inputs comprising a first input coupled to an output of a previous element of the second ring oscillator, a second input coupled to an output of an element of the second ring oscillator prior to the previous element, and a third input coupled to an inverted output of said element prior to the previous element of the second ring oscillator.

In certain embodiments of the apparatus, the first ring oscillator may include a first plurality of inverters configured in a chain such that an input of each of the plurality of inverters is an output of a different one of the first plurality of inverters; the second ring oscillator may include a second plurality of inverters configured in a chain such that an input of each of the second plurality of inverters is an output of a different one of the second plurality of inverters; each of the second plurality of inverters may be coupled to a power supply through one of the plurality of enable switches; the plurality of enable switches may include only n-channel metal-oxide-semiconductor (NMOS) devices; the apparatus may also include a decoder coupled to the first ring oscillator and the second ring oscillator; the first ring oscillator and the second ring oscillator may generate an output based, at least in part, on a redundant numbering system, and wherein the decoder converts the output to a non-redundant numbering system; the first ring oscillator, the second ring oscillator, and the decoder may be coupled together to form a ring divider-based counter; and/or the apparatus may also include a third ring oscillator interconnected to the second ring oscillator, wherein the third ring oscillator is configured to operate at a third frequency that is the second frequency divided by an integer multiple, wherein driving the second ring oscillator from outputs of the first ring oscillator comprises toggling enable switches for elements of the second ring oscillator with the outputs of elements of the first ring oscillator. The method further comprises providing a stuck state eliminator circuit coupled to at least one element of the second ring oscillator to correct an error in at least one element of the second ring oscillator, and at least one element of the second ring oscillator is configured to provide integrated stuck state elimination and the at least one element configured to provide integrated stuck state elimination comprises an element with three inputs comprising a first input coupled to an output of a previous element of the second ring oscillator, a second input coupled to an output of an element of the second ring oscillator prior to the previous element, and a third input coupled to an inverted output of said element prior to the previous element of the second ring oscillator.

In some embodiments, the method may further include decoding outputs of the first ring oscillator and the second ring oscillator to obtain a value; and/or driving a third ring oscillator from outputs of the second ring oscillator at a third frequency that is the second frequency divided by an integer.

In certain embodiments of the method, the step of driving the first ring oscillator may include applying a signal to a power supply input of a first plurality of elements of the first ring oscillator such that an output of each element of the first plurality of elements drives an input of a next element of the first plurality of elements to switch at the first frequency, and wherein the step of driving the second ring oscillator may include applying a plurality of outputs of the plurality of elements of the first ring oscillator to a power supply input of a second plurality of elements of the second ring oscillator; the plurality of enable switches are coupled between a power supply rail and the power supply input of the second plurality of elements; the steps of driving the first ring oscillator and driving the second ring oscillator generate a redundant numbering system, and wherein the step of decoding the outputs may include converting the redundant numbering system to a non-redundant numbering system.

The ring divider may be implemented as a current controlled ring divider as part of an analog-to-digital converter (ADC) that includes an input node configured to receive an input analog signal, the current-controlled oscillator configured to receive the input analog signal, and a decoder coupled to an output of the current-controlled oscillator and configured to output digital bits representing the input analog signal.

The ring divider may be implemented as a voltage controlled ring divider as part of a phase-locked loop (PLL) system that includes an input node configured to receive an input signal of a first frequency, a phase frequency detector coupled to the input node, a charge pump coupled to the phase frequency detector, a low-pass filter coupled to the charge pump, the voltage-controlled oscillator configured to receive an output of the low-pass filter, and an output node coupled to the first ring oscillator of the voltage-controlled oscillator and configured to generate an output signal of a second frequency that is an integer multiple of the first frequency.

The foregoing has outlined rather broadly certain features and technical advantages of embodiments of the present invention in order that the detailed description that follows may be better understood. Additional features and advantages will be described hereinafter that form the subject of the claims of the invention. It should be appreciated by those having ordinary skill in the art that the conception and specific embodiment disclosed may be readily utilized as a basis for modifying or designing other structures for carrying out the same or similar purposes. It should also be realized by those having ordinary skill in the art that such equivalent constructions do not depart from the scope as set forth in the appended claims. Additional features will be better understood from the following description when considered in connection with the accompanying figures. It is to be expressly understood, however, that each of the figures is provided for the purpose of illustration and description only and is not intended to limit the present invention.

For a more complete understanding of the disclosed system and methods, reference is now made to the following descriptions taken in conjunction with the accompanying drawings.

A divider that is suitable for ring oscillators with one or more outputs is provided by embodiments of the present disclosure. The rings of the oscillator may be described as a master ring that receives an input signal from an input node, and one or more slave rings that receive input from the master ring or other slave rings. The master-slave ring divider may implement a redundant numbering system. Example redundant numbering systems include, but are not limited to: <NUM>) Carry-Save Adders; <NUM>) Booth-Encoded Multipliers; and <NUM>) Biquinary Numbering Systems. The master-slave ring divider may have inverting latches that form a (first) slave ring, with latch enables that are tied to the master ring oscillator outputs (e.g., m<NUM>-mN-<NUM> as shown in <FIG>). Example embodiments described herein include <NUM>, <NUM>, or <NUM> elements in a ring divider. However, any odd number of elements may be included in a ring. The direction of each ring may be opposite to the direction of the previous ring. This configuration results in only one transition in a slave ring for each N-<NUM> transition in the previous ring (previous slave or master ring). For a large N value, the power saving for the slave ring(s) is improved due to the reduced frequency. Without loss of generality, a single-stage master-slave divider is described in more detail below, but the embodiments of the present disclosure are in no way limited to a single-stage master-slave divider and embodiments of the present disclosure can be extended to multiple slave stages.

<FIG> is a circuit diagram illustrating a ring divider according to one embodiment of the disclosure. A frequency divider <NUM> may include a first ring oscillator <NUM>, or master ring, may include elements 112A to 112N, where N is an odd number, connected in a ring configuration such that an input of one element is the output of another element. A second ring oscillator <NUM>, or slave ring, may include elements 122A to 122N, where N is an odd number and the same N as for the first ring oscillator <NUM>, connected in a ring configuration such that an input of one element is the output of another element. Elements 122A to 122N of the second ring oscillator <NUM> may be coupled to outputs of the elements 112A to 112N of the first ring oscillator <NUM> to associate switching of elements 122A to 122N with elements 112A to 112N. In one embodiment, a power supply input node of the elements 122A to 122N may be driven by the outputs of elements 112A to 112N. In another embodiment, an enable switch coupled between the elements 122A to 122N and a fixed power supply rail may be controlled by outputs of elements 112A to 112N.

The outputs of each of the elements 112A to 112N of the first ring oscillator <NUM> and elements 122A to 122N of the second ring oscillator <NUM> may be measured and decoded to provide a counter output. <FIG> is a circuit diagram illustrating a ring divider with decoder according to one embodiment of the disclosure. The ring oscillators <NUM> and <NUM> of <FIG> are similar to those of <FIG>. An output of each of the elements 112A to 112N and 122A to 122N may be coupled to decoder <NUM>. The output of the elements may be a redundant numbering system, such as one of <NUM>) Carry-Save Adders; <NUM>) Booth-Encoded Multipliers; and <NUM>) Biquinary Numbering Systems. The decoder <NUM> may be configured to convert the redundant numbering system output to a non-redundant numbering system. Embodiments of the decoder <NUM> are described in further detail below.

Although only two ring oscillators are shown in <FIG> and <FIG>, additional ring oscillators, or slave rings, may be coupled to the frequency divider to generate a lower frequency signal. <FIG> is a circuit diagram illustrating a <NUM>-stage ring divider with two slave rings according to one embodiment of the disclosure. A frequency divider <NUM> may include a master ring <NUM> (e.g., first ring) driven by a variable supply (e.g., Vctrl or Ictrl). The variable supply Vctrl or Ictrl may be controlled by V-to-I converter <NUM>, which receives an input voltage Vin at input node <NUM>. The variable supply Vctrl or Ictrl may drive an odd-number of elements 212A to 212N. An output of each of the N elements of the master ring <NUM> may be denoted m<NUM> to mN-<NUM>. The example shown in <FIG> is for a current-controlled oscillator (CCO) driven by an input voltage through the V-to-I converter <NUM>. However, the oscillator may instead be driven as a voltage-controlled oscillator (VCO), such as by coupling the input node <NUM> to the master ring <NUM> without V-to-I converter <NUM>.

The first and second slave rings <NUM> and <NUM> (e.g., second and third rings) may be driven by a fixed supply voltage VDD. The fixed supply voltage VDD may drive an odd-number of elements 222A to 222N and 232A to 232N. The fixed supply voltage VDD may be gated by enable switches <NUM> that couple the elements 222A-N and 232A-N to the supply voltage VDD. The enable switches <NUM> for each of the elements 222A-N may be toggled by the outputs m<NUM> to mN-<NUM> of the master ring <NUM>. The outputs of each of the elements 222A-N may be denoted s<NUM> to sN-<NUM>. Additional slave rings, such as second slave ring <NUM>, may be attached to a previous slave ring, such as first slave ring <NUM>, in a similar manner as the first slave ring <NUM> is coupled to the master ring <NUM>. For example, the enable switches <NUM> for each of the elements 232A-N of the second ring <NUM> may be toggled by the outputs s<NUM> to sN-<NUM> of the first slave ring <NUM>. One embodiment of an element of the slave rings <NUM> and <NUM> is shown including complementary metal-oxide-semiconductor (CMOS) logic circuitry, such as transistors 224A and 224B coupled together and to fixed supply voltage VDD and the enable switch <NUM>, respectively. Likewise, elements of the master ring <NUM> may include CMOS logic transistors 214A and 214B. In one embodiment, each of the enable switches <NUM> and/or <NUM> may include only n-channel metal-oxide-semiconductor (NMOS) logic circuitry. The benefit of NMOS-only enabled controls of the elements of slave rings is that the need for level shifting between two supply domains is eliminated.

One method of operating embodiments of the frequency ring divider is shown in <FIG> is a flow chart illustrating a method of dividing a frequency using a ring divider according to one embodiment of the disclosure. A method <NUM> may begin at block <NUM> with driving a first ring oscillator at a first frequency determined by an applied signal. The applied signal may be a voltage or a current, which may determine whether the first (or master) ring oscillator is a voltage-controlled oscillator (VCO) or a current-controlled oscillator (CCO).

At block <NUM>, a second (or slave) ring oscillator may be driven from outputs of the first ring oscillator, wherein the second ring oscillator is driven at a second frequency that is equal to approximately the first frequency divided by an integer value N. The integer value N may correspond to the number of elements in the first ring oscillator and second ring oscillator. The second ring oscillator may be driven from the first ring oscillator when outputs of elements in the first ring oscillator change that subsequently toggles on and off elements in the second ring oscillator. In some embodiments, this driving of the second ring oscillator may be obtained by using the outputs of the elements of the first ring oscillator to toggle enable switches for the elements of the second ring oscillator.

During the driving of the first and second ring oscillators at blocks <NUM> and <NUM>, the outputs of the elements from each ring may be monitored and decoded by a decoding circuit, such as may be part of an integrated circuit (IC). At block <NUM>, the method <NUM> may include decoding outputs of the first ring oscillator and the second ring oscillator to generate a value. The value may be used to count a number of signal edges, and subsequently obtain a counter value or to generate an output signal with a frequency that is a divided value from the first frequency.

To visualize the transitions in a single-slave master/slave frequency divider, an example output map is shown in <FIG>, where N=<NUM>. <FIG> is an output map of a <NUM>-stage ring divider according to one embodiment of the disclosure. Each radial slice from the map <NUM> of <FIG> represents one possible state which can be assigned a number and then detected by a decoder and output by the decoder, where black represents zeros and white represents ones. Taking a radial slice <NUM> of the output map <NUM>, the inner N outputs (N=<NUM>) of the radial slice <NUM> (e.g., the N outputs closer to the ring center) belong to the master ring, and the outer N outputs (N=<NUM>) of the radial slice (e.g., the N outputs closer to the outer ring perimeter) belong to the slave ring. For illustration purposes, this example only shows one slave ring (or one stage of division), although additional stages may be included. One of the slave outputs transitions every fourth (e.g., N-<NUM>) transition of the master ring.

The output map of <FIG> may be XORed with an alternating pattern of ones and zeroes (e.g., <NUM>. <NUM>) to obtain the map of <FIG> is a result of a XOR operation of the output map of <FIG> with a set of alternating <NUM>'s and <NUM>'s according to one embodiment of the disclosure. In <FIG>, the outputs and the states are differentiated, and <FIG> shows a map <NUM> of the result of the XOR operation.

The present disclosure also provides methods of using ring oscillator dividers, such as shown in <FIG> and <FIG>, to implement low-power counters. The ambiguity problem discussed in the background with respect to prior art ring oscillator counters may be reduced or resolved by a master-slave ring divider that has at least a master ring and a slave ring (e.g., such as the master-slave divider shown in <FIG> and <FIG>). For a large N value, the power savings for each subsequent slave ring is improved due to the reduced frequency. For a large N value, one slave divider ring may be sufficient for some applications. Other applications may include multiple rings, or multiple rings with smaller N values. The total number of states of a single slave ring divider-based counter is <NUM>N(N - <NUM>). Each additional slave ring increases the range of the counter by a factor of N-<NUM>. One embodiment for decoding the states of the master/slave ring divider to obtain a count from <NUM> to <NUM>N(N - <NUM>) - <NUM> is described below with reference to <FIG>.

The block diagram shown in <FIG> is one embodiment of a decoder <NUM> used to convert the outputs of the master/slave divider to a count. <FIG> is a block diagram illustrating a counter for a N-stage ring divider according to one embodiment of the disclosure. The N outputs of each ring are latched at latch bank <NUM> from input nodes <NUM> and <NUM> based on a sample clock and fed into phase decoders <NUM> and <NUM>. The resulting decoded phase from phase decoders <NUM> and <NUM> may be <NUM> to <NUM>N - <NUM>. For the master ring, the phase decoder <NUM> outputs a binary encoded output. For the slave ring, the output of phase decoder <NUM> is a one-hot output. Then, using the N outputs of the master ring from the latch bank <NUM> and the 2N outputs of decoded slave phase from one-hot encoder <NUM>, a decoder <NUM> produces an output that ranges from <NUM> to N - <NUM>. This output represents the number of times the master ring wraps around. Multiplying, with multiplier <NUM>, this output by 2N (the number of states in the master), and adding, at adder <NUM>, the binary encoded master ring's phase from encoder <NUM>, a count that ranges from <NUM> to <NUM>N(N - <NUM>) - <NUM> may be obtained.

One example truth table for a ring frequency divider with N=<NUM> usable to generate counts from the output of the divider is shown in Table <NUM>. The decoder <NUM> of <FIG> may implement decoding logic to perform decoding based on the table shown in Table <NUM>.

One example embodiment of a gate-level schematic for the decoder <NUM> for decoding a ring frequency divider with N=<NUM> is shown in <FIG> is a circuit diagram illustrating a decoder for an N-stage ring divider, as may be used in the counter of <FIG>, according to one embodiment of the disclosure. In some embodiments, some of the circuits in <FIG> may be reused for other computations or functions on an integrated circuit (IC). The outputs of the circuit shown in <FIG> may be converted to binary before being multiplied by 2N. Alternatively, the one-hot code may be converted to 2N multiples directly using combinational logic.

One example embodiment for a ring frequency divider according to the embodiments described herein is in a current-controlled oscillator (CCO)-based quantizer as shown in <FIG> is a block diagram illustrating a current-controlled oscillator (CCO)-based quantizer implemented with a ring divider according to one embodiment of the disclosure. A quantizer <NUM>, which may be used as an analog-to-digital converter (ADC), may include a differential input node <NUM> at a V-to-I converter <NUM>. The differential input is provided to two processing paths <NUM> and <NUM>. Each of the processing paths <NUM> and <NUM> may include a current-controlled oscillator (CCO) <NUM> and <NUM>, a sample & hold circuit <NUM> and <NUM>, a phase decoder <NUM> and <NUM>, and a differentiator <NUM> and <NUM>, respectively. The outputs of the two processing paths <NUM> and <NUM> may be summed at summer <NUM> to produce a digital signal at output node <NUM>. Thus, an analog signal received at input nodes <NUM> is converted to a digital signal at output node <NUM>. Each of the current-controlled oscillators (CCOs) <NUM> and <NUM> may be ring frequency dividers, such as described with reference to <FIG> and other embodiments herein. Although the ADC <NUM> is illustrated as processing a differential signal, the ADC <NUM> may also be configured to process a non-differential input.

Another example embodiment for a ring frequency divider is in a phase-locked loop (PLL) system as shown in <FIG>. Because there is a divide ratio of <NUM>/(N-<NUM>) from the master ring to the slave ring, embodiments of a master-slave ring divider described herein may be used in applications where a VCO and a divider is required. An example of this requirement is in a phase-locked loop (PLL) as shown in <FIG> is a block diagram illustrating a voltage-controlled oscillator (VCO)-based phase-locked loop (PLL) implemented with a ring divider according to one embodiment of the disclosure. A PLL system <NUM> may receive an input signal having a first frequency at input node <NUM>. The input signal may be processed in phase frequency detector <NUM>, then processed in charge pump <NUM>, then processed in low-pass filter <NUM>, and then processed in voltage-controlled oscillator <NUM>. An output of the voltage-controlled oscillator <NUM> may be an output signal of a second frequency that is an integer division of the input frequency at output node <NUM>. The voltage-controlled oscillator (VCO) <NUM> may be a ring frequency divider, such as described with reference to <FIG> and other embodiments herein. The VCO <NUM> may include a master ring <NUM> and a slave ring <NUM>, wherein the slave ring <NUM> divides the frequency of the master ring <NUM> to obtain a divided frequency. The slave ring <NUM> may be a first, second, third, fourth, etc. slave ring depending on the desired output frequency.

The above disclosure generally focused on an example master-slave ring divider where N=<NUM>. However, for master-slave ring dividers where N > <NUM>, there is a chance that the divider ring may be initialized to values that result in extra narrow-width pulses (even in steady-state) or a stuck state. <FIG> shows an example of this problem. <FIG> is an output map <NUM> of a <NUM>-stage ring divider with a bad initial state according to one embodiment of the disclosure. <FIG> shows a state map for a master/slave ring-divider where N=<NUM>. If there are bad initial states, <FIG> shows that extra edges or short pulses can result. The ideal state map is shown in <FIG> is an output map <NUM> of a <NUM>-stage ring divider with no bad initial state according to one embodiment of the invention.

To remedy the problem of bad initial states, the slave ring may be configured to eliminate pulses that are shorter than half of the ring. This elimination of bad initial states may be achieved by gating at least one of the elements (e.g., inverting latches) in the slave ring with a feed-forward combinational logic that ensures N/<NUM> previous odd stages have the same outputs. In some embodiments, this combinational logic may implement a runt-pulse eliminator or other stuck state eliminator. Although stuck states and bad initial states are described herein, the stuck state eliminator circuits described herein may correct other errors within the ring divider that may be corrected with combinational logic or other circuitry coupled in or to the ring divider.

<FIG> shows an example of the use of such a stuck state eliminator for a master-slave ring divider where N=<NUM>. <FIG> is a circuit diagram illustrating a <NUM> -stage ring divider with a stuck state eliminator according to one embodiment of the invention. A ring divider <NUM> may include combinatorial logic having XOR gate <NUM> configured to toggle an enable switch <NUM> coupled in series with the enable switch <NUM>. Inputs to the XOR gate <NUM> may be the outputs from two previous elements of the slave ring, such as the s<NUM> and s<NUM> outputs. Although two particular outputs are provided to the XOR gate <NUM>, another suitable pair of inputs may be the s<NUM> and s<NUM> outputs, or other combinations of outputs. Further, different arrangements of combinatorial logic may be used other than the XOR gate <NUM>, and those arrangements may have different inputs.

To improve the circuit performance of the ring divider, the NMOS-gated inverter may be replaced with a gated buffer followed by an inverter as shown in <FIG> is a circuit <NUM> diagram illustrating an inverting element for a ring divider according to one embodiment of the disclosure. The NMOS-gated buffer may include a latch that is configured to be enabled when input signal en is high or "<NUM>. " The additional inverter may be sized to have adequate drive strength for driving subsequent logic stages. Thus, the circuit <NUM> may reduce or remove race conditions by utilizing a latch, may reduce load on the enable input node en by small sizing, and may provide adequate drive for the slave ring outputs. Two such stages in the master-slave divider may implement a master-slave flip-flop. <FIG> shows an N=<NUM> stage master-slave divider using the circuit <NUM>. <FIG> is a circuit diagram illustrating a <NUM>-stage ring divider with an improved inverting element according to one embodiment of the disclosure. The gated buffer followed by an inverter of circuit <NUM> is shown as elements 1422A-N on the second ring <NUM> with structure <NUM>.

Another embodiment of a circuit for eliminating stuck states is shown in <FIG>. In, for example, a master-slave divider for N=<NUM> stages, at least one inverting delay element may be substituted with one similar to the circuit shown in <FIG>, which may be used as combinatorial logic that operates to eliminate stuck states (or other errors) based on outputs from previous elements in the ring. <FIG> is a circuit <NUM> diagram illustrating an inverting element for a ring divider with stuck state elimination according to one embodiment of the invention. In one embodiment of a <NUM>-stage ring divider using the circuit <NUM> for one element, the ring divider may be similar to that shown in <FIG> is a circuit diagram illustrating a <NUM>-stage ring divider with improved stuck state elimination according to one embodiment of the invention. A ring divider <NUM> may include the circuit <NUM> substituted for element 222N of the slave ring <NUM>.

Another embodiment of a ring frequency divider with stuck state elimination is shown in <FIG> is a circuit diagram illustrating a <NUM>-stage ring divider with improved suck state elimination according to another embodiment of the invention. In ring frequency divider <NUM>, a single slave output and an inverted version of the slave output are fed to all odd elements except the last odd element. Such a configuration may improve the layout efficiency for the master-slave ring divider. For example, odd elements may be replaced with elements 1722A-N. One embodiment of element 222A for <FIG> is shown in <FIG> is a circuit diagram illustrating an inverting element for some elements of the ring divider of <FIG> according to one embodiment of the invention. One embodiment of element 1722A for <FIG> is shown in <FIG> is a circuit diagram illustrating an inverting element for other elements of the ring divider of <FIG> according to one embodiment of the invention.

The schematic flow chart diagram of <FIG> is generally set forth as a logical flow chart diagram. As such, the depicted order and labeled steps are indicative of aspects of the disclosed method. Other steps and methods may be conceived that are equivalent in function, logic, or effect to one or more steps, or portions thereof, of the illustrated method. Additionally, the format and symbols employed are provided to explain the logical steps of the method and are understood not to limit the scope of the method. Although various arrow types and line types may be employed in the flow chart diagram, they are understood not to limit the scope of the corresponding method. Indeed, some arrows or other connectors may be used to indicate only the logical flow of the method. For instance, an arrow may indicate a waiting or monitoring period of unspecified duration between enumerated steps of the depicted method. Additionally, the order in which a particular method occurs may or may not strictly adhere to the order of the corresponding steps shown.

Claim 1:
A ring-divider, comprising:
a first master ring oscillator (<NUM>) configured to be driven at a first frequency determined by an applied signal; and
a second slave ring oscillator (<NUM>) interconnected to the first ring oscillator, wherein the second ring oscillator is configured by interconnection with the first ring oscillator to operate at a second frequency that is the first frequency divided by an integer, wherein said interconnection comprises outputs of elements (112A-112N) of the first ring oscillator being configured to toggle enable switches (<NUM>) for elements (122A-112N) of the second ring oscillator; characterized by:
a stuck state eliminator circuit coupled to at least one element of the second ring oscillator, wherein the stuck state eliminator circuit is configured to correct an error in at least one element of the second ring oscillator;
wherein at least one element of the second ring oscillator is configured to provide integrated stuck state elimination and the at least one element configured to provide integrated stuck state elimination comprises an element (1722A) with three inputs comprising a first input coupled to an output of a previous element (222A) of the second ring oscillator, a second input coupled to an output of an element (222N) of the second ring oscillator prior to the previous element, and a third input coupled to an inverted output of said element prior to the previous element of the second ring oscillator.