WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Low-power digital filtering utilizing adaptive approximate filtering    
United States Patent5999954   
Link to this pagehttp://www.wikipatents.com/5999954.html
Inventor(s)Ludwig; Jeffrey T. (Somerville, MA); Nawab; S. Hamid (Boston, MA); Chandrakasan; Anantha P. (Belmont, MA); Ooi; James M. (Cambridge, MA); Verbout; Shawn M. (Bedford, MA)
AbstractA method of digital filtering and a digital filter having a filter response with a predetermined filter order. The filter response produces a predetermined set of filtered output samples defining an output signal from a received input signal. The difference between the power associated with the input signal and the power associated with the output signal is calculated. The filter order of the filter response is varied based on the calculated difference of power in order to change the filter response.



 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Inventor     Ludwig; Jeffrey T. (Somerville, MA); Nawab; S. Hamid (Boston, MA); Chandrakasan; Anantha P. (Belmont, MA); Ooi; James M. (Cambridge, MA); Verbout; Shawn M. (Bedford, MA)
Owner/Assignee     Massachusetts Institute of Technology (Cambridge, MA); Trustees of Boston University (Boston, MA)
Patent assignment
All assignments
Publication Date     December 7, 1999
Application Number     08/853,665
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     May 9, 1997
US Classification     708/312 708/318 708/319
Int'l Classification     G06F 017/17 G06F 017/10
Examiner     Sheikh; Ayaz R.
Assistant Examiner     Vo; Tim T.
Attorney/Law Firm     Samuels, Gauthier & Stevens, LLP
Address
Parent Case     This application claims priority from provisional application Ser. No. 60/039,264 filed Feb. 28, 1997.
Priority Data    
USPTO Field of Search     364/724.1 364/724.17 364/724.16 375/350 375/206 341/143 341/118 708/312 708/318 708/319
Patent Tags     low-power digital filtering utilizing adaptive approximate filtering
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5734598
Abbott
708/322
Mar,1998

[0 after 0 votes]
5732107
Phillips
375/296
Mar,1998

[0 after 0 votes]
5646621
Cabler
341/143
Jul,1997

[0 after 0 votes]
5621675
Linz
708/313
Apr,1997

[0 after 0 votes]
5585802
Cabler
341/144
Dec,1996

[0 after 0 votes]
5530396
Vlatkovic
327/552
Jun,1996

[0 after 0 votes]
5375146
Chalmers
375/350
Dec,1994

[0 after 0 votes]
5343522
Yatrou
379/406.09
Aug,1994

[0 after 0 votes]
5325318
Harris
708/313
Jun,1994

[0 after 0 votes]
4823382
Martinez
379/406.08
Apr,1989

[0 after 0 votes]
4809209
White
708/319
Feb,1989

[0 after 0 votes]
4771396
South
708/319
Sep,1988

[0 after 0 votes]
4467441
Gritton
708/322
Aug,1984

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. A method of digital filtering comprising:

(a) providing a filter response with a predetermined filter order;

(b) receiving an input signal;

(c) producing a predetermined set of filtered output samples defining an output signal from said input signal;

(d) calculating the difference between the power associated with said input signal and the power associated with said output signal; and

(e) varying the filter order of said filter response based on the calculated difference of power in order to change said filter response.

2. The method of claim 1 further comprising determining an optimum filter order.

3. The method of claim 2, wherein said determining step comprises ascertaining whether the signal-to-noise ratio of said output signal for a selected filter order is greater than or equal to a predetermined minimum tolerable signal-to-noise ratio for said output signal.

4. The method of claim 2, wherein said determining step comprises ascertaining whether the stopband energy of said output signal for a selected filter order is less than or equal to a predetermined maximum noise threshold.

5. The method of claim 2, wherein said step of varying the filter order comprises setting said filter order to said optimum filter order.

6. The method of claim 2, wherein said step of varying the filter order comprises incrementally varying said filter order towards said optimum filter order.

7. The method of claim 1, wherein said step of varying the filter order comprises defining a range of filter orders between a predetermined minimum filter order and a predetermined maximum filter order.

8. The method of claim 7, wherein said step of varying comprises selecting filter coefficients corresponding to lower order filters in said range which are subsets of filter coefficients of higher order filters in said range.

9. The method of claim 7, wherein said step of varying comprises arbitrarily selecting filter coefficients for each filter order in said range.

10. A digital filtering system comprising:

means for providing a filter response with a predetermined filter order, said filter response producing a predetermined set of filtered output samples defining an output signal from a received input signal;

means for calculating the difference between the power associated with said input signal and the power associated with said output signal; and

means for varying the filter order of said filter response based on the calculated difference of power in order to change said filter response.

11. The system of claim 10 further comprising means for determining an optimum filter order.

12. The system of claim 10, wherein said varying means comprises means for defining a range of filter orders between a predetermined minimum filter order and a predetermined maximum filter order.

13. The system of claim 10, wherein said means for providing a filter response comprises a frequency-selective digital filter.

14. The system of claim 10, wherein said input signal comprises speech waveforms.

15. The system of claim 11, wherein said determining means comprises means for ascertaining whether the signal-to-noise ratio of said output signal for a selected filter order is greater than or equal to a predetermined minimum tolerable signal-to-noise ratio for said output signal.

16. The system of claim 11, wherein said determining means comprises means for ascertaining whether the stop band energy of said output signal for a selected filter order is less than or equal to a predetermined maximum noise threshold.

17. The system of claim 11, wherein said varying means comprises means for setting said filter order to said optimum filter order.

18. The system of claim 11, wherein said varying means comprises means for incrementally varying said filter order towards said optimum filter order.

19. The system of claim 12, wherein said varying means comprises means for selecting filter coefficients corresponding to lower order filters in said range which are subsets of filter coefficients of higher order filters in said range.

20. The system of claim 12, wherein said varying means comprises means for arbitrarily selecting filter coefficients for each filter order in said range.

21. The system of claim 13, wherein said digital filter comprises an FIR filter.

22. The system of claim 13, wherein said digital filter comprises an IIR filter.
 Description Submit all comments and votes
 


BACKGROUND OF THE INVENTION

The invention relates to low-power digital filtering with the use of adaptive approximate filtering.

The increasing demand for battery-operated portable electronic devices has made the minimization of power consumption a critical design criteria in digital signal processing algorithm development. Applications for low-power signal processing include cellular telephones, pagers, laptop computers, portable Global Positioning System (GPS) receivers, portable camcorders, and other wireless communications devices. The power consumption of a digital system is proportional to the average number of computations that are required per output sample to accomplish the desired processing. Thus reducing the number of computations required to perform a particular task directly results in reduced power consumption.

Power reduction in signal processing systems generally involves optimization at all levels of the design abstraction including consideration of process technology, logic and circuit design, architecture design, and algorithm selection. Typically, optimization to lower the power consumption is done statically at design time. However, significant power gains can be achieved if the optimization is done dynamically at run time by considering and adapting to time-varying signal statistics.

A significant number of DSP functions involve frequency-selective digital filtering in which the goal is to reject one or more frequency bands while keeping the remaining portions of the input spectrum largely unaltered. Examples include lowpass filtering for signal upsampling and downsampling, bandpass filtering for subband coding, and lowpass filtering for frequency-division multiplexing and demultiplexing. The exploration of low-power solutions in these areas is therefore of significant interest.

To first order, the average power consumption, P, of a digital system may be expressed as: ##EQU1## where C.sub.i is the average capacitance switched per operation of type i (corresponding to addition, multiplication, storage, or bus accesses), N.sub.i is the number of operations of type i performed per sample, V.sub.dd is the operating supply voltage, and f.sub.s is the sample frequency.

Real-time digital filtering is an example of a class of applications in which there is no advantage in exceeding a bounded computation rate. For such applications, an architecture-driven voltage scaling process has previously been developed in which parallel and pipelined architectures can be used to compensate for increased delays at reduced voltages. This strategy can result in supply voltages in the 1 to 1.5 V range by using conventional CMOS technology. Power supply voltages can be further scaled using reduced threshold devices. Circuits operating at power supply voltages as low as 70 mV (at 300K) and 27 mV (at 77K) have been demonstrated.

Once the power supply voltage is scaled to the lowest possible level, the goal is to minimize the switched capacitance at all levels of the design abstraction. At the logic level, for example, modules can be shut down at a very low level based on signal values. Arithmetic structures (e.g. ripple carry vs. carry select) can also be optimized to reduce transition activity. Architectural techniques include optimizing the sequencing of operations to minimize transition activity, avoiding time-multiplexed architectures which destroy signal correlations, using balanced paths to minimize glitching transitions, etc. At the algorithmic level, the computational complexity or the data representation can be optimized for low power.

Another method to reduce the switched capacitance is to lower the parameter N.sub.i in equation (1). Efforts have been made to minimize N.sub.i by intelligent choice of algorithm, given a particular signal processing task. In the case of conventional filter design, the filter order is fixed based on worst case signal statistics, which is inefficient if the worst case seldom occurs. More flexibility may be incorporated by using adaptive filtering algorithms, which are characterized by their ability to dynamically adjust the processing to the data by employing feedback mechanisms.

In accordance with the invention, it will be illustrated how adaptive filtering concepts may be exploited to develop low-power implementations for digital filtering.

SUMMARY OF THE INVENTION

Adaptive filtering algorithms have generally been used to dynamically change the values of the filter coefficients, while maintaining a fixed filter order. In contrast, the invention involves the dynamic adjustment of the filter order. This process leads to filtering solutions in which the filter output signal-to-noise ratio may be kept above a specified minimum tolerable level, or solutions in which the stopband energy in the filter output may be kept below a specified threshold, while using as small a filter order as possible. Since power consumption is proportional to filter order, the process of the invention achieves power reduction with respect to a fixed-order filter whose output is similarly guaranteed to have a signal-to-noise ratio above the specified level and a stopband energy below the specified threshold. Power reduction is achieved by dynamically minimizing the order of the digital filter.

The idea of dynamically reducing cost (e.g. power consumption) while maintaining a desired level of output quality (e.g. signal-to-noise ratio or stopband energy in the filter output) emanates from the concept of approximate processing in computer science. While approximate processing concepts may be used to describe a variety of existing techniques in DSP, communications, and other areas, there has recently been progress in formally using these concepts to develop new DSP techniques. Since our adaptive filtering technique falls into this category, the process used in the invention is referred to as adaptive approximate filtering, or simply approximate filtering.

The invention involves exploiting input signal statistics to significantly reduce the power consumption in frequency-selective digital filters. Rather than using a fixed filter order (as is the case in conventional filtering), the filter order is forced to vary over time with the aim of keeping the order as small as possible while ensuring that the ratio of the passband power to the stopband power of the filter output is kept above a specified threshold, or that the stopband power of the filter output is kept below a specified level. Power consumption is reduced since the number of operations required per output sample is dynamically minimized rather than being constrained to use a fixed filter order optimized for the worst case signal statistics. The invention has been shown to be effective in reducing power consumption by an order of magnitude or more in filtering applications involving speech signals.

Accordingly, the invention provides a method of digital filtering comprising providing a filter response with a predetermined filter order; receiving an input signal; producing a predetermined set of filtered output samples defining an output signal from said input signal; calculating the difference between the power associated with said input signal and the power associated with said output signal; and varying the filter order of said filter response based on the calculated difference of power in order to change said filter response. The motivation for changing the filter response is to reduce power consumption whenever possible.

In another embodiment of the invention there is provided a digital filtering system comprising a filter with a means for providing a filter response with a predetermined filter order, the filter response producing a predetermined set of filtered output samples defining an output signal from a received input signal. A means is provided for calculating the difference between the power associated with the input signal and the power associated with the output signal. A means is also provided for varying the filter order of the filter response based on the calculated difference of power in order to change the filter response.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a graph displaying the frequency response magnitudes for FIR filters of orders N=20, 80 and 140;

FIG. 2 is a schematic diagram of an adaptive approximate FIR filter implemented with a tapped delay line;

FIG. 3 is a schematic diagram of a cascade structure for an eighth-order adaptive approximate IIR filter;

FIG. 4 is a functional block diagram of a filter and filtering technique in accordance with the invention;

FIG. 5 is a graph showing a lot of the values of a FIR filter stopband energy E.sub.SB [k] vs. filter order k;

FIG. 6 is a table which lists various measures obtained for the performance of an approximate filter as applied to a FDM signal;

FIG. 7 is a graph showing plots of the evolution of filter order corresponding to an FDM input signal;

FIG. 8 is a graph showing a plot of the average of relative power consumption as a function of the silence duration relative to the duration of the entire signal; and

FIG. 9A is a schematic diagram of a binary tree-structured filterbank of highpass and lowpass filters implemented using the approximate filtering technique of the invention; FIG. 9B is a graph showing a plot of the filter order as a function of time; FIG. 9C is a graph showing a plot of the stopband component of the input, x.sub.s [n], to demonstrate that the filter order roughly tracks the stopband energy of the FDM input signal;

FIG. 10 is a schematic of an incremental refinement structure for an IIR digital filter;

FIG. 11 is a graph having a plot of magnitude-squared frequency responses for truncations of a 20th-order Butterworth filter with 3, 5, 7, 9, and 10 second-order sections;

FIG. 12 is a schematic diagram of a filter and an adaptation process for updating the filter order after each new set of L output samples is computed in accordance with the invention;

FIG. 13 is a graph having plots in which the solid curves represent ISNR estimates as a function of L and N.sub.0 ;

FIG. 14 is a graph showing a performance profile for truncations of a 20th-order Butterworth filter with half-power frequency .pi./2; and

FIGS. 15A-15C show respective graphs of demultiplexing of FDM speech signals using low-power frequency selective filtering for the passband speech signal, stopband speech signal and the number of filter sections utilized as a function of sample number.

DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS

A frequency-selective digital filter may have either a finite impulse response (FIR) or an infinite impulse response (IIR). It is well known that IIR filters use fewer taps than FIR filters in order to provide the same amount of attenuation in the stopband region. However, IIR filters introduce nonlinear frequency dispersion in the output signals which is unacceptable in some applications. For such cases it is desirable to use symmetric FIR filters because of their linear phase characteristic.

An important family of symmetric FIR filters correspond to the symmetric windowing of the impulse responses of corresponding ideal filters. For example, a lowpass filter of this type has an impulse response given by: ##EQU2## where w[n] is a symmetric N-point window. Such a filter has cutoff frequency .omega..sub.c and can be implemented using a tapped delay line with N taps. For the purposes of describing the invention, such a filter is referred to as having filter order N.

FIG. 1 is a graph displaying the frequency response magnitudes of FIR filters of orders N=20, 80 and 140, when w[n] is a rectangular window and .omega..sub.c =.pi./2. It will be appreciated that the mean attenuation beyond the cutoff frequency .omega..sub.c increases with filter order.

Furthermore, with respect to a tapped delay-line implementation 20 as shown in FIG. 2, the taps 22 of the shorter filters are subsets of the taps of the longer filters. This technique ensures that if the filter order is to be decreased without changing the cutoff frequency, a segment 24 of the tapped delay line for the higher order filter can simply be powered down. The price paid for such powering down is that the average stopband attenuation of the filter decreases.

Butterworth IIR filters are commonly used for performing frequency-selective filtering in applications where nonlinear frequency dispersion is tolerable. The frequency response magnitudes of such filters do not suffer from the ripples which can be seen in the frequency response magnitudes for FIR filters. These IIR filters are commonly implemented as cascade interconnections of second-order sections 32, each of which consists of 5 multiplies and 4 delays, as shown in FIG. 3. FIG. 3 is an illustration of a cascade structure for an eighth-order IIR filter 30 as the cascade of four second-order sections 32. For the purposes of describing the invention, the order of a Butterworth IIR filter is considered to be equal to twice the number of second-order sections in its cascade implementation. An interesting property of IIR Butterworth filters is that if the second-order sections are appropriately ordered, one may sequentially power down the later second-order sections 34 without changing the cutoff frequency of the filter. As in the case of the FIR filter, the price paid for powering down of second-order sections is that the average stopband attenuation of the filter decreases.

The details of the approximate processing process applied to low-power frequency-selective filtering in accordance with the invention will now be described. As described earlier, frequency-selective filters are used in applications where the goal is to extract certain frequency components from an input signal while rejecting others. Take for example a signal, x[n], consisting of a passband component, x.sub.p [n], and a stopband component, x.sub.s [n]. That is,

x[n]=x.sub.p [n]+x.sub.s [n]. (3)

If it were possible to cost-effectively measure the strength of the stopband component, x.sub.s [n], from observation of x[n], it could be determined how much stopband attenuation is needed at any particular time. When the energy in x.sub.s [n] increases, it is desirable to increase the stopband attenuation of the filter. This can be accomplished by using a higher-order filter. Conversely, the filter order may be lowered when the energy in x.sub.s [n] decreases.

The invention presents a practical technique, based upon adaptive filtering principles, for dynamically estimating the energy fluctuation in the stopband component, x.sub.s [n], and using it to adjust the order of a frequency-selective FIR or IIR filter. As described in the previous section, the decrease in filter order enables the powering down of various segments of the filter structure. Powering down of the higher-order taps has the effect of reducing the switched capacitance at the cost of decreasing the attenuation in the stopband. Assuming that the FIR delay line is implemented using SRAM, even the data shifting operation of the higher-order taps can be eliminated through appropriate addressing schemes.

FIG. 4 is a functional block diagram of a filter 40 and filtering technique in accordance with the invention. The filter includes an input 41 which receives an input signal x[n] and an output 42 which delivers an output signal 42. A filter response module 43 having a variable filter order transforms the input signal x[n] into the output signal y[n]. A filter order update controller 44 initiates the change in filter order of the filter response module 43. The filter order update varies the filter order in response to the calculated difference between the energy (power) associated with the input and output signals. Signal energy computational devices 45 and 46 respectively calculate the energies associated with the input and output signals. An adder 47 determines the energy difference between the input and output signals.

The quantity d[n], which represents the energy (power) differential between the input signal x[n] at input 41 and the output signal y[n] at output 42, is obtained as:

d[n]=E.sub.x [n]-E.sub.y [n] (4)

where ##EQU3##

The filter order for sample period n, Order[n], is updated at each sample period. One method for the update process is to choose order[n] to be the smallest positive integer which guarantees that the stopband energy, Q[n], of the output signal will be maintained below a specified threshold .gamma.. Assuming that the stopband portion of the input spectrum is essentially flat (this flatness constraint may be relaxed considerably without detrimental effects), the stopband energy in the output can be estimated as:

Q[n]=.alpha.d[n]E.sub.SB [Order[n]] (7)

where .alpha. is a proportionality constant, and E.sub.SB [k] represents the stopband energy in the frequency response, H.sub.k (.omega.), of the kth order filter. That is, ##EQU4## where SB denotes the stopband region. Since for every sample period this method requires an expensive search over the stored values of E.sub.SB [k], a more efficient strategy which incrementally updates the most recent filter order has been designed. In this case, the stopband energy in the output is estimated as:

Q[n]=qd[n]E.sub.SB [Order[n-1]]. (9)

The decision rule for choosing Order[n] is then given by: ##EQU5## where .alpha., .gamma., .delta., and N.sub.0 are application-specific parameters. It should be noted that in this case the filter order is changed at most by N.sub.0 during each sample period.

The parameters .delta. and N.sub.0 in equation (10) control the sensitivity of the time evolution of the filter order. The choice of the parameter L in equations (5) and (6) involves a tradeoff between suppression of sensitivity to local fluctuations and preservation of the possible time-varying nature of the signal energy. For the case of FIR filters, it is also observed that when the value of L is less than the maximum filter order, there is no extra storage required to compute E.sub.x [n] beyond that required for the filter implementation. On the other hand, excess storage is always required to update E.sub.y [n].

The arithmetic cost of the update process can be easily shown to involve five multiplications, five additions, one table lookup from a small memory module, and simple control. This cost is roughly equivalent to that of increasing the FIR filter order by five or the IIR filter order by two. This, for example, means that net power savings can be expected in the FIR case if for significant periods of time the dynamic FIR filter order decreases by more than five with respect to the maximum filter order. The overhead of multiplication is reduced to one multiplication instead of five per update if absolute value operations are used to compute E.sub.x [n] instead of magnitude-squared operations.

In the context of FIR filters, simulations of the approximate filtering technique in accordance with the invention have been used to show that reduction in power consumption by an order of magnitude is achieved over fixed-order filter implementations when the stopband energy of the output signal is stipulated to remain below a given threshold .gamma.. The context for most of these simulations is frequency-division demultiplexing of pairs of speech waveforms.

With respect to the application of speech signals, each of the speech signals used in simulations was sampled at 8 KHz and normalized to have maximum amplitude of unity. Each signal corresponds to a complete sentence with negligible silence at its beginning and end.

Each digitized speech waveform was pre-filtered to have a maximum frequency of 1.5 KHz. A guard band of 1 KHz was used in multiplexing a reference speech signal (corresponding to the sentence, "that shirt seems much too long,") with each of the other speech signals. The reference signal always occupied the 0 to 1.5 KHz band, while the other signals always occupied the 2.5 KHz to 4 KHz band.

Demultiplexing involves lowpass filtering (cutoff frequency 2 KHz) to isolate the reference speech signal. The approximate filtering technique was used to perform this lowpass filtering for each of the 10 FDM signals. The parameter values in equation (10) were chosen to be: ##EQU6## The family of FIR filters used in these simulations corresponds to equation (2) with w[n] rectangular. The values of the stopband energy E.sub.SB [k] vs. filter order for this case are plotted in the graph of FIG. 5.

In the table of FIG. 6 there are listed various measures obtained for the performance of the approximate filter as it was applied to each FDM signal. The first column contains the sentence number for the stopband component of the input signal. The second and third columns respectively list the minimum and maximum filter orders used by the approximate filter in each case. The final column shows the relative power consumption of the approximate filter with respect to a fixed-order filter which is guaranteed to keep the stopband energy in the output below .gamma. for all times. It is observed that the adaptive technique of the invention reduces the power consumption on average by a factor of 5.9.

To gain further insight into the source for this power reduction, in FIG. 7 the nature of the adaptation performed by the technique of the invention in the case of one of the FDM signals is illustrated. One of the curves 70 shows the evolution of the filter order as a function of time while the other curve 72 shows the normalized energy profile of the stopband energy of the input signal as a function of time. Clearly, the variations in filter order roughly follow the energy variations of the stopband signal. In particular, the most power savings is achieved during the silence regions of the stopband component signal.

Longer periods of speech communication generally include significantly larger fractions of silence periods than an individual sentence. To factor this into the analysis, the simulations were repeated while inserting additional silence at the end of each speech signal. The average (over all 10 cases) of the relative power consumption is displayed in the graph of FIG. 8 as a function of the silence duration relative to the duration of the entire signal. As expected, the power reduction improves as the relative amount of silence is increased.

Data compression techniques for voice signals often use a binary tree-structured filterbank of highpass and lowpass filters, as depicted in FIG. 9A. Each of these filters may be implemented using the approximate filtering technique of the invention. To illustrate the potential for power savings in the first stage of the subband decomposition, an approximate FIR lowpass filter was applied to a speech signal, x[n], corresponding to the sentence, "that shirt seems much too long." The time-varying FIR filter order used by the technique of the invention is shown in the plot of FIG. 9B. The plot in FIG. 9C shows the stopband component of the input, x.sub.s [n], to demonstrate that the filter order roughly tracks the stopband energy of the input signal.

The invention as described heretofore relates to an approximate processing method for reducing the power consumption of frequency-selective filters. The method utilizes adaptive processing principles for the run-time control of the number of stages utilized from an IIR or FIR filter structure that has a type of incremental refinement property. In particular, the filter structure must consist of a series of stages (such as individual second-order sections) ordered in such a way that the effective transfer function after the inclusion of each successive stage results in increased attenuation in the stopband region(s) while maintaining close to unity gain in the passband region(s). The adaptation mechanism used with such a structure is designed to minimize the number of stages that must be applied at any given time while ensuring that the filter output satisfies a specified criterion. Minimization of the number of stages utilized at any given time is desirable because of the resulting savings in power consumption by the underlying hardware. Accordingly, the invention has been described with respect to applying the process to an FIR structure.

In accordance with another aspect of the invention, the process of the invention will now be described as applied to an IIR filter structure. This process uses a slightly different adaptation criterion than the one described for the FIR implementation. Rather than seeking to keep the stopband power in the filter output below a specified level, the technique as applied to IIR filters is designed to keep the output SNR (ratio of the passband power to the stopband power in the filter output) below a specified level. It will be appreciated that both adaptation criteria are equally applicable to IIR as well as FIR cases. Furthermore, results are presented on the convergence of the order of the adapted filter to the correct filter order when the input signal satisfies the underlying theoretical assumptions of the process and the input SNR is known a-priori.

Consider the case of a Butterworth filter of order 2 M.sub.0. A cascade structure for this filter consists of a serial connection of M.sub.0 second-order Direct-Form II sections, as shown in FIG. 10. FIG. 10 is a schematic of an incremental refinement structure 100 for an IIR digital filter. Each section corresponds to a pair of conjugate poles of the Butterworth filter and two zeros (both located at z=-1). Denoting the frequency response of the order-2 M.sub.0 Butterworth filter by H.sub.M0 (.omega.), it follows that:

H.sub.M.sbsb.0 =G.sub.1 (.omega.)G.sub.2 (.omega.)G.sub.3 (.omega.) . . . G.sub.M.sbsb.0 (.omega.) (12)

where G.sub.i (.omega.) denotes the frequency response of the ith second-order section in the cascade structure of FIG. 10. It can be furthermore assured that G.sub.i (0)=1. If only the first N sections (N.ltoreq.M.sub.0) of the cascade structure in FIG. 10 are utilized, the resulting order-2N truncated Butterworth filter has the frequency response H.sub.N (.omega.), given by: ##EQU7##

The Butterworth pole pairs are assigned to each of the second-order sections so that as the number of second-order sections is increased, the attenuation in the stopband of the filter also increases, while keeping the passband gain close to unity. An empirical strategy for making such a pole-pair assignment is as follows: the pole pair for the M.sub.0 th section is selected first as the one which results in .vertline.H.sub.M0-1 (.omega.)).vertline. having the smallest maximum deviation (from unity) in the passband. From the remaining pole pairs, the pair for the (M.sub.0 -1)st section is selected as the one which results in .vertline.H.sub.MO-2 (.omega.).vertline. having the smallest maximum deviation (from unity) in the passband.

The process is continued backwards in an analogous manner until each section has been assigned its corresponding pole pair. To illustrate, consider the application of this strategy to a 20th order Butterworth filter with half-power frequency of .pi./2. The functions .vertline.H.sub.N (.omega.).vertline..sup.2 obtained in this case are shown in the graph of FIG. 11. FIG. 11 shows a plot of magnitude-squared frequency responses for truncations of a 20th-order Butterworth filter with 3, 5, 7, 9, and 10 second-order sections. It should be observed that as the number of sections (N) is increased, the average attenuation in most of the stopband also increases. On the other hand, the filter gain remains close to unity in most of the passband.

Suppose that a stationary input x[n] with power spectrum S.sub.x (.omega.) is filtered using the N-section truncated Butterworth filter of FIG. 10, where 1.ltoreq.N.ltoreq.M.sub.0, to obtain an output y[n]. The signal-to-noise ratio, SNR, is defined as the ratio of the power in the passband to the power in the stopband. Specifically, the input SNR may be defined as ##EQU8##

Correspondingly, the output SNR is defined as ##EQU9##

Ideally, one would like to select N to be the smallest value for which

OSNR[N].gtoreq.OSNR.sub.tol (20)

where OSNR.sub.tol is the minimum tolerable output SNR for the application. Furthermore, if the input is non-stationary, OSNR[N] will be time varying and consequently the filter order would have to adapt over time to reduce power consumption. Of course, this requires an adaptation framework whose overhead is low relative to the expected savings in power consumption.

FIG. 12 is a schematic diagram of a filter 120 and an adaptation process for updating filter order after each new set of L output samples is computed in accordance with the invention. The number of sections utilized in the filter's incremental refinement structure is updated for every new set of L output samples.

The update procedure involves the calculation of input and output signal-power estimates followed by the application of a decision module 122 shown in FIG. 12. The module 122 uses the signal-power estimates to form an estimate of the temporally local ISNR. This ISNR estimate is then used as the basis for selecting the filter order to be applied in computing the next set of L output samples. The precise formulation of the decision rule is based upon the following set of assumptions: (1) S.sub.x (.omega.)) in the passband is arbitrary, (2) S.sub.x (.omega.) in the stopband is white but with unknown power, (3) S.sub.x (.omega.) in the transition band is negligible, and (4) .vertline.H.sub.N (.omega.).vertline..sup.2 in the passband is effectively equal to 1.

Consider a situation where a N.sub.0 -section (N.sub.0 .ltoreq.M.sub.0) truncated Butterworth filter is applied to a stationary input x[n] to obtain the output y[n]. ISNR and OSNR [N.sub.0 ] are expressed in terms of the input signal power P.sub.x and the output signal power P.sub.y [N.sub.0 ]. Accordingly, ##EQU10##

Next, assume that S.sub.x (.omega.) is an unknown constant .sigma..sup.2.sub.SB in the stopband, it is negligible in the transition band, and it is arbitrary in the passband. It then follows that ##EQU11## Furthermore, we note that ##EQU12## Assuming that .vertline.H.sub.N0 (.omega.).vertline..sup.2 is effectively equal to 1 in the passband, ##EQU13## which may be rearranged to yield ##EQU14## Substituting this expression for .sigma..sup.2.sub.SB into equation (23) results as

P.sub.y.sup.SB [N.sub.0 ]=(Px-Py[N.sub.0 ])P.sub.h.sup.SB [N.sub.0