The present disclosure is directed to generating digitally controlled waveforms. More specifically, the present disclosure is directed to systems and methods for generating digitally controlled waveforms with a polyphase numerically controlled oscillator.
Numerically controlled oscillators (NCOs) are used to generate digital waveforms at a specific frequency for a variety of uses such as in communications (e.g., cell phones or wireless internet). One example of a prior art numerically controlled oscillator, is illustrated in
The NCO of
In generating the digital representation of the sinusoidal wave, input signal 101 is received at NCO 100. Signal 101 is a ratio of a desired frequency of the output divided by the clock frequency of the system. This ratio provides the phase step for each clock cycle of the system (e.g., a ratio of 0.1 is indicative of a one-tenth cycle change along the wave at each clock cycle of the system). Signal 101 passes through phase accumulator 110. Phase accumulator 110 is a component that determines the phase of a signal at a given instant of time. Phase accumulator 110 operates based on the theory that, for a constant frequency, the derivative of phase is a line whose slope is the normalized frequency. In this example, phase accumulator 110 adds f0 cycles of phase to signal 101 once per clock period (where f0 is the ratio of the desired frequency to the clock frequency of accumulator 110). Phase accumulator 110 performs this adding in order to determine which portion of the sinusoidal wave corresponds to signal 101 at each clock cycle.
Phase accumulator 110 includes summer 111 and delay block 112. At each clock cycle, summer 111 receives from delay block 112 the value of a previous output from accumulator 110 and adds that value to the current value. In the example where the desired frequency is constant, summer 111 adds a constant fractional value in relation to the clock frequency. For example, if the desired frequency for the sinusoidal wave is 1/10 of the clock rate, then summer 111 adds a constant 0.1 (where 0.1 is a decimal representation in cycles of the desired frequency) to the value from delay block 112 for each iteration.
The output of phase accumulator 110 is the phase angle, or θn. By way of example, if NCO 100 starts at zero, the first output of accumulator 110 would be zero and the value of delay block 112 would also be zero. The next output cycle from accumulator 110 would be 0.1. This output value would also be provided to delay block 112, whose value would be incremented to 0.1. At this cycle there is no additive effect at summer 111 as the value of delay block 112 was originally zero. At the third cycle through accumulator 110, the value output from the accumulator is 0.2. (i.e. 0.1 frequency input plus the 0.1 value held in delay block 112) This output value of 0.2 is then stored in delay block 112, and added to the next output from accumulator 110 through summer 111. This additive effect acts to ramp up the value of accumulator 110.
Output θn of accumulator 110 is input to phase to amplitude converter 120 (“PAC”). PAC 120 takes the value of the phase received from phase accumulator 110 and converts that value to an amplitude on the corresponding sinusoidal wave. Typically, PAC 120 uses an index of values that associates a radian phase with an amplitude. This amplitude value is then output from PAC 120 as output signal 102.
Output signal 102 is provided to digital to analog converter 130. Digital to analog converter 130 converts the digital amplitude waveforms to analog signals forming a sinusoidal wave. One existing limitation to current NCOs is that the computation of phase to amplitude at PAC 120 is limited to the clock rate of the device upon which NCO 100 is disposed. Further, the output frequency cannot be more than one half the clock rate due to the Nyquist limit. In other words the largest value that can be input as input signal 101 in this example is 0.5. Thus, if NCO 100 has a clock rate of 500 MHz, the highest output frequency is 250 MHz. This phenomenon results from the fact that if a system the input signal 101 exceeds 0.5 by some value ε, phase accumulator 110 produces an output that is indistinguishable from that of a system whose input signal 101 is 1-ε. These clock rate limitations have become an increasing problem as the speed of digital-to-analog converters (as well as other circuitry using the output from NCOs) has increased significantly. However, the speeds of numerically controlled oscillators, such as NCO 100 cannot typically keep up with the speeds of the digital to analog converters (and other devices) as the accumulation and look-ups cannot be performed fast enough. Further, given these limitations NCO 100 cannot typically be used in a field programmable gate array (FPGA). Specifically, current FPGAs have an absolute maximum clock rate far below that of state of the art DACs. Currently, NCOs disposed on an FPGA cannot take advantage of these higher speed DACs.
There is disclosed systems and methods for generating digitally controlled signals having clock rates greater than a host clock rate by using a polyphase oscillator. In one embodiment a polyphase numerically controlled oscillator (NCO) is arranged such that its clock rate exceeds the clock rate of the host circuitry. Various embodiments of the invention receive a signal indicative of the desired frequency as a ratio to the clock rate at the NCO, and send this signal to a phase accumulator. The phase accumulator identifies a phase angle for the signal and provides that phase angle to a phase interpolator. The phase interpolator takes the received phase angle and interpolates the phase angles that fall between the present phase angle and the next anticipated phase angle for the NCO's clock rate. Each of the interpolated phase angles is provided to a separate phase to amplitude converter. Each of the phase to amplitude converters determines and outputs an amplitude based on the received phase.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the invention that follows may be better understood. Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention. It should be appreciated by those skilled 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 purposes of the present invention. It should also be realized by those skilled in the art that such equivalent constructions do not depart from the spirit and scope of the invention as set forth in the appended claims. The novel features which are believed to be characteristic of the invention, both as to its organization and method of operation, together with further objects and advantages 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 as a definition of the limits of the present invention.
For a more complete understanding of the present invention, reference is now made to the following descriptions taken in conjunction with the accompanying drawing, in which:
In this example, phase accumulator 210 operates in the same way that phase accumulator 110 of
Prior to the output phase (θn) of accumulator 210 reaching phase interpolator 220, the output phase is processed through multiplier 212 and modulo 215. Multiplier 212 takes the output from phase accumulator 210 and multiplies this value by the ratio of the frequency of the clock of DAC 250 to the clock rate of accumulator 210. Such multiplication brings the output angle to the correct position for the higher clock rate of DAC 250. Modulo 215 discards any overflows that may occur in multiplier 212. As these overflows represents a full cycle of phase they may be discarded, because the trigonometric functions which produce the output are indistinguishable at full cycle increments. To discard the overflow, modulo 215 removes from the output phase the integer portion, and leaves the only the fractional portion of the phase. This is possible because every integer output of multiplier 212 represents an integer number of full cycle phase shifts. Therefore, the removal of the integer portion does not change the output amplitude that is desired.
Phase interpolator 220 receives as an input the output phase of phase accumulator 210 as well as input signal 201 that was used by the phase accumulator 210 to determine the phase. From these two inputs phase interpolator 220 generates a number of intermediate phase angles (φ) that are representative of the phase angles that fall between the current clocked phase angle and the next clocked phase angle. As the relationship between time and phase is a linear relationship with the slope being frequency, phase interpolator 220 uses this known relationship to determine the phase angle and associated time for intermediate points on the line. Phase interpolator 220 determines the number of phase angles 225-1, 225-2, . . . 225-N to achieve the desired output rate. Specifically, N is the number of times the desired clock rate exceeds the clock rate of polyphase NCO 200 (e.g. N=24 when the clock rate of the DAC is 24 times faster than the clock rate of polyphase NCO 200). Based on this number, a set of phase angles are interpolated from the linear relationship, assuming an equidistant separation of time. Each of the interpolated phase angles 225-1, 225-2, . . . 225-N is output from phase interpolator 220.
An example process used by phase interpolator 220 is provided below. In this example, phase interpolation is accomplished by sample interpolation in the phase domain whereby phase accumulator 210 produces samples at the lower core-clock (Cclk) rate (i.e. the clock rate of polyphase NCO 200). In this example, it is assumed that the clock rate of polyphase NCO 200 is 24 times slower than the desired clock rate. The samples produced by accumulator 210 are then unsampled by interpolator 220 whose functional description is given in Equation 1.
In Equation 1 n is the Cclk sample number, m is the output sample number, f is the requested output frequency normalized to FDAC (clock frequency of the DAC) and θ(n) the low-rate phase input to phase interpolator 220. The summation in Equation 1 produces a sequence of 24 samples for each input sample θ(n). For example, the third input sample (n=2) produces output samples m=37 through 60, n=3 produces m=61 to 84 etc. The relationship between m and n can be expressed as
which is the integer division of m+11 by 24.
Likewise, the interpolation step k corresponding to the mth output sample is given by:
k=m−24n=m−(m+11)−mod(m+11,24)=−11+mod(m+11,24) (3)
Based on Equations 1-3 the mth output sample is
Accumulator 210 advances by f every Cclk period TCclk. Assuming accumulator 210 started at zero, after n Cclk cycles, the total accumulated phase is:
Multiplying the contents of accumulator 210 contents by 24 before interpolating, the mth output sample will be from equation (4) with θ(n)=24·θA(n), as follows:
Thus, for constant f, U24[24·θA(n),f,n] behaves identically to a phase accumulator clocked 24 times faster, i.e. at the rate of DAC 250. With θ(n)=24·θA(n), equation (4) becomes:
Each output phase angle 225-1, 225-2, . . . 225-N is then provided to its own PAC 230-1, 230-2, . . . 230-N. Each of PACs 230-1, 230-2, . . . 230-N operate in the same manner as does PAC 120 of
Output amplitude signals 235-1, 235-2, . . . 235-N are provided to multiplexer 240. Multiplexer 240 takes output amplitudes 235-1, 235-2, . . . 235-N and provides them one at a lime to digital to analog convener 250. In some embodiments multiplexer 240 outputs each of amplitude signals 235-1, 235-2, . . . 235-N in time order. Multiplexer 240 operates at the same clock speed as DAC 250. Thus, multiplexer 240 is able to pass each amplitude 235-1, 235-2, . . . 235-N to DAC 250 at the correct time for the sinusoidal wave desired. Thus, to DAC 250 it appears as if it is receiving amplitude signals 235-1, 235-2, . . . 235-N from a NCO that is operating at the same clock rate rather than the actual 1/N clock rate of the system clock. It should be noted that some embodiments omit multiplexer 240 altogether. For example, when the output of polyphase NCO 200 is to remain digital (e.g. in a digital signal processor), no multiplexer may be required and, therefore, will not necessarily be present in the embodiment. In some embodiments, the multiplexer may be built into the DAC and the full plurality of outputs from PACs 230 are passed in digital form to DAC 250.
X-axis 310 is divided into major divisions 311 and minor divisions 312. Major divisions 311 represents the time between one clock cycle of NCO 200. Minor divisions 312 represent the time between one clock cycle of DAC 250 (or other device operating at a clock rate that is faster than the clock rate of polyphase NCO 200). In the embodiment illustrated in
Y-axis 320 is divided into major divisions 321 and minor divisions 322. Major divisions 321 represent the phase angle output (φ0) from the phase accumulator without the modulo calculations. Minor divisions 322 represent the phase angles (φ1-φ2) that fall between the phase angles of the major divisions. In particular the number of minor divisions 322 is equal to the number of times the clock rate of the DAC exceed the clock rate of the NCO. Again in this embodiment, there are eight minor divisions 322 for every major division 321.
The phase angle (θn) output from the phase accumulator is plotted versus time as points 331. Step line 332 illustrates the step relationship between each successive phase output of the phase accumulator. The relationship between points 331 of step line 332 is linear and can be expressed as a line, such as line 330. The slope of line 330 is the desired frequency divided by the clock rate of the outputing device (e.g., DAC 250). Based on this linear relationship of points 331, the intermediate phases (φ) can be interpolated. The intermediate phase for any time corresponds to the point on line 330 for that time. Points 333 correspond to the phase at each minor division 312 of time. It is this linear relationship that allows phase interpolator 220 of the embodiment of
Signal 201 is passed to phase accumulator 210 and processed as discussed above in
Signal 201 enters phase interpolator 420 and is manipulated through a number of processes and components that form phase interpolator 420 as explained below. An unmodified version of signal 201 is provided to summer 425-1. Signal 201 is also provided to multiplier 421-1. At multiplier 421-1 the phase step (Δφ) is multiplied by two. Output 422-1 of multiplier 421-1 is two times the phase step (i.e. 2Δφ). Output 422-1 is provided to three components of phase interpolator 420: multiplier 421-2, summer 423-1 and summer 425-2. Output 422-1 is provided to multiplier 421-2, and again is multiplied by two to generate output 422-2. Output 422-2 is four times the initial phase step (i.e. 4Δφ). Output 422-2 of multiplier 421-2 is provided to multiplier 421-3, sunder 423-2 and summer 425-4. The process of multiplying the output from a previous multiplier continues until all of the multipliers have been accessed.
As mentioned above Output 422-1 is provided to summer 423-1. Likewise, outputs 422-2, 422-3, . . . 422-M are provided to summers 423-2, 423-3, . . . 423-M respectively. Summer 423-1 also receives as an input the initial phase step (i.e. Δφ). Summer 423-1 adds the value of output 422-1 (i.e. 2Δφ) to the initial phase step to obtain a phase step that is one phase step greater than output 422-1 (i.e. 3Δφ). This process calculates the phase steps that fall between the phase steps calculated by the multipliers 421-1, 421-2, 421-3 . . . 421-M. Once all of the phase steps are calculated the associated phase angle for each of these phase steps is calculated in the same way.
Output 422-1 is processed by phase interpolator 420 to obtain the appropriate phase angles for each phase step desired. Likewise, outputs 422-2, 422-3 . . . 422-M and the outputs from summers 423-1, 423-2, . . . 423-M are processed by phase interpolator 420 to obtain the phase step. Output phase step, such as the phase step of 2Δφ associated with output 422-1, is first processed through modulo 424-1. Likewise other phase steps greater than 2Δφ are processed by modulos 424-2, 424-3, 424-3, . . . 424-(N-2) respectively. However, the phase step of Δφ is not passed through a modulo as it is, by definition, less than 1. At modulo 424-1 the value of the phase step that exceeds 1 is reduced such that the value falls under 1 by discarding any overflow that occurs. This value is then provided to a summer, such as summer 425-2. At summer 425-2 the value of the phase step (2Δφ) is added to the output phase θn determined by phase accumulator 210 to obtain an output phase angle 427-2 associated with that phase step (2Δφ). Thus, output 427-2 is passed through modulo 426-2 again to reduce the phase angle if the phase angle exceeds 1. The output of modulo 426-2 is passed to the phase to amplitude converters discussed in
The input signal is also provided to a phase interpolator, such as phase interpolator 220 or phase interpolator 420 (of
Once the plurality of sub-phase angles have been interpolated at process 503 the plurality of sub-phase angles are provided to a plurality of phase to amplitude converters, such as phase to amplitude converters 230-1, 230-2, . . . 230-N (
Although the present invention and its advantages have been described in detail, it should be understood that various changes, substitutions and alterations can be made herein without departing from the spirit and scope of the invention as defined by the appended claims. Moreover, the scope of the present application is not intended to be limited to the particular embodiments of the process, machine, manufacture, composition of matter, means, methods and steps described in the specification. As one of ordinary skill in the art will readily appreciate from the disclosure of the present invention, processes, machines, manufacture, compositions of matter, means, methods, or steps, presently existing or later to be developed that perform substantially the same function or achieve substantially the same result as the corresponding embodiments described herein may be utilized according to the present invention. Accordingly, the appended claims are intended to include within their scope such processes, machines, manufacture, compositions of matter, means, methods, or steps.
Number | Name | Date | Kind |
---|---|---|---|
6442189 | Song et al. | Aug 2002 | B1 |
6587863 | Gentile et al. | Jul 2003 | B1 |
6867625 | Stoyanov | Mar 2005 | B1 |
7103622 | Tucholski | Sep 2006 | B1 |
7109808 | Pelt | Sep 2006 | B1 |
7336721 | Lee et al. | Feb 2008 | B2 |
20050135524 | Messier | Jun 2005 | A1 |
20060227919 | Wolaver | Oct 2006 | A1 |
Number | Date | Country | |
---|---|---|---|
20090121796 A1 | May 2009 | US |