Digital frequency divider

Abstract: A digital frequency divider capable of providing output pulses of frequency f out related by Y/X to the frequency of the input pulses f in , where X and Y are positive whole numbers and 0 < Y/X < 1 is particularly suited for high frequency digital applications. The X and Y values are stored in latches (2,3). An adder (6) receives the value Y and the value -X or 0, such that Y or Y-X is provided to a further adder (7) which receives a feedback signal from a flip-flop block (8). An AND gate (9) controlled in dependence on the sign of the number in the flip-flop block (8) to selectively pass input pulses f in to provide the output pulses f out .

Description: This invention relates to digital frequency dividers of the kind for receiving pulses at an input frequency f in and providing pulses at an output frequency f out , where f out = Y/X f in . A digital frequency divider of the kind specified is known from U.S. Patent No. 4,295,158. The known frequency divider utilizes a single polarity switch commanded by an auxiliary counter which derives its counting pulses from a main N-position counter. The generation of phase leads can be by toggling the signal polarity switch or some phase leads can be suppressed by using relatively low frequency delay pulses. The known frequency divider has the disadvantage of suffering from delays, resulting from use of a counter with its ripple delays associated with multiple flip-flop stages and logic gates. It is an object of the present invention to provide a digital frequency divider of the kind specified, wherein the aforementioned disadvantage is alleviated. Therefore, according to the present invention, there is provided a digital frequency divider for receiving pulses at an input frequency f in and providing pulses at an output frequency f out , where f out = Y/X f in , X and Y being positive whole numbers, with 0 < Y/X < 1 , characterized by: input means adapted to selectively provide the numerical value of Y or the difference between Y and X in dependence on the sign of a stored number; adder means for deriving the sum of the number provided by said input means and said stored number; storage means adapted to successively store the sum derived by said adder means and to provide that sum as said stored number to said adder means during a subsequent derivation of a sum in said adder means, said storage means being operable at a rate equal to f in ; and output means including gating means which blocks or passes f in pulses depending upon the sign of said stored number stored in said storage means, thereby generating f out pulses. Thus, a digital frequency divider according to the invention has the advantage of being operable at relatively high operating frequencies. A further advantage is that the frequency divider is simple in construction. A preferred embodiment of the frequency divider includes two registers, a multiplexer and an adder suitable to provide an output of value Y or Y - X depending on the sign of an iterative output. One or the other of such values are successively summed in a primary adder with a feedback value corresponding to the immediately preceding iteratively calculated sum. The output of the primary adder is latched in synchronism with input frequency pulses and fed back into the primary adder for the successive iterative operation. Each time the output value changes sign, a multiplexer is enabled to pass an input frequency pulse to the output, wherein the pulse frequencies are related by f out = Y/X f in . The frequency divider of the preferred embodiment provides over an extended term a best estimate of the fractional output frequency, without errors derived from accumulated transactions. Resolution of the output frequency is further improved within the defined bit count of the binary numbers X and Y. Furthermore, the values of X and Y can be altered without hardware reconfiguration. One embodiment of the present invention will now be described by way of example, with reference to the accompanying drawing, which schematically illustrates a digital frequency divider according to the invention. The drawing illustrates a solution to a particularly acute and relatively classic problem in digital signal processing applications, whereby the objective is to provide a train of digital pulses having an output frequency f out which is a relatively precise fraction of the input pulse frequency f in . In prescribing the fractional relationship, the output to input ratio of the frequencies is defined to be Y/X, where 0 < Y/X ≦ 1 and both X and Y are positive whole numbers. Relative truncation errors decrease with the number of cycles. The output becomes valid after X input pulses, where X is the fraction denominator and is no less than 2 (n-1) -1 , for n bit data words. The X and Y numbers are entered as binary value data during a load operation, which load operation concurrently resets the circuit. Thereafter, the falling edges of the f in pulses initiate iterative operations using two feedback loops to mathematically determine a best estimate of when successive input pulse f in should be conveyed as an output pulse f out to meet the required relationship that f out = Y/X f in . The circuit as implemented, provides an exceptionally broad range of frequency ratios given that X and Y are constrained only to be positive whole numbers with values of X ≧ Y. Consequently, the output frequency can range from a maximum of the input frequency to a minuscule fraction thereof, defined by the ratio of Y/X, and becomes valid after X input pulses. A structural implementation of an embodying frequency divider, generally identified as 1, is shown in the drawing. As depicted, it includes latches 2 and 3 for receiving and holding binary data representing the values of X and Y in binary format. The X value entered into latch 2 is provided in a 2's complement negative format. The X value is multiplexed in block 4 with a 0 value before being provided to adder 6. The multiplexer transmits the -X value to adder 6 when the value SIGN is 0, but transmits a value of 0 to adder 6 whenever the SIGN feedback signal has a value of 1. Adder 6 provides as an output a sum identified as INCR having a value of either Y or Y-X for respective SIGN signal values of 1 and 0. The INCR values, Y or Y-X, are further summed in adder block 7 with a number representing the result of the immediately preceding iteration. The addition of such feedback value D with the value INCR in adder 7 produces a 13-bit binary output, identified as SUM, suitable for latching into D-type flip-flop 8. The latching of the value SUM into flip-flop 8 is initiated in synchronism with the falling edge of the f in pulse. Consequently, flip-flop 8 latches the present value of SUM and provides thereafter feedback data D to adder 7 for subsequent iterative summing. The most significant bit (MSB) of flip-flop 8 represents the state of the SIGN feedback signal used to drive multiplexer 4. The complement of SIGN is used to drive AND gate 9 in prescribing when an f in pulse is to be transmitted as an f out pulse. The conceptual objective of the circuit is to provide an f out pulse for every Y/X f in pulses received by the circuit. The circuit implemented in the drawing accomplishes this objective by first defining an increment Y-X, where X is known to be equal to or larger than Y. Thereby, the SUM value entered into flip-flop 8 with the falling edge of the first pulse following the load sequence is negative in magnitude, given that the INCR output of adder 6 is Y-X and D is zero in value. For such 2's complement negative value the most significant bit of the D output from the flip-flop 8 will become 1 in value. Consequently, following the conclusion of the first f in pulse adder 6 is receiving a 0 value from multiplexer 4 as one input and Y as the other input, to generate for SIGN = 1 an output value INCR = Y. Adder 7 receives as inputs such value Y and the feedback signal D from flip-flop 8. The D output of flip-flop 8 is the previously entered value Y-X, where X is larger than Y. The output from adder 7 at the conclusion of the first f in pulse is a number identified as SUM and with a value of 2Y-X. Upon the falling edge of the second f in pulse the new SUM = 2Y- X value is latched into flip-flop 8 and fed back for subsequent iterative operations to adder 7. Repetition of such iterative operations with successive f in pulses eventually leads to a SUM value from adder 7 which is no longer negative in value. When the value of SUM becomes positive and is latched into flip-flop 8 in synchronism with the falling edge of the f in pulse, the SIGN bit of output D changes to 0 and SIGN/ becomes 1 in value. A SIGN/ value of 1 enables AND gate 9 to pass the next successive f in pulse to the f out line. Flip-flop 8 can be operated in synchronism with the rising edge of the f in pulses if the f in pulse conveyed to AND gate 9 is delayed sufficiently to allow stabilization of the newly latched SIGN/ state latched into flip-flop 8. Otherwise, the temporary time overlap of the previous SIGN/ with the f in pulse is likely to generate a very brief but erroneous f out pulse. It should be noted that the value of SUM is retained in flip-flop 8 as a remainder and fed back to adder 7 for subsequent addition to the INCR value. With SIGN of value 0, INCR is again Y-X in value. The retention in flip-flop 8 and use in adder 7 of such remainder value eliminates truncation errors and provides a continuously improving best estimate of the output frequency calculated in accordance with the ratio of Y/X f in . The LOAD command used to latch the X and Y values is also used to reset flip-flop 8. This arrangement has two implications. First, the output frequency is based upon the slope Y/X without respect to initial conditions. Second, in the absence of initial conditions and with the use of a 2's complement X value, the least significant bit for SUM remains at 0. Consequently, under such conditions, the least significant bit for the SUM and D lines can be omitted to reduce the size of adder 7 and flip-flop 8, or shifted to obtain greater resolution with the same size adder and flip-flop. An embodiment which accepts initial conditions into flip-flop 8 as part of the load cycle can be configured with relatively minor circuit revisions. One of skill in the technology will no doubt appreciate that the contributions of latch 2, latch 3, multiplexer 4 and adder 6 can be provided by other means, and are likely to be so furnished if the values X and Y are fixed in magnitude. In such applications value, the values on line INCR cycle between Y and Y-X depending on the state of the SIGN signal. Consequently, the drawing illustrates a preferred arrangement in which the values of X and Y are expected to be varied at the discretion of the user. The blocks to the left of the dashed line in the drawing are thus desirable but not central to the operative capability of the invention. Irrespective of whether a fixed or variable frequency division configuration is implemented, the synchronization, feedback, and iterative summation practices would remain intact. AND gate logic block 9 extends the operating range of the frequency divider to a unity relationship between f in and f out . The presence of AND gate 9 ensures that f out signals are provided when 1/2 X < Y ≦ X is propagated through the divider, a situation which produces a SIGN/ signal fixed in a high state. The circuit as embodied in the drawing is particularly suited to very high frequency digital applications where only limited reference frequencies are available and a broad range of output frequencies are desired. As to changes, INCR is either Y or Y-X in value. Though adder 7 and flip-flop 9 must be capable of operating at the input or base frequency f in , such functional elements are readily available with extended frequency capability. Even with the extended capability of handling variable X and Y values, the additional elements, namely adder 6 and multiplexer 4, are devices readily available with high speed capability. Thereby, circuit 1 not only provides digital frequency division with best estimate outputs, but accomplishes this with decreasing relative truncation error, a full range of frequencies extending at the upper range to the base or input frequency f in , and a structural configuration which facilitates exceptionally high frequency operation.

Claims: A digital frequency divider for receiving pulses at an input frequency f in and providing pulses at an output frequency f out , where f out = Y/X f in , X and Y being positive whole numbers, with 0 < Y/X < 1 , characterized by: input means (4,6) adapted to selectively provide the numerical value of Y or the difference between Y and X in dependence on the sign of a stored number; adder means (7) for deriving the sum of the number provided by said input means (4,6) and said stored number; storage means (8) adapted to successively store the sum derived by said adder means (7) and to provide that sum as said stored number to said adder means (7) during a subsequent derivation of a sum in said adder means (7), said storage means (8) being operable at a rate equal to f in ; and output means including gating means (9) which blocks or passes f in pulses depending upon the sign of said stored number stored in said storage means (8), thereby generating f out pulses. A digital frequency divider according to claim 1 characterized in that X and Y are binary form numerical values; and in that said adder means (7) is a binary adder. A digital frequency divider according to claim 2, characterized in that said input means (4,6) includes: a multiplexer (4) adapted to receive the value -X and to provide an output of the value -X or 0, and a binary adder (6) adapted to receive the output of said multiplexer (4) and the value Y; and in that said multiplexer (4) is controlled by a signal representing the sign of the numbers stored in said storage means (8). A digital frequency divider according to claim 3, characterized in that the X value is provided to said multiplexer (4) as a 2's complement negative value. A digital frequency divider according to claim 1, characterized in that said storage means (8) is a clocked numerical value latching device. A digital frequency divider according to claim 5, characterized in that said clocked numerical value latching device (8) is a D-type flip-flop register synchronized to the falling edges of the received f in pulses.

Inventors: PERKINS LUKE A, PERKINS, LUKE A.
Applicants: NCR INT INC, NCR INTERNATIONAL INC.
Application year: 1989
Main classification: H03K23
IPC codes: H03K23, G06F7