Publication number | US6988116 B2 |

Publication type | Grant |

Application number | US 10/122,776 |

Publication date | Jan 17, 2006 |

Filing date | Apr 15, 2002 |

Priority date | Apr 15, 2002 |

Fee status | Paid |

Also published as | DE10317698A1, DE10317698B4, US20030195910 |

Publication number | 10122776, 122776, US 6988116 B2, US 6988116B2, US-B2-6988116, US6988116 B2, US6988116B2 |

Inventors | Mark W. Corless, Sunil Shukla, J. William Whikehart |

Original Assignee | Visteon Global Technologies, Inc. |

Export Citation | BiBTeX, EndNote, RefMan |

Patent Citations (7), Referenced by (9), Classifications (19), Legal Events (14) | |

External Links: USPTO, USPTO Assignment, Espacenet | |

US 6988116 B2

Abstract

A method for deriving a polynomial for generating filter coefficients to be used in a digital filter in an electronic unit having a digital signal processor. The digital filter has a plurality of reconfigurable filter sections to achieve a desired bandwidth characteristic between a first characteristic with a first cutoff frequency and a second characteristic with a second cutoff frequency. A first set of filter coefficients is determined for providing the first characteristic. A second set of filter coefficients is determined for providing the second characteristic. A third set of filter coefficients is determined for providing a third characteristic having a third cutoff frequency between the first and second cutoff frequencies. A polynomial is determined having solutions substantially matching the first, second, and third sets of filter coefficients with respect to an index varying from a first index value to a second index value corresponding to the first cutoff frequency and the second cutoff frequency, respectively.

Claims(14)

1. A method for deriving a polynomial for generating filter coefficients to be used in a digital filter in an electronic unit having a digital signal processor, said digital filter having a plurality of reconfigurable filter sections to achieve a desired bandwidth characteristic between a first characteristic with a first cutoff frequency and a second characteristic with a second cutoff frequency, said method comprising the steps of:

determining a first set of filter coefficients for providing said first characteristic;

determining a second set of filter coefficients for providing said second characteristic;

determining a third set of filter coefficients for providing a third characteristic having a third cutoff frequency between said first and second cutoff frequencies;

determining a polynomial having solutions substantially matching said first, second, and third sets of filter coefficients with respect to an index varying from a first index value to a second index value corresponding to said first cutoff frequency and said second cutoff frequency, respectively.

2. The method of claim 1 further comprising the step of determining a further plurality of sets of filter coefficients for providing further characteristics having respective cutoff frequencies between said first and second cutoff frequencies, wherein said polynomial has solutions substantially matching said further sets of filter coefficients.

3. The method of claim 2 wherein said respective cutoff frequencies of said further plurality of sets of filter coefficients are spaced nonlinearly between said first and second cutoff frequencies.

4. The method of claim 1 wherein at least one respective polynomial is derived for each respective filter section.

5. The method of claim 1 further comprising the step of:

grouping coefficients of respective filter sections for said first, second, and third coefficient sets for substantially matching Q's at each respective filter section.

6. The method of claim 5 further comprising the step of:

ordering said grouped coefficients in response to dynamic range and noise performance.

7. The method of claim 1 wherein said determination of a polynomial having solutions substantially matching said first, second, and third sets of filter coefficients is comprised of a least squares fit of coefficients for said polynomial to said first, second, and third sets of filter coefficients.

8. A method for providing filter coefficients in a digital filter in an electronic unit having a digital signal processor, said digital filter having a plurality of reconfigurable filter sections to achieve a desired bandwidth characteristic between a first characteristic with a first cutoff frequency and a second characteristic with a second cutoff frequency, said method comprising the steps of:

determining a first set of filter coefficients for providing said first characteristic;

determining a second set of filter coefficients for providing said second characteristic;

determining a third set of filter coefficients for providing a third characteristic having a third cutoff frequency between said first and second cutoff frequencies;

determining a polynomial having solutions substantially matching said first, second, and third sets of filter coefficients with respect to an index varying from a first index value to a second index value corresponding to said first cutoff frequency and said second cutoff frequency, respectively;

storing said first and second sets of filter coefficients and said polynomial in said electronic unit;

determining said desired bandwidth characteristic during operation of said electronic unit;

determining an index value corresponding to said desired bandwidth characteristic;

calculating a set of filter coefficients in response to said index value and said stored polynomial; and

loading said calculated filter coefficients into said filter sections.

9. The method of claim 8 further comprising the step of determining a further plurality of sets of filter coefficients for providing further characteristics having respective cutoff frequencies between said first and second cutoff frequencies, wherein said polynomial has solutions substantially matching said further sets of filter coefficients.

10. The method of claim 8 wherein said respective cutoff frequencies of said further plurality of sets of filter coefficients are spaced nonlinearly between said first and second cutoff frequencies.

11. The method of claim 8 wherein said index value varies in predetermined steps between said first index value and said second index value, and wherein said predetermined steps are constant.

12. The method of claim 8 wherein said index value varies in predetermined steps between said first index value and said second index value, and wherein said predetermined steps vary nonlinearly.

13. The method of claim 12 wherein said predetermined steps are comprised of a number of total steps and wherein said index value is calculated in response to each particular step number.

14. The method of claim 13 wherein said index value is calculated in response to a second-order index polynomial having said particular step number as an input.

Description

This application is related to U.S. application Ser. No. 09/247,214, filed Feb. 8, 1999, entitled “Switched Bandwidth Digital Filters with Reduced Transients During Switching,” now U.S. Pat. No. 6,445,735, issued Sep. 3, 2002, and to U.S. application Ser. No. 09/382,727, filed Aug. 25, 1999, entitled “Switched Bandwidth Digital Filters with Slewing,” now U.S. Pat. No. 6,393,450, issued May 21, 2002.

This application is also related to concurrently filed U.S. application Ser. No. 10/122,894, entitled “Run-Time Coefficient Generation for Digital Filter with Slewing Bandwidth,” and concurrently filed U.S. application Ser. No. 10/122,529, entitled “Method of Slewing a Digital Filter Providing Filter Sections with Matched Gain.”

Not Applicable.

The present invention relates in general to adjustable-bandwidth digital filters used in digital signal processing, and, more specifically, to designing polynomials to generate filter coefficient values at various filter cutoff frequencies to be used for slewing the bandwidth of a digital filter.

Digital filters manipulate discrete samples of an input signal to produce a filtered output signal. Various filter structures are known in the art, such as those for finite impulse-response (FIR) filters and infinite impulse-response (IIR) filters. Higher order IIR filters (which provide more selectivity) are typically implemented using a plurality of lower order filters connected in cascade.

During processing of a signal, it may become necessary to change the filtering of the signal (e.g., a change in bandwidth, passband characteristic, group delay, or other filter parameters). To minimize hardware and/or software requirements, it is desirable to use the same filter structure before and after the change by merely changing the digital filter coefficients.

In a digital signal processing (DSP) radio receiver, for example, a digital channel filter is applied to an intermediate frequency (IF) signal to select the desired signal and reject other broadcast signals. A wide or a narrow passband may be used for the channel filter depending upon the presence of interfering adjacent or alternate channel broadcast signals. When switching between the two bandwidths by switching between two coefficient sets in a DSP filter, the sudden change in bandwidth may be noticeable to the listener and may lead to a perception of poor quality. Audio processing elements in the signal chain, such as an automatic gain control (AGC) loop or a stereo decoder, may malfunction due to the transients and would generate further degradation of the reproduced audio.

As described in co-pending application U.S. Ser. No. 09/382,727, a more gradual change in bandwidth (and thus a reduction of switching effects) can be realized by slewing the filter coefficients through a series of steps rather than hard switching directly between the wide and narrow bandwidths. However, computation requirements or storage requirements for generating a number of distinct filters with the desired characteristics has been undesirably large.

The present invention has the advantage of maintaining a desired filter characteristic during slewing wherein filter coefficients are obtained in a computationally efficient manner.

In one aspect of the invention, a method is provided for deriving a polynomial for generating filter coefficients to be used in a digital filter in an electronic unit having a digital signal processor. The digital filter has a plurality of reconfigurable filter sections to achieve a desired bandwidth characteristic between a first characteristic with a first cutoff frequency and a second characteristic with a second cutoff frequency. A first set of filter coefficients is determined for providing the first characteristic. A second set of filter coefficients is determined for providing the second characteristic. A third set of filter coefficients is determined for providing a third characteristic having a third cutoff frequency between the first and second cutoff frequencies. A polynomial is determined having solutions substantially matching the first, second, and third sets of filter coefficients with respect to an index varying from a first index value to a second index value corresponding to the first cutoff frequency and the second cutoff frequency, respectively.

*a *and **5** *b *are plots showing intermediate filter characteristics using linear slewing of coefficients.

*a *and **6** *b *show second-order polynomial approximations for matching of ideal filter coefficients.

*a *and **7** *b *are plots showing intermediate filter characteristics using second-order polynomial approximations for slewing of coefficients.

**10** of a desired radio broadcast having a center frequency **11** and occupying an assigned channel f_{d }between a lower frequency **12** and an upper frequency **13**. An upper adjacent channel f_{u }is shown containing a broadcast signal **14** with substantially no excess signal content in the desired frequency channel, whereby the upper adjacent channel is not causing interference. However, a lower adjacent channel at f_{l }is shown to include a radio broadcast having a frequency spectrum **15** including significant signal content above lower frequency **12** of the desired channel. The resulting interference degrades reception of the desired radio broadcast.

Adjacent channel interference can be reduced by means of narrowing the passband of a bandpass filter in the receiver to reduce the signal content from the adjacent channel passing through the receiver. Thus, **16** which can be switched into the intermediate frequency signal path to alleviate adjacent channel interference. When no adjacent channel interference is present, a wide bandwidth **17** is used in order to maximize quality of the received desired signal. Within the receiver, center frequency **11** is translated to an intermediate frequency, which may be a zero intermediate frequency. In that case, the filter is a lowpass filter.

**20** receives broadcast RF signals which are coupled to an RF amplifier **21**. Amplified RF signals are provided to one input of a mixer **22**. A local oscillator **23** provides a mixing signal to a second input of mixer **22**, the mixing signal having a frequency under control of a tuning control circuit (now shown). A carrier-based signal in the form of an intermediate frequency (IF) signal is provided from mixer **22** to the input of an analog-to-digital (A/D) converter **24**. A digitized IF signal is provided to digital signal processor (DSP) block **25** for filtering, demodulating, and other further processing of the resulting audio signal. Block **25** includes data memory and program memory for performing these functions. A final audio signal is output from DSP **25** to the input of a digital-to-analog (D/A) converter **26** which provides analog audio signals to a speaker system **27**.

Processing of the digitized IF signal within DSP **25** is shown in greater detail in FIG. **3**. The embodiment of **30** to produce in-phase (I) and quadrature-phase (Q) signals. An oscillator **31** produces an injection signal f_{if }which is nominally equal to the intermediate frequency of the IF signal so that the IF signal is mixed to a new IF frequency of approximately zero Hertz. The injection signal is coupled directly to one input of a first mixer **32** and through a 90° phase-shift block **33** to an input of a second mixer **34**. The digitized IF signal is provided to respective inputs of mixers **32** and **34** to generate the I and Q signals. The I and Q signals are decimated by decimate blocks **35** and **36**, respectively, to provide sample-rate-reduced signals to the inputs of channel filters **37** and **38**.

Other non-zero IF frequencies or non-complex signal representations can be used with the present invention. However, a zero-IF complex representation has many advantages in DSP processing such as compact code size, minimized chip area, and efficient data manipulation.

Channel filters **37** and **38** can be loaded with any one of a plurality of coefficient sets (e.g., a coefficient set #**1** or a coefficient set #**2**) through a multiplexer **40** under control of an adjacent channel detect block **41**. Coefficient set #**1** provides a wide bandwidth while coefficient set #**2** provides a narrow bandwidth, for example. When slewing between a wide bandwidth and a narrow bandwidth, intermediate coefficient sets are loaded. A coefficient set to be used at any one time is selected depending upon the presence of adjacent channel interferers. Using a zero Hertz intermediate frequency, channel filters **37** and **38** are implemented as lowpass filters with the narrower filter having an upper cutoff frequency which is lower than that of the wider filter. The presence of adjacent channel interferers can be detected using any conventional method as known in the art. The filtered outputs of channel filters **37** and **38** are provided to a signal detector **42** for generating an audio output which may include left and right stereo signals, for example.

The memory blocks for coefficient sets #**1** and #**2** may further contain coefficient values to be used during slewing of a selected one of the filter sections. Alternatively, information may be stored to allow for these slewing coefficient values to be calculated when needed.

The channel filters may be implemented using various filter structures and types. An infinite impulse response (IIR) filter as shown in

_{0 }applied to one input of a multiplier **45** which receives input x(n) at its other input. Alternatively, the gain term G_{0 }may be distributed to the individual sections as is known in the art.

Second order sections **46**, **47**, and **48** are connected in series to produce a sixth order filter. First section **46** includes a multiplier **50** for multiplying the input to section **46** by a coefficient b_{0,1}. The resulting product is provided to one input of a summer **51**. The output of summer **51** provides the output node for section **46**, and is also an internal node of the whole filter.

The input to section **46** is delayed by one sample period in a unit delay block **52** and then input to a multiplier **53**. Coefficient b_{1,1 }is applied to a second input of multiplier **53** and the output is provided to summer **51**. The output of unit delay block **52** is passed through a further unit delay in unit delay block **54** prior to multiplying it in a multiplier **55** by a coefficient b_{2,1}. The output of multiplier **55** is provided to yet another input of summer **51**. The b coefficients provide the feedforward terms for section **46**. Section **46** also includes feedback terms wherein the output of summer **51** is delayed in a unit delay block **56**. The delayed output is coupled to a multiplier **57** which also receives a coefficient a_{1,1}. The output of multiplier **57** is coupled to another input of summer **51**. The delayed output from unit delay block **56** is passed through a unit delay block **58** and then to an input of a multiplier **59**. Coefficient a_{2,1 }is supplied to another input of multiplier **59** and the resulting product is coupled to summer **51**. The a coefficients provide the feedback terms for section **46**. The output of summer **51**, comprising the internal node for the first section **46**, is coupled to the input of second section **47**. Sections **46** and **47** are shown overlapping since unit delay blocks **56** and **57** are shared between the two section operations in order to minimize hardware requirements.

The input of section **47** (from summer **51**) is applied to a multiplier **60** which also receives coefficient b_{0,2}. Additional b coefficients b_{1,2 }and b_{2,2 }are applied to multipliers **62** and **63**, respectively, and the resulting products are added in a summer **61**. Unit delay block **64**, multiplier **65**, unit delay block **66**, and multiplier **67** provide feedback terms using coefficients a_{1,2 }and a_{2,2}, as in the previous section. Section **48** operates in the same manner using b coefficients for the third section b_{0,3 }b_{1,3 }and b_{2,3 }and a coefficients a_{1,3 }and a_{2,3}. In order to provide a final filtering of higher order, more second order sections may be cascaded in series after section **48**.

Various methods are well known for determining appropriate values for the a and b coefficients for a desired bandwidth characteristic using various types of filters (e.g., Butterworth, Chebyshev, or Elliptic). Filter sections implemented in DSP hardware can provide different selected bandwidth characteristics by loading different a and b coefficients. For example, first and second coefficient sets have been separately derived (in advance by a filter designer) for providing a first bandwidth characteristic and a second bandwidth characteristic, respectively, in order to switch a filter between bandwidths while using the same filter hardware and structure as shown in FIG. **3**. By swapping coefficient values between the two coefficient sets during operation of the radio receiver, either the wide bandwidth or the narrow bandwidth channel filter can be selected. As used herein, a coefficient set refers to all the a and b coefficients for all the filter sections for providing one bandwidth characteristic.

Using the coefficient sets as obtained with the conventional process, significant audible effects may occur in the audio output when the filter coefficients are changed. Copending application Ser. No. 09/382,727 teaches a gradual change in the overall filter characteristic to reduce the audible change in frequency response and other effects.

If the bandwidth were to be slewed in discrete steps by using conventional coefficient design techniques at all the desired intermediate bandwidths between the wide and narrow settings, a large amount of memory and/or computational resources would be required. If 50 intermediate steps were used, then 50 different full coefficient sets would have to be stored which would be costly in terms of memory storage and in terms of processor overhead for passing stored coefficients in and out of the processor. Copending application Ser. No. 09/382,727 slews coefficients of a single filter section wherein the slewed coefficient values are stepped linearly between their initial and final values. *a *shows stopband attenuation achieved by linear slewing of filter coefficients for one filter section as described by the copending application. A curve **80** shows the characteristic for the narrowband filter and curve **81** shows the characteristic for the wideband filter. Intermediate curves **82** show the characteristics of intermediate filters obtained by the linear slewing, which deviate significantly from the ideal shapes of curves **80** and **81**. *b *shows passband attenuation for the same slewing as shown in *a*. It can be seen that after the filter has slewed through the interpolated coefficient values and when the ideal values derived for the endpoint (i.e., narrow or wide) filters are then loaded into the filter section, an abrupt change in filter characteristic results.

The present invention provides a more ideal filter characteristic during bandwidth switching, thereby avoiding secondary effects associated with non-ideal intermediate characteristics. Furthermore, this invention provides intermediate bandwidth characteristics that meet performance specifications that allow them to be employed for obtaining bandwidth characteristics that are used for long term filtering (i.e., not only for short periods during slewing). Thus, the invention can be used to achieve a variable bandwidth digital filter having low computational and memory requirements.

The present invention models the variance of individual coefficients of one or more sections of a multiple section digital filter using second order polynomials as shown in *a *and **6** *b*. Curves **83** represent an idealized variability of the values of the a_{1 }and a_{2 }terms within a particular section of a lowpass filter over a range of cutoff frequencies of the filter. By actually designing only a few of these continuous, ideal filters, the present invention matches the resulting coefficient values to a second order polynomial for each coefficient. For example, a polynomial of *a *is shown as a_{1}=−0.012266+2.317i+(−0.48752i^{2}), where i is an index corresponding to the cutoff frequency of the desired filter (e.g., in terms of a percentage of the sampling frequency of the digital system). *b *leads to a polynomial approximation of a_{2}=0.67324+0.0035137i+0.21376i^{2}. In response to any desired bandwidth (i.e., cutoff frequency), index i can be input to the corresponding polynomials to generate a polynomial approximation (as shown by points **84**) of the a terms using very little computational and memory resources. As described below, the b terms of each filter section may be calculated in response to the values of the a terms. The resulting improvement in the characteristics of the intermediate filters is shown in *a *and **7** *b *which plot the stopband and the passband, respectively.

By way of an example for an 8^{th }order AM channel filter in the form of an IIR filter implemented as four cascaded second order direct form sections, the transfer function for each section is given as:

where a section index X ranges from 0 to 3, representing the four second order filter sections. The filter coefficients are calculated at runtime using a set of polynomials and a gain calculation that ensures unity DC gain. The a_{1 }and a_{2 }terms for each particular section are calculated from a respective set of second-order polynomials based on bandwidth position index i as follows:

*a* _{1} *=p* _{0,1}+(*p* _{1,1} *·i*)+(*p* _{2,1} *·i* ^{2}), and

*a* _{2} *=p* _{0,2}+(*p* _{1,2} *·i*)+(*p* _{2,2} *·i* ^{2}).

To ensure gain matching for each section, the gain of each section may be forced to be a predetermined constant such as unity gain (i.e., a gain of 0 dB) at all sections. Alternatively, other gain values or different gain values for different filter sections can be employed. Unity gain provides good performance and allows an efficient calculation for the b terms based on the a terms within a particular filter section. For example, in a Butterworth implementation, the following calculations derive the b terms from the a terms:

*b* _{1}=2*·b* _{0}; and

b_{2}=b_{0}.

Depending upon hardware considerations, the b terms can also be calculated as follows:

b_{1}=0.25+0.5·a_{1}+0.5·a_{2};

*b* _{0} *=b* _{1}÷2; and

b_{2}=b_{0}.

Run-time operation of a radio receiver employing this invention is shown in FIG. **8**. In step **86**, the bandwidth of the channel filter and the corresponding index are initialized (e.g., the receiver may initially employ the narrowband filter until good reception conditions are detected). In step **87**, a determination is made whether or not bandwidth should be increased (or decreased or left unmodified). If an increase is to be made, then the bandwidth position index i is incremented by an incremental step size in step **88**. If an decrease is to be made, then the bandwidth position index i is decremented by a decremental step size in step **89**. In a preferred embodiment, index i varies between 0 and 1, with 0 representing the narrowest filter (i.e., lowest cutoff frequency) and 1 representing the widest filter. Filter resolution (i.e., the number of intermediate filters that can be obtained between the endpoint wide and narrow filters) can be equal to the numerical resolution of the DSP, although a much lower resolution would be used in a slewing application. The incremental step size is not necessarily equal to the decremental step size since it may be advantageous to slew more quickly when narrowing the bandwidth. If incrementing or decrementing the index would result in an index outside of the range, then the index is set to 0 or 1, respectively.

The step sizes during a slewing in one direction are also not necessarily all equal. It may be desirable to change the pace at which slewing progresses. Thus, an optional step **90** can be used to map the initial index to a transformed index to provide a nonlinear spacing of the intermediate filters across the range of cutoff frequencies used during stewing. **96** of an untransformed index that varies the bandwidth or cutoff frequency linearly. Plots **97** and **98** show examples of a nonlinear correlation between the index and the intermediate frequency bandwidth. These nonlinear correlations can be obtained using respective second-order polynomials for transforming the index, for example. Thus, the initial index value may be stepped in equal step sizes between 0 and 1, but is then transformed using a polynomial so that a nonlinear change in step size is obtained as shown by plots **97** or **98**. Furthermore, this transformation can be modified during operation of the receiver depending upon various factors such as the severity of an interference condition or the weakness of a received signal.

Based on the final index (transformed or not), an intermediate bandwidth filter is obtained beginning at step **91** wherein filter coefficients are calculated for each filter section. Best performance is obtained by slewing coefficients in every section, but the present invention includes slewing of less than all of the sections. For the current section being determined, second-order polynomial approximations of the a_{1 }and a_{2 }terms are made using the previously derived and stored corresponding polynomials in step **92**. In step **93**, the b_{0}, b_{1}, and b_{2 }terms a calculated from the values of the a_{1 }and a_{2 }terms for the current section. A return is made to step **91** and steps **92** and **93** are repeated until a filter coefficients have been determined.

Once they are all determined, the coefficient values are loaded into the filter sections in step **94** and channel filtering is performed in step **95** using the new intermediate filter. A return is made to step **87** to determine which direction, if any, is necessary for further stewing.

If desired, additional steps may be performed to determine when an endpoint (i.e., maximum or minimum cutoff frequency) is reached and a separately stored set of ideal filter coefficients may be loaded into the filter sections instead of a polynomial approximation. Conversely, the lower and upper bandwidth extremes of a particular filter can be controlled by imposing minimum and maximum values on the bandwidth index so that slewing is only performed over a portion of the full range for which the filter and the polynomials were originally designed (in which case the polynomial approximations are always used).

Apparatus for performing the method of **100** and to a quadrature mixer **107**. Quality detector **100** may be an interference detector (e.g., for determining the magnitude of undesired signals at adjacent channel frequencies so that the interfering signals can be blocked out by narrowing the channel filter bandwidth) or may be a signal strength detector (e.g., for determining if the desired signal is in a weak signal condition wherein the overall signal to noise ratio can be improved by narrowing the channel filter). Detector **100** provides a low-quality indicating signal to a counter **101** which counts up during the low-quality signal at a counting frequency determined by a clock **102**. After a predetermined number of counting pulses, a total count in counter **101** is compared to a threshold in a comparator **103**. Thus, the low-quality (interference or weak signal) conditions must be detected for at least a predetermined average of time before a switch to the narrow bandwidth filter is indicated by comparator **103**.

A controller **104** receives the output from comparator **103** and updates the bandwidth index i stored in a memory location **105** within the digital signal processor. The polynomials for obtaining the filter coefficient values are stored in a memory **106** which may also be stored as ROM data within the digital signal processor. Controller **104** determines the filter coefficient values corresponding to the current value of index i and loads them into channel filters **108** and **109**, respectively, for the I and Q quadrature signals. The quadrature signals are then detected (i.e., demodulated) by a detector **110**.

**120**, conventional digital filter design tools may be used to obtain filter coefficients for at least the narrow, wide, and one intermediate bandwidth filter. Preferably, the intermediate bandwidth filter has a cutoff frequency halfway between the cutoff frequencies of the narrow and wide bandwidth filters. Although lowpass filters are generally shown herein, the filters could alternatively be comprised of highpass filters.

Although three ideal coefficient sets can be sufficient to determine a polynomial, better accuracy is achieved by designing additional intermediate filters to be used in determining the polynomial coefficients. For example, in a lowpass filter having a −3 dB cutoff frequency for the narrow filter of about 3 kHz and a −3 dB cutoff frequency for the wide filter of about 7 kHz, up to about 20 ideally designed filters with cutoff frequencies substantially evenly spaced from 3 kHz to 7 kHz have been employed. Alternatively, the spacings of the designed filters need not be linear. A closer spacing may be provided in portions of the range where higher accuracy of the filter coefficient sets is desired.

In step **121**, the filter sections of the separately manually designed filters are respectively grouped together to provide the best available matching of Q factors. This involves independent reordering of sections of the filters. In step **122**, the matched sections are mutually reordered for maximum dynamic range and noise performance as is known by those skilled in the art. In step **123**, polynomials are fit to the derived coefficient value sets of the respective filter sections. Of course, the polynomial fitting could alternatively be performed prior to grouping and reordering of the coefficient values. In step **124**, the polynomial coefficient sets are stored in DSP memory.

To further illustrate the design process, a more detailed example is shown. The channel filter is comprised of four cascaded second-order sections (biquads). The transfer function of each biquad is shown below.

The transfer function indicates that modifying the location of the pole (p_{1}) can be used to slew the bandwidth of the filter section. This explains why polynomial approximations are necessary for only the a_{1 }and a_{2 }terms. Given the above lowpass filter structure, if the −3 dB cutoff frequency is less than one-fourth the sampling frequency, a second order polynomial approximation can be used to represent a_{1 }and a_{2}. The b terms can then be recalculated from the new a terms to maintain unity DC gain. A set of polynomials will be derived for calculating both a terms in all the stages (e.g., 8 polynomials when using 4 second-order cascaded IIR filter sections), based on a channel filter bandwidth position index as follows:

*a* _{1,X} *=p* _{0,1,X}+(*p* _{1,1,X} *·i*)+(*p* _{2,1,X} *·i* ^{2}), and

*a* _{2,X} *=p* _{0,2,X}+(*p* _{1,2,X} *·i*)+(*p* _{2,2,X} *·i* ^{2})

where p are the polynomial coefficients and i is the bandwidth index. Since the zeros of H_{LP }are at the Nyquist sampling frequency, the b_{0}, b_{1}, and b_{2 }coefficients of each biquad section are efficiently calculated from the a_{1 }and a_{2 }coefficients such that the DC gain of each section is unity. Since at DC, z=e^{jω}=e^{j0}=1:

b_{1}=2b_{0 }

b_{2}=b_{0 }

Using conventional methods, a designer derives three different filters referred to as the narrow, mid, and wide filters. Preferably, the mid filter has a bandwidth close to the average of the narrow and wide bandwidths. Preferably, each filter is an 8^{th }order IIR filter with the restriction that all zeros are placed at Nyquist frequency. Designing each filter as a Butterworth or composition of Butterworth sections meets this criteria.

After the conventional (i.e., ideal) filters are designed, their transfer functions are converted into second order sections (biquads). Preferably, each section may have unity DC gain and a zero at Nyquist frequency.

The biquad sections of the narrow, mid, and wide filters are grouped together based on the general shape of the each section's magnitude response. For example, the section with the highest Q in the narrow filter should be grouped with the highest Q sections of the mid and wide filters, etc. A straightforward approach is to order the biquad sections such that the poles are in descending order. Grouping of sections helps minimize transient response when switching between filters.

The groups of biquad sections are subsequently reordered for dynamic range considerations and excess noise minimization. For dynamic range considerations, it is preferable to ensure that maximum signal levels are not exceeded at the output of each of the intermediate sections. Excess noise refers to the shape of truncation noise as it propagates through subsequent cascaded filter sections. The ordering of sections is chosen to minimize excess noise. A simple method is to order the sections of the mid filter for dynamic range considerations and excess noise, and then reorder the narrow and wide filters to maintain the same groupings derived above. An alternate method is to attempt to minimize noise based on all three filters.

Second order polynomials for modeling the filter coefficient values is created to approximate the a_{1 }and a_{2 }coefficients. Only the a_{1 }and a_{2 }coefficients are required because b_{0}, b_{1}, and b_{2 }are dynamically calculated based on a_{1 }and a_{2}. In some DSP implementations, it may be desirable to scale all of the a_{1 }and a_{2 }coefficients down by a factor of 2 to reflect hardware implementation. Hence, the polynomial approximations would represent the actual a coefficients divided by 2.

Preferably, for each of the scaled a_{1 }and a_{2 }terms, second-order polynomials that best fit the coefficient sets of each filter section are derived using the least squares approach (i.e., a least squares fit of coefficients defining the polynomial to the first, second, and third sets of filter coefficients). This method determines the polynomial coefficient vector, p, that minimizes the squared error, ∥e∥^{2}, as given below:

where ind is the matrix of indices for the polynomial, and a is the vector of filter coefficient sets for the narrow, mid, and wide filters (or more sets if more ideal filters are designed). A solution, which is simplified by invoking the orthogonality principle, is explicitly given below:

Since the bandwidth index ranges from 0 to 1, the values for ind_{narrow}, ind_{mid}, and ind_{wide }are equal to 0, 0.5, and 1, respectively. Hence, the solution above becomes:

A total of 8 sets of polynomial equations are generated to define the a_{1 }and a_{2 }coefficients for each of the 4 biquad sections. The resulting polynomial coefficients are then written to the processor memory.

Patent Citations

Cited Patent | Filing date | Publication date | Applicant | Title |
---|---|---|---|---|

US5502663 | Oct 7, 1994 | Mar 26, 1996 | Apple Computer, Inc. | Digital filter having independent damping and frequency parameters |

US5594612 * | Aug 24, 1994 | Jan 14, 1997 | Crystal Semiconductor Corporation | Analog-to-digital converter with digital linearity correction |

US5646569 * | Aug 30, 1995 | Jul 8, 1997 | Hewlett-Packard Company | Method and apparatus for AC coupling |

US5856934 | Mar 27, 1997 | Jan 5, 1999 | Icom Incorporated | Digital filter system |

US6154547 | May 7, 1998 | Nov 28, 2000 | Visteon Global Technologies, Inc. | Adaptive noise reduction filter with continuously variable sliding bandwidth |

US20030102991 | Nov 14, 2002 | Jun 5, 2003 | Laurent Pasquier | Digital sample frequency converter |

EP1313219A1 | Nov 13, 2002 | May 21, 2003 | Philips Electronics N.V. | Digital sampling rate converter |

Referenced by

Citing Patent | Filing date | Publication date | Applicant | Title |
---|---|---|---|---|

US7205914 * | Oct 28, 2005 | Apr 17, 2007 | Motorola, Inc. | System and method for efficient upsampled signal processing |

US7221975 * | Dec 4, 2003 | May 22, 2007 | Maquet Critical Care Ab | Signal filtering using orthogonal polynomials and removal of edge effects |

US7797065 * | May 2, 2005 | Sep 14, 2010 | Texas Instruments Incorporated | Automute detection in digital audio amplifiers |

US8253354 * | Dec 18, 2008 | Aug 28, 2012 | Abb Oy | Method and apparatus for transferring signal data |

US20050125473 * | Dec 4, 2003 | Jun 9, 2005 | Lars Lindstrom | Signal filtering using orthogonal polynomials and removal of edge effects |

US20070005160 * | May 2, 2005 | Jan 4, 2007 | Texas Instruments Incorporated | Automute detection in digital audio amplifiers |

US20070096964 * | Oct 28, 2005 | May 3, 2007 | Veselinovic Dusan S | System and method for efficient upsampled signal processing |

US20090177295 * | Dec 18, 2008 | Jul 9, 2009 | Abb Oy | Method and apparatus for transferring signal data |

US20120042193 * | Aug 13, 2010 | Feb 16, 2012 | Apple Inc. | Clock frequency selection scheme |

Classifications

U.S. Classification | 708/300, 708/322 |

International Classification | G06F17/11, H03H17/04, H03H17/06, G06F17/10, H03H17/02 |

Cooperative Classification | H03H2017/0295, H03H17/0416, H03H17/0294, H03H17/028, G06F17/11, G06F17/10, H03H2218/04 |

European Classification | H03H17/02F9, G06F17/10, H03H17/02H, G06F17/11, H03H17/04C |

Legal Events

Date | Code | Event | Description |
---|---|---|---|

Apr 15, 2002 | AS | Assignment | Owner name: VISTEON GLOBAL TECHNOLOGIES, INC., MICHIGAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CORLESS, MARK W.;SHUKLA, SUNIL;WHIKEHART, J. WILLIAM;REEL/FRAME:012803/0554 Effective date: 20020412 |

Feb 7, 2008 | AS | Assignment | Owner name: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT Free format text: SECURITY AGREEMENT;ASSIGNOR:VISTEON GLOBAL TECHNOLOGIES, INC.;REEL/FRAME:020497/0733 Effective date: 20060613 |

Feb 27, 2009 | AS | Assignment | Owner name: JPMORGAN CHASE BANK, TEXAS Free format text: SECURITY INTEREST;ASSIGNOR:VISTEON GLOBAL TECHNOLOGIES, INC.;REEL/FRAME:022368/0001 Effective date: 20060814 Owner name: JPMORGAN CHASE BANK,TEXAS Free format text: SECURITY INTEREST;ASSIGNOR:VISTEON GLOBAL TECHNOLOGIES, INC.;REEL/FRAME:022368/0001 Effective date: 20060814 |

Apr 21, 2009 | AS | Assignment | Owner name: WILMINGTON TRUST FSB, AS ADMINISTRATIVE AGENT, MIN Free format text: ASSIGNMENT OF SECURITY INTEREST IN PATENTS;ASSIGNOR:JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT;REEL/FRAME:022575/0186 Effective date: 20090415 Owner name: WILMINGTON TRUST FSB, AS ADMINISTRATIVE AGENT,MINN Free format text: ASSIGNMENT OF SECURITY INTEREST IN PATENTS;ASSIGNOR:JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT;REEL/FRAME:022575/0186 Effective date: 20090415 |

Jun 8, 2009 | FPAY | Fee payment | Year of fee payment: 4 |

Jul 17, 2009 | AS | Assignment | Owner name: THE BANK OF NEW YORK MELLON, AS ADMINISTRATIVE AGE Free format text: ASSIGNMENT OF PATENT SECURITY INTEREST;ASSIGNOR:JPMORGAN CHASE BANK, N.A., A NATIONAL BANKING ASSOCIATION;REEL/FRAME:022974/0057 Effective date: 20090715 |

Oct 6, 2010 | AS | Assignment | Owner name: VISTEON GLOBAL TECHNOLOGIES, INC., MICHIGAN Free format text: RELEASE BY SECURED PARTY AGAINST SECURITY INTEREST IN PATENTS RECORDED AT REEL 022974 FRAME 0057;ASSIGNOR:THE BANK OF NEW YORK MELLON;REEL/FRAME:025095/0711 Effective date: 20101001 |

Oct 7, 2010 | AS | Assignment | Owner name: VISTEON GLOBAL TECHNOLOGIES, INC., MICHIGAN Free format text: RELEASE BY SECURED PARTY AGAINST SECURITY INTEREST IN PATENTS RECORDED AT REEL 022575 FRAME 0186;ASSIGNOR:WILMINGTON TRUST FSB, AS ADMINISTRATIVE AGENT;REEL/FRAME:025105/0201 Effective date: 20101001 |

Oct 19, 2010 | AS | Assignment | Owner name: MORGAN STANLEY SENIOR FUNDING, INC., AS AGENT, NEW Free format text: SECURITY AGREEMENT (REVOLVER);ASSIGNORS:VISTEON CORPORATION;VC AVIATION SERVICES, LLC;VISTEON ELECTRONICS CORPORATION;AND OTHERS;REEL/FRAME:025238/0298 Effective date: 20101001 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., AS AGENT, NEW Free format text: SECURITY AGREEMENT;ASSIGNORS:VISTEON CORPORATION;VC AVIATION SERVICES, LLC;VISTEON ELECTRONICS CORPORATION;AND OTHERS;REEL/FRAME:025241/0317 Effective date: 20101007 |

Apr 26, 2011 | AS | Assignment | Owner name: VISTEON CORPORATION, MICHIGAN Free format text: RELEASE BY SECURED PARTY AGAINST SECURITY INTEREST IN PATENTS ON REEL 025241 FRAME 0317;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:026178/0412 Effective date: 20110406 Owner name: VISTEON EUROPEAN HOLDING, INC., MICHIGAN Free format text: RELEASE BY SECURED PARTY AGAINST SECURITY INTEREST IN PATENTS ON REEL 025241 FRAME 0317;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:026178/0412 Effective date: 20110406 Owner name: VISTEON INTERNATIONAL HOLDINGS, INC., MICHIGAN Free format text: RELEASE BY SECURED PARTY AGAINST SECURITY INTEREST IN PATENTS ON REEL 025241 FRAME 0317;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:026178/0412 Effective date: 20110406 Owner name: VISTEON GLOBAL TREASURY, INC., MICHIGAN Effective date: 20110406 Owner name: VISTEON INTERNATIONAL BUSINESS DEVELOPMENT, INC., Effective date: 20110406 Owner name: VISTEON ELECTRONICS CORPORATION, MICHIGAN Effective date: 20110406 Owner name: VISTEON GLOBAL TECHNOLOGIES, INC., MICHIGAN Effective date: 20110406 Owner name: VC AVIATION SERVICES, LLC, MICHIGAN Effective date: 20110406 Owner name: VISTEON SYSTEMS, LLC, MICHIGAN Effective date: 20110406 |

Jul 10, 2013 | FPAY | Fee payment | Year of fee payment: 8 |

Apr 18, 2014 | AS | Assignment | Owner name: CITIBANK., N.A., AS ADMINISTRATIVE AGENT, NEW YORK Free format text: SECURITY INTEREST;ASSIGNORS:VISTEON CORPORATION, AS GRANTOR;VISTEON GLOBAL TECHNOLOGIES, INC., AS GRANTOR;REEL/FRAME:032713/0065 Effective date: 20140409 |

Jun 9, 2014 | AS | Assignment | Owner name: VISTEON CORPORATION, MICHIGAN Free format text: RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:033107/0717 Effective date: 20140409 Owner name: VISTEON INTERNATIONAL BUSINESS DEVELOPMENT, INC., Free format text: RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:033107/0717 Effective date: 20140409 Owner name: VISTEON INTERNATIONAL HOLDINGS, INC., MICHIGAN Free format text: RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:033107/0717 Effective date: 20140409 Owner name: VISTEON GLOBAL TREASURY, INC., MICHIGAN Effective date: 20140409 Owner name: VISTEON GLOBAL TECHNOLOGIES, INC., MICHIGAN Effective date: 20140409 Owner name: VISTEON SYSTEMS, LLC, MICHIGAN Effective date: 20140409 Owner name: VISTEON ELECTRONICS CORPORATION, MICHIGAN Effective date: 20140409 Owner name: VISTEON EUROPEAN HOLDINGS, INC., MICHIGAN Effective date: 20140409 Owner name: VC AVIATION SERVICES, LLC, MICHIGAN Effective date: 20140409 |

Aug 28, 2017 | FEPP | Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.) |

Rotate