US3619586A

US3619586A - Universal digital filter for linear discrete systems

Info

Publication number: US3619586A
Application number: US778643A
Authority: US
Inventors: Marcian E Hoff Jr; Patrick E Mantey
Original assignee: Research Corp
Current assignee: Research Corp
Priority date: 1968-11-25
Filing date: 1968-11-25
Publication date: 1971-11-09
Anticipated expiration: 1988-11-09

Abstract

A second-order recursive digital filter is disclosed for use as a universal building block in which a first summing means is provided for cyclically computing the function f(n) CX(n)+ 2( Alpha +2)f(n-1)-f(n-2)+ Beta 1(( Alpha +2)f(n-1)-f(n-2)) where X(n) is a sampled input signal in digital form, f(n-1) is the function f(n) delayed one computational cycle by a first unit operator and f(n-2) is the function f(n-1) delayed one computational cycle by a second unit operator. The coefficient C is a scaling parameter controlling the center-band gain of the filter. The coefficients Alpha and 2 together determine the center frequency of the filter passband while the coefficient 1 controls the bandwidth of the filter. The coefficient Alpha is limited to the values +1, 0 and -1 in order that implementation of a multiplier for the coefficient 2 may result in some cost savings. The product Alpha f(n-1) is then added to the product 2f(n-1). A second summing means is provided for cyclically computing the digital filter output in accordance with the following equation: Y(n) Aof(n)+ A1f(n-1)+ A2f(n-2) WHERE Ao, A1 and A2 are coefficients which control the ''''zeroes'''' of the filter response, and are set equal to +1, 0 and -1 respectively for a narrow-band digital filter. The coefficient 1 is set equal to zero for the filter to operate as an oscillator. A first order digital filter may be readily provided by modifying the first and second summing means to cyclically compute the functions f(n) CX(n)+ (n-1)+ Df(n-1) and Y(n) Aof(n)+ A1f(n-1), where D is a coefficient equivalent to Alpha +2+1.

Description

United States atent [72] Inventors Marcian E. Hoff, Jr.

Mountain View; Patrick E. Mantey, San Jose, both of Calif. [211 App]. No. 778,643 [22] Filed Nov. 25, 1968 [45] Patented Nov. 9, 1971 [7 3] Assignee Research Corporation New York, N.Y.

T541 UNIVERSAL DIGITAL FILTER FOR LINEAR [56] References Cited UNITED STATES PATENTS 3,303,335 2/1967 Pryor 235/181 3,370,292 2/1968 Deerfield 328/167 X 3,518,4l4 6/1970 Goodman et al. 235/156 X 3,521,041 7/1970 Van Blerkom et a]. 235/152 X 3,521,042 7/1970 Van Blerkom et al. 235/152 X OTHER REFERENCES Digital Process for Sampled Data Systems, A. J. Monroe, John Wiley & Sons, lnc., Sept. 1962, pgs. 450- 461 Primary Examiner-Malcolm A. Morrison Assistant Examiner-James F. Gottman Anorney Lindenberg and Freilich ABSTRACT: A second-order recursive digital filter is dis closed for use as a universal building block in which a first summing means is provided for cyclically computing the funcrion f(n)= +B2)f( )f( +fl)f( l )-fn2)] where X(n) is a sampled input signal in digital form, f(n-l) is the function f(n) delayed one computational cycle by a first unit operator and fln-Z) is the function f(n-l delayed one computational cycle by a second unit operator. The coefficient C is a scaling parameter controlling the center-band gain of the filter. The coefficients a and B together determine the center frequency of the filter passband while the coefficient B, controls the bandwidth of the filter. The coefficient a is limited to the values +1, 0 and -1 in order that implementation of a multiplier for the coefficient [3 may result in some cost savings. The product af(nl is then added to the product BJOI-l). A second summing means is provided for cyclically computing the digital filter output in accordance with the following equation:

where A,,, A, and A, are coefficients which control the zeroes" of the filter response, and are set equal to +1, 0 and -1 respectively for a narrow-band digital filter. The coefficient B, is set equal to zero for the filter to operate as an oscillator. A first order digital filter may be readily provided by modifying the first and second summing means to cyclically compute the functions f(n)= CX(nl)+Df(n l. and Y(n)= w/lof(")+/1f(n l), where D is a coefficient equivalent to a ,82 l.

1 Y f(n-1) 1 16 17 Z Z A2 f(n) 12 13 NW2) 21 2 f O I18 19 PATENTEDN 9 SHEET 1 OF 3 A1 Y Pl-1) 1 1 16 17 z' Z 1 A2 1 1(n) 12 13 f(n2) Y IT-1) 17 2-1 A1 Th7) L12 15 INVIIN'I'ORS FIG. 2

MARCIAN E. HOFF,JR,

PATRICK E. MANTEY ML 4 M1 ATTORNEYS PATENTEUunv 9mm 3.619.586

SHEET 2 UF 3 F l G. 3

15 x C 10 A INVENTORS MARCIAN E HOFF, JR. F G. 4 PATRICK E. MANTEY M LL'M ATTORNEYS UNIVERSAL DIGITAL FILTER FOR LINEAR DISCRETE SYSTEMS BACKGROUND OF THE INVENTION This invention relates to a digital filter channel and more particularly to first and second-order digital filters of the recursive type.

There is a growing need for digital filters, i.e., apparatus which act like conventional filters to pass selected frequencies, or hands of frequencies, by computational processes or algorithms which allow a sampled signal converted into a sequence of numbers to be transformed into a second sequence of numbers. If reconverted to analog form, the second sequence of numbers constitutes a filtered output signal of the analog input signal. Such digital filters are useful in the simulation of linear dynamic systems, signal filtering as in telemetry, feedback channels for industrial process control systems, spectrum analyzers, and the like. Depending upon the application, the algorithm or computational process may be that of a low pass filter, band-pass filter, integrator, differentiator, and the like. But regardless of the application, it can be shown that the transfer characteristic of the linear filter system for which a digital filter is desired can be represented by the following general form:

It can also be shown that the corresponding digital transfer characteristic is of the following form:

Z N X( 1 2 bi =1 where Z is the standard Z-transform operator and Z" is the delay operator.

Accordingly, the digital signal represented by the foregoing equation (2) may be thought of in terms of a sequence of numbers, each representing the value Y(n) of the analog signal at the sampling instant n. Relating that to the sampled input signal X(n) and solving for the current value Y(n) provides an equation of the following form: Y(n)=A,f(n)+A,f(nl )+A f(n2)+B,f(n-l )+B f(n2) 3. where f(n)=X(n)+B,f( n I)+Bgf(ll 2). For poles at Z equal to Be o" the coefficignt s B, and B are equal to 2 (,8 cos T) and B Such a recursive filter has been suggested in the past, but its implementation is not well suited for efficient construction with digital functional components, especially if the poles are nearly unity in magnitude. That is because implementation of the filter of equation (3) requires that values B, and B, be very accurately specified or the effective value of B will be greater than unity and the filter becomes unstable. Thus, while other organizations for producing the same filter characteristics exist, they require far greater accuracy in the coefficients A,,...and B,...and in the stored intermediate values f(n), f(n 1).... Consequently such other organizations require much more hardware for realization than the present invention, par- Such an optimized arrangement is particularly useful in realizing any linear discrete system having a single input and a single output. For multiple input/output systems, a plurality of such arrangements or building blocks may be used, each in accordance with the following equation:

+b,Y(n-l )+b ln2) 4. where X(n) is the input, and Y(n) is the output. The corresponding Z transform function is The coefficients (a,, b,) can be chosen by a wide variety of methods, depending on the application.

OBJECTS AND SUMMARY OF THE INVENTION A primary object of this invention is to provide a universal building block for linear discrete systems optimized for efficient realization with hardware.

Another object is to provide a digital band-pass filter optimized for efficient realization with hardware.

Another object is to provide an optimum digital filter equivalent to a continuous RLC filter.

Another object is to provide an optimum digital filter equivalent to an RL or RC continuous filter.

Still another object is to provide an optimum digital oscilla tor.

Yet another object is to provide a digital filter which may be operated as the digital equivalent of a desired second order filter, including a narrow band filter, or an oscillator, by proper selection of coefficients.

According to the invention, the straight forward implementation of a second-order digital filter of the recursive type is optimized by implementing the recursive part of the digital filter in accordance with the following equation:

+B,[(a-l-B )f(n-1)-f(n2)] 6 where the sum a-l-B may be provided as a single coefficient K, but in accordance with one feature of the present invention, the split coefficients are employed to provide the desired product by adding the product af(n-l) to the product B,f(nl By thus dividing the coefiicient K into two parts, significant savings in hardware may be realized for a given filter accuracy when the valve of one (a) is limited to the values +1, 0 and l. The value of the second (5 is then so selected as to determine, together with the first, the desired center frequency of the filter passband while [31 controls the Q or bandwidth of the filter. The digital filter output Y of the input X is then obtained by implementing the nonrecursive part of the digital filter in accordance with the following equation: Y(n)=A,,f(n)+A,f(n-l )+A f(n-2) 7. Two unit delay operators are employed to develop from f(n) the sequences f(n-l) and f(n2). Operation of the digital filter is synchronized such that f(n) is computed cyclically, one cycle for each successive sample X(n) of an input function X. The coefficient C is a scaling parameter for controlling the centerband gain of the filter. The coefficients A A, and A, are used to control the zeros of the filter response. When the coefficients A A, and A are selected to be equal +1, 0 and l, respectively, the filter functions as a narrow band digital filter. When the coefficientfi, is selected to be equal to zero, the filter functions as a digital oscillator operating at a frequency determined by the coefficient K. The coefficients A A, and A, are then selected to obtain digital oscillator operation at any relative phase at the frequency determined by the coefficient K.

In still another alternative form of the present invention,

f(n) is a function of onlyf(nl for a first-order filter. That is accomplished by modifying equation (6) to the following form:

f(n)=CX(n)+Df(n-1) 8. where D is equivalent to a-l-fl -l-l and the coefficient A in equation (5) is set equal to zero.

Equation (6) can be rewritten as (I+B,)f( n2) 9. For comparison with equation (4), it

can be shown that equations (7) and (9) may be combined to yield the following equation:

+(2+B,)(a-l'B )Y(n1)(I+B,)Y(n2) 10. While equation (4) is mathematically simpler, digital realization of equations (6) and (7) is much more efficient with regard to hardware, and comparison of equations (4) and (10) shows that the latter is equivalent to the former and therefore the preferred realization, as the latter is developed from equations (6) and (7) which yield complete generality. To facilitate the comparison, it should be noted that A A and A, are equal to a /C, a IC and (lg/C, respectively, and that B, and [3 are equal to (b +l) and a+b l(2+fi,) respectively. The same arguments favor the arrangement of equation (8) for a first-order digital filter. To complete the firstorder filter, only the first two terms of equation (7) are required. Since any system can be decomposed into firstand second-order systems, the present invention provides digital filter arrangements for efficient realization of any system.

In summary of the first two alternatives of the present invention, if the realized filter is a band-pass filter, the coefficients B, and [3 selected control the bandwidth and center frequency respectively. By selecting the coefficients A A and A to have the respective values +1, 0 and l a narrow-band digital filter is provided. If instead the coefficient B is selected to be zero, the filter functions as an oscillator. In still another alternative form of the present invention, an optimized first-order recursive filter is provided equivalent to a lumped parameter RL or RC analog filter. With combinations of firstand second-order filters, any linear discrete transfer function can be directly realized in a most efiicient manner.

The novel features considered characteristic of this invention are set forth with particularity in the appended claims. The invention will best be understood from the following description when read in conjunction with the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram illustrating a second-order digital filter useful as a universal building block in accordance with the present invention.

FIG. 2 is a schematic diagram illustrating a first-order digital filter also useful as a building block in accordance with the present invention.

FIG. 3 is a schematic diagram illustrating a special case of the arrangement of FIG. 1, namely, a narrow-band digital filter.

FIG. 4 is a schematic diagram illustrating another special case of the arrangement of FIG. 1, namely, a digital oscillator in accordance with the present invention.

FIG. 5 is a block diagram illustrating the manner in which the schematic diagram of FIG. 1 may be organized employing conventional digital computer components.

DESCRIPTION OF THE PREFERRED EMBODIMENTS Referring now to FIG. I, a second-order recursive filter is shown schematically as comprising a first multiplier 10, for multiplying each digital sample X(n) of a sequence at its input terminal X by a coefficient C to develop a sequence of products CX(n) proportional to amplitudes of successive samples of an analog input signal. The coefficient C is a scaling parameter for controlling the center-band gain of the filter, and may be some power of two so that it can be realized simply with gates for shifting )((n) a predetermined number of binary places. Thus, the schematic diagram of FIG. 1 presupposes external means for digitizing an analog input signal, such as a periodic sampler and analog-to-digital converter, to sample the analog signal to be filtered at some arbitrary clock rate and generate a sequence of binary numbers each of which describes digitally the magnitude of the input signal at a given sampling. Summing means 11 then generates a sequence of numbers f(n) in accordance with equation (6) set forth hereinbefore to describe the recursive part of the present invention. Unit delay operators l2 and 13 are provided to generate successive sequences of numbers f( n-l and f(n-2) from the first sequence f( n).

Multipliers

14, 15 and 16 are provided to multiply the three sequences of numbersf(n),f(nl) andf(n2) by coefficients A and A and A These coefficients are used to control the zeros" of the filter response. They may be used to insert a notch in the filter passband characteristic curve, or they may be used to control the rolloff of the filter at extremes of frequency. Summing means 17 is then provided to add the respective products and provide at an output terminal Y a sequence of numbers Y(n) representing the filtered input signal in digital form in accordance with equation (7) set forth hereinbefore. A digital-to-analog converter may be employed to provide an analog output signal, such as when the digital filter is employed to provide a filtered feedback signal in an analog industrial process controller.

Referring now to the summing means 11 and equation (6), it may be seen that the first and third terms are provided directly by the multiplier 10 and unit delay operator 13, respectively The second term is then provided by

multiplier

18 and 19 which multiply each of the sequence of numbers f(n l) by coefficients a and B The respective products are then combined by the summing means 20 and transmitted to the summing means 11 via a multiplier 2i which multiplies the output of the summing means 20 by two simply by gates for effectively shifting the output of the summing means one bit position in the direction of the most significant binary position. In an arrangement employing floating-point arithmetic, the shift is accomplished by simply adding a binary l to the mantissa.

The coefficients a and B are related in that together they determine the center frequency of the filter passband while the coefficient B, controls the Q or bandwidth of the filter. By employing two coefficients, instead of one equal to eel-B one coefficient (a) may be limited to the values +1, 0 and l for some savings in hardware (for a given filter accuracy), particularly with the second coefficient B a floating-point number and the sum of a and B, is very close to +1, 0 or -I. In other words, by making 5, a floating-point variable, significantly fewer binary digits are required in the multiplier I9 than would be required to multiply by art/3 directly.

Multiplier 18 may be readily implemented by gating circuits if a is limited to values of+l 0 and I. By so restricting a, the second coefiicient B is kept in a desired range of 1 B 1. Consequently, the operation of multiplier 18 is realized by a simple gating circuit that operates on the sign of the number f(n-l) only for at equal to :l, and a simple gating circuit that sets the output thereof to zero when a is equal to zero.

The fourth term provided as an input to the summing means 11 is produced by subtracting the output of the first unit delay operator 13 from the output of the summing means 20 through a summing means 22 and multiplying the difference by the coefficient B, in a multiplier 23.

As in the prior art referred to hereinbefore with regard to equations (3) and (4), the various coefficients of the digital filter are determined for a particular application by some computation procedure or known a priori by other requirements, or are found from filter specifications for the particular application through the approximation theory of rational functions of trigonometric polynomials or by a trial-and-error procedure. The coefficients may also be determined indirectly I by first determining the continuous lumped parameter filter desired for a particular application, and then determining the digitation required by one of various methods known to those skilled in the art, such as the standard Z-transform method. Using the Z-transform method it can be shown, for example, that the coefficients for the equation (6) in realization of a filter with poles at Z= e1 and zeros at Z=il are given by the following:

The coefficient C is an arbitrary scale factor, and would be generally unity. In the special case of a narrow-band filter illustrated in FIG. 3, efficiency is obtained by using C to make the parameters A,,, A, and A, equal to +1, and l, respectively. More generally, the coefficient C controls center-band gain and is used to keep the intermediate stored values within the range provided for by the unit operators l2 and 13. By limiting the value ofC to :1, or to some power of 2, the multiplication of X(n) by that coefficient may be efficiently realized by simple gating circuits to shift X(n). For instance to scale down X(n) by a factor of four, X(n) may be easily shifted in the direction of the least significant binary position two places by appropriately energized gates. Thus, the introduction of the coefficient C, like the introduction of the coefficient a, does not require multiplication, Le, a digital multiplier.

For a first-order digital filter shown in FIG. 2, a single unit operator is employed and its output is connected directly to the summing means 11. The second unit operation 13 and summing means 12 are omitted, as well as the

multipliers

16 and 23 which would then no longer have any input signals. The remaining elements would have the same function as in the second order digital filter of FIG. 1, and are therefore 4 identified by the same reference numerals.

The general form of a single-order digital filter is as follows:

Y(n)=a,,X(n)+a,X(n-l)+bY(n'-I) ll.

However, it is preferred to optimize realization of a first-order digital filter in the same manner as for a second-order digital filtcr in accordance with the following equations: f(n)=CX(n)+(a.-l-B,+l)f(nl) l2.

Y(n)=A,,f(n)+A,f(n-l) 13. The recursive part of the filter defined by equation 12) could be realized by setting the coefficient B, of FIG. 1 equal to I, 5

setting the coefficient A equal to zero and connecting the output of the first unit operator 12 to a positive input of the summing means 11 to add f(n1) to the quantity f(n) otherwise computed when B, is set to l, but a separate organization as shown in FIG. 2 is preferred since the objective is optimization from the cost point of view. As in the second-order filter, the use of two coefficients a and [3, results in a cost savings over a multiplier for a single coefficient D equal to the sum a-l-B +l of equation (8). However, it should be noted that even if a single coefficient is substituted for at least the coefficients a and B,, there will be optimization in the balance of the filter arrangement. Accordingly, the present invention is not to be regarded as limited to the use of separate coefficients a and B, in either the firstor second-order form. Significant cost reduction over the general form is achieved by the arrangements of FIGS. 1 and 2 even with the coefficients a and 3, combined in one multiplier.

For a realization of a narrow band digital filter to be used, for example, in spectral analysis, the configuration of FIG. 1 is modified by setting A, equal to +1, A, equal to 0, A, equal to I and selecting C as set forth hereinbefore for the example of a filter with poles at Z=pe 1 o and zeros at Z= *I The resulting configuration is illustrated in FIG. 3 with the remaining functional components identified by the same reference numerals as in FIG. 1. The multiplier 15 is not shown in FIG. 3 since its coefficient is set equal to 0 and the multipliers I4 and 16 are similarly not shown since their coefficients are set to +1 and l, respectively. Thus, it should be appreciated that if a digital filter of the configuration illustrated in FIG. I is to be used as a narrow band filter, those functional components should be removed. Sensitivity studies of the resulting configuration have shown that over most of the range of interest, the coefficient B, can be written in the following form:

B,=2" B, where B, is an integer 2- B, l, and k is any integer from I to 8. Similarly, the coefficient B, can be written in the following form:

B Z- B where B, is an integer 2" B: l. and k is any As noted hereinbefore, the configuration of FIG. 1 has a center frequency controlled by the coefficients a and B, and a bandwidth determined by the coefficient B,. Accordingly, if the coefficient B, is set equal to 0, the system becomes a digital oscillator in that the sequence of numbers f(n) and f(nl) are then samples of a sinusoid at frequencies determined by B,. The input X is then a constant. If the output Y is to be a modulated sinusoid, frequency modulation could be achieved by controlling B and amplitude modulation by adding a multiplier (or controlling one of the coefficients A A, and A to multiply the filter output by the modulating variable.

An advantage of such a digital oscillator is that a very low frequency can be provided very simply, using integrated circuits for the functional components. Upper frequencies near 100 kHz. are also possible. A further advantage is that fine frequency control can be obtained by varying the coefficient B, by small and accurately controlled increments. Still another advantage is that any relative phase can be obtained at the same frequency by the proper choice of the coefficients A A, and A Several systems of the same configuration can be made to operate under control of the same clock at different frequencies with any desired relative phasing. FIG. 4 illustrates the configuration of one oscillating system. Since only B, is set equal to 0, only the summing means 22 and the mul' tiplier 23 of the configuration illustrated in FIG. I is omitted in the configuration of FIG. 4. As before, the remaining func tional components are identified by the same reference numerals as in FIG. 1.

Referring now to FIG. 5, a more hardware-oriented diagram of the configuration of FIG. I that may be readily and economically constructed with parallel integrated circuits is shown. An input terminal is adapted to receive an analog signal which is periodically sampled and converted to a digital form X(n) by sampler 31 and analog-to-digital converter 32 synchronously operated under control of clock pulses from a synchronizing pulse generator 33, as represented by dotted lines. The delay operators implemented with buffer registers 34 and 35 are also synchronously operated by the same clock pulses applied to the sampler 31 and converter 32. The balance of the system comprising multipliers and adders, or in some cases subtractors, is also synchronized by timing signals produced by the synchronous pulse generator in a manner well known to those skilled in the art of digital computer organization and operation. However, for simplicity the Synchronizing system for the other functional components has been omitted.

A multiplier 36 is provided to multiply the digitized input X(n) by the coefficient C. As noted hereinbefore, that may be readily accomplished with gating circuits for shifting the input X(n) a specified number of places if the coefficient C is a power of 2. The output of that multiplier is applied as one input to a two-input adder 37 which implements part of the summing means ll illustrated in FIG. I. In other words, the function of the summing means II of FIG. I has been dis tributed in the configuration of FIG. since a two-input adder may be more easily implemented. Moreover, it should be noted that the summing means 11 is required to add three inputs and subtract a fourth, namely the sequence of numbers flit-2). That subtraction is made in the configuration of FIG. 5 by a subtractor 38 which may in practice be an adder modified to add the twos complement of f(n2) thereby subtraetingf( n-2) from the output of an adder 39.

The adder 39 performs the function of the summing means and the multiplier 21 illustrated in FIG. 1. Since the multiplication by two in a binary system corresponds to a shift of the multiplicand to the left (in the direction of greater significance) l-bit position, the function of multiplier 21 is achieved by permanently connecting the output terminals of the adder 39 to input terminals of the subtractor 38 displaced l-bit position to the left. Accordingly, the functional component 21 has no separate counterpart in the configuration of FIG. 5. If the configuration of FIG. I were to be implemented by serial adders and subtractors, rather than by parallel adders and subtractors as shown in FIG. 5 (should a serial system be or become feasible) the operation of the functional component 21 of FIG. 1 could be readily implemented by introducing a l-bit delay at the input of the subtractor 38 for the output of the adder 39.

Multipliers

40 and 41 are provided to implement the functions of the multipliers l8 and 19 respectively in the configuration of FIG. 1.

The sequence of numbers of f(n2) is also to be subtracted from the output of the adder 30 to carry out the function of the summing means 22 of FIG. 1. Accordingly, a subtractor 42 is provided in the same configuration as the subtractor 38 except that the binary digits of the output from the adder 39 are connected to directly corresponding input terminals of the subtractor 42, and not offset l-bit position to the left as in the subtractor 38. A multiplier 43 is then provided to implement the function of the multiplier 23 in FIG. 1. The output of that multiplier is combined with the output of the adder 37 in an adder 44. Accordingly, the adder 44 provides as its output a sequence of numbers f(n) corresponding directly to the output of the summing means 11.

The output of the adder 44 is applied to the first delay operator, register 34, and to a multiplier 45 which corresponds to the multiplier 14 of FIG. 1. The output of the first delay operator is then applied directly to a second delay operator, register 35, and a multiplier 46 which corresponds to the multiplier 15 of FIG. 1. The output of the multiplier 46 is applied as an input to an adder 47 the output of which is applied to an output adder 48. The other input to the output adder 48 is derived from a multiplier 49 which corresponds to the multiplier 16 of FIG. 1. Accordingly, the function of the summing means I7 in the configuration of FIG. 1 is distributed between the

adders

47 and 48 so that, as in the case of the summing means 11, two-input adders may be employed.

Regarding the various multipliers in the configuration of FIG. 5, it should be noted that the coefficients applied thereto are normally constant and therefore are to be regarded as either inputs provided through an input console (not shown) or inputs wired" permanently to the multiplier at the time the configuration of FIG. 5 is installed for operation. In any case, the coefficients are to be regarded as inputs provided at the tinfe the system is put into operation, or at the time the system is assembled. If registers are to be employed to store the coefficients entered from an operators console, the registers may be regarded as integral parts of the respective multipliers or as external storage registers. The difference is only in point of view.

In practice, the various multipliers are preferably implemented as floating-point multipliers since multiplication may then be carried out more expeditiously. In that event, the coefficients are provided in two parts, a first part comprising the mantissa and the second part comprising the characteristic.

In the configuration of FIG. 5, several digital filters may be implemented with a single channel by adding arrays of gates which select one set of coefficient values and one set of intermediate stored values. Each filter to be added via multiplexing requires its own storage array for its intermediate values f(n l) and f(n-2). The clock pulses are applied only to the selected set of storage elements, after allowing sufficient time for the signals to propagate through the hardware. Such multiplexing reduces the number of clock pulses available to each individual filter and therefore reduces the ultimate frequency limit of the multiplexed filters. If multiplexing of the input variable X is provided, one multiplexed filter may have as its input the output (e.g. the intermediate valuef( n-l orfln-Z) or some combination of these) from another multiplexed filter. In this way, the hardware realizes several two-pole filters in cascade, e.g. four-pole and six-pole filters.

From the foregoing, it should be appreciated that the present invention provides a digital filter with optimum performance and stability. The latter is inherent in the digital techniques employed without any sacrifice in sensitivity. Regarding sensitivity, it should be noted that the coefficient [3, employed to realize the different modes of operation (except the first-order filter operation of FIG. 2) is very nearly equal to 0 and operation is sensitive to small changes in the values of the coefficient. Since small changes can be readily made with great accuracy and stability using digital techniques, a stable yet sensitive filter is provided. If changes in B, and B, are to be made in very small increments, a larger number of binary digit positions will be required to specify the coefficients B, and (3,. In that event, it would be advantageous to specify the coefficients as floating-point variables, thereby significantly reducing the number of binary digit positions required in the multipliers especially since B, o. All cost reductions in a multiplier are important because multipliers are among the most expensive of functional components of a digital system.

Although particular embodiments of the invention have been described and illustrated, it is recognaized that modifications and variations may readily occur to those skilled in the art, such as rearranging or combining the arithmetic operations set forth in equation (4), or implementing a plurality of filters with the same multipliers and adders by multiplexing as suggested hereinbefore. Accordingly, it is intended that the claims be interpreted to cover such modifications and equivalents.

What is claimed is:

l. A digital filter comprising:

first and second unit delay operators;

a first summing means connected to said unit delay operators for cyclically computing the equation eluding separate means for producing 2Kf(nl and B LKf(n1)f(n2) lwhere X(n) is an input in digital form representing the value of a function for a given computational cycle,f(n1) is the function f(n) of a preceding computational cycle provided by said first unit delay operator, f(n2) is the function f(n-l) of a preceding cycle provided by said second unit delay operator, C is a scaling factor having a predetermined value and [3, and K are Selected coefficients; and

a second summing means connected to said unit delay operators for cyclically solving the equation function of X(n) in digital form, and A A, and A are selected coefi'rcients.

2. A digital filter as defined in claim I wherein said coefficient K is the sum of two coefficients a and B, employed to obtain the product Kf(nl) by adding the product [3f(nl) to the product Bfln-I), said coefficient a being limited to the values -l-l,0 and -l for simplicity in realizing the operation required to achieve the product af(n-l 3. A digital filter as defined in claim 2 wherein said product fl f(n-l) is achieved by a floating-point multiplier, for which said coefficient 8, is expressed in logrithmic form, and

wherein said product B, [Kf(nl)f(n2) lis formed by a floating-point multiplier for which'said coefficient B, is expressed in logrithmic form.

4. A digital filter as defined in claim 1 wherein said coefficients A,,, A, and A are selected to be equal to +1, and 1, respectively, whereby, with proper selection of coefficients [3,, [3 and asaid filter functions as a narrow-band digital filter.

5. A digital filter as defined in claim 4 wherein said coefficients are selected as follows:

2 p cos 01 T 6. A digital filter as defined in claim 1 wherein said coefficient B, is selected to be equal to zero, whereby said filter functions as a digital oscillator operating at a frequency determined by the coefficient K.

7. A digital filter as defined in claim 6 wherein said coefficients A A, and A are selected to obtain operation of said oscillator at any relative phase of said frequency determined by the coefficient K.

8. A digital filter as defined in claim 7 wherein said coefficient K is the sum of two coefficients a and B employed to obtain the product Kf(nl adding the product af(nl) to the product B,f(nl), said coefficient a being limited to the values +1, 0 and l for simplicity in realizing the operation required to achieve the product af(n-l 9. A digital filter as defined in claim 8 wherein said product B f(n-l) is achieved by a floating-point multiplier, for which said coefficient 6, is expressed in logrithmic form, and

wherein said product [3, [Kf(nl )-f(n2)] is achieved by a floating-point multiplier for which said coefficient B, is expressed in logrithmic form. 10. A first-order digital filter comprising: first means for cyclically computing a function f(n) in digital fonn in accordance with the equation f(n)=CX(n)+(D+l )f(n-l) including separate means for producing Df(nl) and for adding thereto f(n-l) where X(n) is an input in digital form representing the value of an input function X to be filtered at the onset of a given computational cycle, f( n-l is the value in digital form of the function f(n) computed during a preceding computational cycle, C is a scaling factor having a predetermined value and D is a selected coefficient; second means responsive to said first means for providing said function f(n-l from said function f(n);

third means responsive to said first and second means for cyclically computing a function Y in digital form in accordance with the equation where A, and A, are selected coefficients.

11. A first-order digital filter as defined in claim 10 wherein said coefficient D is the sum of two coefficients a and [3,, said coefficients a and B, being employed to obtain the product (DH) f(n-l) by adding f(n-l), to the sum of the products af(n-l) and B f(n1), and said coefficient a is limited to the value +1, 0 and -l for simplicity in realizing the operation required to achieve the product af(n-l 12. A first-order digital filter as defined in claim 11 wherein said product B,f(n-l is achieved by a floating-point multiplier, for which said coefficient fig is expressed in logrithmic form.

13. A second-order digital filter comprising:

first means for cyclically computing a function f(n) in digital form in accordance with the equation f( f( fl +B|[ f( )-f( )l cluding separate means for producing 2Kf(nl) and [3,] Kf(nal)-F(n2)] where X(n) is an input in digital form representing the value of an input function X to be filtered at the onsetof a given computational cycle, f(nl is the value in digital form present during a given computational cycle of the function f(n) computed during a preceding computational cycle, and f( 11-2) is the value in digital form present during a given computational cycle of the value f(n-l) present during a preceding computational cycle;

second means responsive to said first means for providing said value f( n-l in digital form;

third means responsive to said second means for providing said value f(n-Z) in digital form;

and fourth means responsive to said first second and third means for cyclically computing a function Y in digital form in accordance with the equation and A are selected coefficients, and Y(n) is the filtered function of X (n) in digital form.

14. A second order digital filter as defined in claim 13 wherein said coefficient K is the sum of two coefficients a and B employed to obtain the product Kf(n1) by adding the product af(n1) to the product B f(nl), said coefficient a being limited to the values +1, 0 and l and for simplicity in realizing the operation required to achieve the product afln l 15. A second order digital filter as defined in claim 14 wherein said product a f(nl) is achieved by a floating-point multiplier, for which said coefficient B, is expressed in logrithmic form, and

wherein said product B,[Kf(n-l )f(n2)] is achieved by a floating-point multiplier for which said coefficient B, is expressed in logrithmic form.

16. A second order digital filter as defined in claim 14 wherein the coefficients A A, and A, are selected to have the respective values +1, 0 and l, whereby with, appropriate selection of coefficients 8,, B and a, said filter functions as a narrow band digital filter.

17. A second order digital filter as defined in claim 16 wherein said coefficients are selected as follows:

2 p cos woT 18. A second-order digital filter as defined in claim 17 wherein the coefficients [3, and [3 are selected to control the bandwidth and center frequency, respectively.

19. A second-order digital filter as defined in claim 13 wherein the coefficient B, is selected to be zero, whereby said filter functions as an oscillator.

20. A second-order digital filter as defined in claim 19 wherein the frequency of said oscillator may be selectively varied by varying the coefficient K.

21. A second-order digital filter as defined in claim 20 wherein said coefficients A,,, A, and A, are selected to obtain operation of said oscillator at any relative phase at said frequency determined by the coefficient K.

Claims

1. A digital filter comprising: first and second unit delay operators; a first summing means connected to said unit delay operators for cyclically computing the equation f(n) CX(n)+2K f(n-1)-f(n-2)+ Beta 1(Kf(n-1)-f(n-2))including separate means for producing 2Kf(n-1) and Beta 2(Kf(n-1)-f(n2) )where X(n) is an input in digital form representing the value of a function for a given computational cycle, f(n-1) is the function f(n) of a preceding computational cycle provided by said first unit delay operator, f(n-2) is the function f(n1) of a preceding cycle provided by said second unit delay operator, C is a scaling factor having a predetermined value and Beta 1 and K are selected coefficients; and a second summing means connected to said unit delay operators for cyclically solving the equation Y(n) Aof(n)+A1f(n-1)+A2f(n-2) where Y(n) is the filtered function of X(n) in digital form, and Ao, A1 and A2 are selected coefficients.

2. A digital filter as defined in claim 1 wherein said coefficient K is the sum of two coefficients Alpha and Beta 2 employed to obtain the product K f(n-1) by adding the product Alpha f(n-1) to the product Beta 2f(n-1), said coefficient Alpha being limited to the values +1,0 and -1 for simplicity in realizing the operation required to achieve the product Alpha f(n-1).

3. A digital filter as defined in claim 2 wherein said product Beta 2f(n-1) is achieved by a floating-point multiplier, for which said coefficient Beta 2 is expressed in logrithmic form, and wherein said product Beta 1 (K f(n-1)-f(n-2) )is formed by a floating-point multiplier for which said coefficient 1 is expressed in logrithmic form.

4. A digital filter as defined in claim 2 wherein said coefficients Ao, A1 and A2 are selected to be equal to +1, 0 and -1, respectively, whereby, with proper selection of coefficients 1, 2 and said filter functions as a narrow-band digital filter.

6. A digital filter as defined in claim 1 wherein said coefficient Beta 1 is selected to be equal to zero, whereby said filter functions as a digital oscillator operating at a frequency determined by the coefficient K.

7. A digital filter as defined in claim 6 wherein said coefficients Ao, A1 and A2 are selected to obtain operation of said oscillator at any relative phase of said frequency determined by the coefficient K.

8. A digital filter as defined in claim 7 wherein said coefficient K is the sum of two coefficients Alpha and Beta 2 employed to obtain the product K f(n-1) by adding the product Alpha f(n-1) to the product Beta 2f(n-1), said coefficient Alpha being limited to the values +1, 0 and -1 for simplicity in realizing the operation required to achieve the product Alpha f(n-1).

9. A digital filter as defined in claim 8 wherein said product Beta 2 f(n-1) is achieved by a floating-point multiplier, for which said coefficient Beta 2 is expressed in logrithmic form, and wherein said product Beta 1 (K f(n-1)-f(n-2)) is achieved by a floating-point multiplier for which said coefficient 1 is expressed in logrithmic form.

10. A first-order digital filter comprising: first means for cyclically computing a function f(n) in digital form in accordance with the equation f(n) CX(n)+(D+1)f(n-1) including separate means for producing Df(n-1) and for adding thereto f(n-1) where X(n) is an input in digital form representing the value of an input function X to be filtered at the onset of a given computational cycle, f(n-1) is the value in digital form of the function f(n) computed during a preceding computational cycle, C is a scaling factor having a predetermined value and D is a selected coefficient; second means responsive to said first means for providing said function f(n-1) from said function f(n); third means responsive to said first and second means for cyclically computing a function Y in digital form in accordance with the equation Y(n) Aof(n)+A1f(n-1) where Ao and A1 are selected coefficients.

11. A first-order digital filter as defined in claim 10 wherein said coefficient D is the sum of two coefficients Alpha and Beta 2, said coefficients Alpha and Beta 2 being employed to obtain the product (D+1) f(n-1) by adding f(n-1), to the sum of the products Alpha f(n-1) and Beta 2f(n-1), and said coefficient Alpha is limited to the value +1, 0 and -1 for simplicity in realizing the operation required to achieve the product Alpha f(n-1).

12. A first-order digital filter as defined in claim 11 wherein said product Beta 2 f(n-1) is achieved by a floating-point multiplier, for which said coefficient Beta 2 is expressed in logrithmic form.

13. A second-order digital filter comprising: first means for cyclically computing a function f(n) in digital form in accordance with the equation f(n) CX(n) +2Kf(n-1) -f(n-2) + Beta 1(Kf(n-1)-f(n-2)) including separate means for producing 2Kf(n-1) and Beta 1(Kf(n-1)-F(n-2)) where X(n) is an input in digital form representing the value of an input function X to be filtered at the onset of a given computational cycle, f(n-1) is the value in digital form present during a given computational cycle of the function f(n) computed during a preceding computational cycle, and f(n-2) is the value in digital form present during a given computational cycle of the value f(n-1) present during a preceding computational cycle; second means responsive to said first means for providing said value f(n-1) in digital form; third means responsive to said second means for providing said value f(n-2) in digital form; and fourth means responsive to said first second and third means for cyclically computing a function Y in digital form in accordance with the equation Y(n) Aof(n)+A1f(n-1)+ A2f(n-2) where C, k, Beta 1, Ao, A1 and A2 are selected coefficients, and Y(n) is the filtered function of X(n) in digital form.

14. A second order digital filter as defined in claim 13 wherein said coefficient K is the sum of two coefficients Alpha and Beta 2 employed to obtain the product K f(n-1) by adding the product Alpha f(n-1) to the product Beta 2f(n-1), said coefficient Alpha being limited to the values +1, 0 and -1 and for simplicity in realizing the operation required to achieve the product Alpha f(n-1).

15. A second order digital filter as defined in claim 14 wherein said product Alpha 2f(n-1) is achieved by a floating-point multiplier, for which said coefficient Beta 2 is expressed in logrithmic form, and wherein said product Beta 1(Kf(n-1)-f(n-2)) is achieved by a floating-point multiplier for which said coefficient Beta 1 is expressed in logrithmic form.

16. A second order digital filter as defined in claim 14 wherein the coefficients Ao, A1 and A2 are selected to have the respective values +1, 0 and -1, whereby with, appropriate selection of coefficients Beta 1, Beta 2 and Alpha , said filter functions as a narrow band digital filter.

18. A second-order digital filter as defined in claim 17 wherein the coefficients Beta 1 and Beta 2 are selected to control the bandwidth and center frequency, respectively.

19. A second-order digital filter as defined in claim 13 wherein the coefficient Beta 1 is selected to be zero, whereby said filter functions as an oscillator.

21. A second-order digital filter as defined in claim 20 wherein said coefficients Ao, A1 and A2 are selected to obtain operation of said oscillator at any relative phase at said frequency determined by the coefficient K.