This invention concerns a method, and a device, for feedback cancellation. This invention also concerns a computer program product comprising computer program code means to make a computer execute a procedure for feedback cancellation. The method comprises providing an adaptive feedback cancellation filter which adapts under the control of a control module, and filtering at least one input of the control module to suppress correlated signals from the input prior to the control module operating upon the input. The device comprises an adaptive feedback cancellation filter, a control module and at least one filter. The control module controls adaptation of the adaptive feedback cancellation filter. The filter suppresses correlated signals from an input to the control module prior to the control module operating upon the input.
|
9. A device for feedback cancellation, the device comprising:
an adaptive feedback cancellation filter;
a control module configured to control adaptation of the adaptive feedback cancellation filter by providing updated filter taps for the adaptive feedback cancellation filter; and
at least one whitening filter configured to whiten the spectrum of a signal input to the control module, to minimize variation in signal level across a frequency spectrum of the signal to produce a whitened input signal, prior to the control module operating upon the whitened input signal to generate the updated filter taps, and
a partial whitening filter for partially whitening a forward path in respect of which the feedback cancellation is applied.
1. A method for feedback cancellation, the method comprising:
providing an adaptive feedback cancellation filter which adapts under the control of a control module, wherein the control module provides updated filter taps for the adaptive feedback cancellation filter, and wherein the adaptive feedback cancellation filter produces a feedback cancellation signal;
filtering at least one input signal of the control module with a whitening filter to whiten the spectrum of the input signal to minimize variation in signal level across a frequency spectrum of the input signal and to produce a whitened input signal, prior to the control module operating upon the whitened input signal to generate the updated filter taps; and
partially whitening a forward path in respect of which the feedback cancellation is applied, with a partial whitening filter.
15. A computer program product comprising a computer-readable, tangible storage device having a non-transitory computer-readable program code stored therein, said computer-readable program code containing instructions to make a computer execute a procedure for feedback cancellation, the computer program product comprising:
computer-readable program code for providing a control module which controls an adaptive feedback cancellation filter, wherein the control module provides updated filter taps for the adaptive feedback cancellation filter, and wherein the adaptive feedback cancellation filter produces a feedback cancellation signal;
computer-readable program code for filtering at least one input of the control module with a whitening filter to whiten the spectrum of a signal at the input, to minimize variation in signal level across a frequency spectrum of the signal to produce a whitened input signal, prior to the control module operating upon the whitened input signal to generate the updated filter taps; and
computer-readable program code for partially whitening a forward path in respect of which the feedback cancellation signal is applied, with a partial whitening filter.
2. The method of
3. The method of
4. The method of
5. The method of
providing an offline filter having an identical response to the feedback cancellation filter;
inputting to the offline filter a whitened output signal; and
subtracting an output of the offline filter from a whitened input signal to obtain the error signal.
6. The method of
7. The method of
8. The method of
10. The device of
11. The device of
12. The device of
13. The device of
14. The device of
|
The present application is a National Phase Patent Application and claims the priority of International Application Number PCT/AU2008/001807, filed on Dec. 8, 2008, which claims priority from Australian Provisional Patent Application No 2007906684 filed on 7 Dec. 2007, the content of which is incorporated herein by reference.
The present invention relates to sound processing devices in which an acoustic sound input is processed and converted to an acoustic sound output, and in particular relates to the cancellation of acoustic feedback in such a device when the sound input may include tonal and other periodic components.
Typical sound processing devices, such as hearing aids, comprise a microphone or other input transducer to pick up acoustic sounds and convert them into an electrical signal, an electronic processor and/or amplifier to increase the power of the electrical signal, and a speaker or other output transducer to convert the amplified electrical signal back into acoustic sound. If the input and output transducers are close enough, the output acoustic signal may be picked up by the input transducer and fed back into the amplifier with a delay, the delay being the time taken for the sound to travel from the output transducer to the input transducer, plus any delay due to the electrical processing of the signal. This is ‘acoustic feedback’. Electrical feedback can also occur if the electrical signal at the output is coupled back to the input, for example by inductive or capacitive coupling. Further, mechanical feedback can also occur if vibrations are transmitted from the output transducer to the input transducer via the body or case of the amplification system.
Under feedback conditions the loop gain is greater than 1, such that the feedback signal self-reinforces and increases in intensity to drive the components into saturation, reaching an equilibrium when the loop gain reduces to unity. At this equilibrium level the hearing aid device usually emits a continuous and unpleasant high pitched whistle or squeal. Further, oscillation and instability in the processing path are undesirable because they can distort the signal processing performance. This can lead to problems both for the hearing aid user and for those around.
One approach for increasing the stability of a hearing aid is to reduce the gain at high frequencies. In multi-band processing this may be done by setting a maximum gain value for each band which reduces with increasing frequency, or automatic high frequency (HF) gain roll-off may be used. However, this means that the desired high-frequency response of the instrument must be sacrificed in order to maintain stability, which is particularly undesirable given that human hearing loss often occurs to a greater extent in the higher audible frequencies than in the lower frequencies.
Efforts have also been undertaken to reduce the susceptibility of hearing aids to feedback oscillation by attenuation and notch filtering; estimation and subtraction of the feedback signal (feedback cancellation); and frequency shifting or delaying the signal.
A further difficulty in feedback cancellation arises where an input sound signal comprises tonal and other periodic signals which ideally should not be cancelled, such as music, beeps, dial tones and the like. Such tonal signals can be difficult for signal processing techniques to distinguish from oscillatory feedback which should be cancelled. For example, some feedback cancellation techniques assess an auto-correlation of an input signal, and attempt to filter out signals with a high correlation, oscillatory feedback being one such signal with high correlation. However, tonal signals of interest such as music also have a strong auto-correlation, with the result that feedback cancellation is inappropriately applied to the music signal in such techniques. This can result in a decreased efficacy of cancellation of actual feedback signals occurring simultaneously with the tonal input, and/or the production of audible artefacts such as ‘warbling’ when the tonal signal of interest is present. Such artefacts can also arise if adaptive feedback cancellation techniques cause a feedback estimation filter response to alter at a rate or by such an amount as to be perceptible to the user.
To provide a feedback estimation filter which responds appropriately to both tonal input signals and oscillatory feedback signals, respectively, some solutions utilise training to set a fixed filter response. However, such filter training necessitates an extra step in hearing aid fitting or implementation. Further, such fixed filters tend to have a limited range of situations in which feedback cancellation is adequately provided.
Other solutions utilise complicated tone detectors to detect situations where signals are present which include tones which could cause artefacts, for example by corrupting the filter taps. However, not all tones lead to corruption of filter taps, and such systems can thus detect a tone and reach a false positive determination that a filter has been corrupted, even when the filter has not been corrupted or has not been unacceptably corrupted. Conversely, tonal signals which may not be detected by a tone detector can nevertheless cause filter corruption, leading to a false negative determination. Some systems use a tone detector in order to control the adaptation rate of the feedback cancellation filter. By slowing the adaptation rate of the filter the presence of a tonal signal is less likely to corrupt the filter and give rise to artefacts. However a slowly adapting filter is susceptible to producing short bursts of feedback squeal if the feedback path changes faster than the FBC's adaptation rate.
Any discussion of documents, acts, materials, devices, articles or the like which has been included in the present specification is solely for the purpose of providing a context for the present invention. It is not to be taken as an admission that any or all of these matters form part of the prior art base or were common general knowledge in the field relevant to the present invention as it existed before the priority date of each claim of this application.
Throughout this specification the word “comprise”, or variations such as “comprises” or “comprising”, will be understood to imply the inclusion of a stated element, integer or step, or group of elements, integers or steps, but not the exclusion of any other element, integer or step, or group of elements, integers or steps.
According to a first aspect the present invention provides a method for feedback cancellation, the method comprising:
According to a second aspect the present invention provides a device for feedback cancellation, the device comprising:
A computer program product comprising computer program code means to make a computer execute a procedure for feedback cancellation, the computer program product comprising:
The correlated signals to be suppressed may be selected to be those signals which are highly auto-correlated. The suppression of the correlated signals may comprise partial suppression, but preferably comprises substantially cancelling the correlated signals.
The control module preferably comprises a normalised least means squares (NLMS) control algorithm, or could comprise a least means squares (LMS) algorithm or other suitable algorithm. Both NLMS inputs, or both LMS inputs, are preferably decorrelated or whitened by suppression of the correlated signals.
In a preferred embodiment the feedback cancellation filter operates upon an un-whitened output signal to produce an un-whitened cancellation signal to be subtracted from an un-whitened input signal. In such embodiments an error signal input to the NLMS algorithm is preferably derived by:
Embodiments of the invention may further comprise partial notch suppression of a through signal in respect of which the feedback cancellation is applied. Such embodiments recognise that such suppression may be appropriate in a system where a NLMS algorithm is operating upon whitened signals. Such notch suppression is preferably applied by copying whitening filter settings into a notch suppression filter.
An example of the invention will now be described with reference to the accompanying drawings, in which:
Following processing by processor 114, the output signal 116 is output for conversion back to audio by a speaker and/or for further processing. The output signal 116 is also passed to the feedback cancellation filter 120. The filter 120 in this embodiment is a finite impulse response (FIR) filter with a filter response which approximates the response of the feedback path, and it filters the output signal 116 to produce feedback cancellation signal 122. The system 100 further includes a filter controller 124 which takes signals from the input 110 and output 116 and applies a normalised least means squares (NLMS) algorithm to derive appropriate new filter taps for the filter 120, and periodically updates the filter 120 with new filter taps.
To make the adaptive feedback cancellation resistant to entrainment from tones, the system 100 further includes tone removal blocks 132 and 134. The purpose of the tone removal blocks 132 and 134 is to use whitening filters to remove tones from both the input signal 110 and the output signal 116 before they enter the LMS stage 124 controlling the filter 120. Thus, tone removal block 132 produces a whitened input signal 133, and tone removal block 134 produces a whitened output signal 135.
The output whitening filter of tone removal block 134 operates in a directly analogous manner on the output signal 116, to such an extent that the filter taps derived by the LMS 239 are used not only for FIR 236 but also for FIR 246. Tone removal block 134 comprises a delay block 244, which in this embodiment delays the output signal 116 by one sample. The delayed output signal is then passed to filter 246 which, under the control of LMS 239 is designed to output a signal which when subtracted at 248 from the output signal 116 removes spectral peaks, or tones, from the output signal 116, to produce whitened output signal 135. Filter 246 is an adaptive FIR filter controlled by the NLMS algorithm in block 239.
In the system 200 of
The LMS algorithm 222 of the controller 124 essentially looks for correlation between the two input signals 228 and 135. A simplistic assumption might be that correlation between the two signals only arises due to a feedback path, however the present invention recognises that a tonal signal such as music will also cause correlation. Therefore, removing the tones from both the input signal 110 and from the output signal 116 before they reach the LMS algorithm means that the LMS algorithm will only train to the feedback path. Because an identical whitening filter is applied to both inputs of the LMS algorithm, the FIR will model the feedback path accurately. This allows the same FIR taps to be used for the cancellation of the true signal path. Notably, tone removal 132 and 134 will remove tones from the signals 110 and 116 irrespective of whether the tones arise from tonal signals such as music or from feedback. Such tone removal nevertheless passes much of the spectrum to the filter controller 124 enabling it to model the feedback path with sufficient accuracy that filter 120 will provide adequate feedback cancellation.
Advantageously, the architecture of
Notably, in this embodiment the number of taps of the whitening filters 236 and 246 is the same as the number of taps of FBC filter 120. This ensures that all filters have the same frequency resolution. If the whitening filters 236, 246 were to have poorer resolution (fewer taps) than the FBC filter 120, they might remove overly large frequency ranges when a tone is present, which the feedback canceller and LMS 222 would then be forced to ignore when modelling the feedback path. It is noted that more taps could be used in the whitening filters 236, 246 than in the FBC filter 120.
To ensure correct adaption of the FBC filters 120 and 224, it is important that the whitening filters 236 and 246 have the same tap values. This guarantees that the Feedback Canceller will accurately track the true response of the feedback path. A complicating factor in synchronising the filters is that a signal will typically pass through FIR 246 earlier than it passes through FIR 236. This is due to the extra delay through receiver 116, the feedback path and the microphone 110. Setting the bulk delay 244 to be as large as possible will help to keep the signal path differences to a minimum. In addition, updating the whitening FIRs 236 and 244 only at regular intervals (for example, once every 128 samples) will ensure that there is only a small difference in the two signal paths for a very brief period of time after the update.
It is noted that due to the removal of spectral peaks by the whitening filters 132 and 134, the system 200 could be slightly more susceptible to feedback in the regions where tones are present. To combat this, an additional partial whitening filter can be added to the system if deemed necessary, as shown in
An alternative architecture to
An advantage of decorrelating or whitening the input signal is that this is the signal in which the tone will be most dominant because there has been no processing to flatten the response. Also there is a risk that if the tone is reduced in the output signal, then it will in fact be boosted by the FBC FIR in order to cancel the tone in the input signal.
As shown in
The presently described embodiments thus aim to ensure that the FBC filter taps never become corrupted, by removing tonal and highly auto-correlated signals before they reach the FBC adaptive processing. It is noted that alternative embodiments may use a delay block which delays the signal by an amount that is larger than the possible feedback path delay. Such a delayed signal will then be completely uncorrelated with the normal input and output signals, unless a tonal or highly auto-correlated signal is present. In this situation where there is a correlated signal present, an adaptive filter can be used to remove the correlation from the input and/or output signal. The “cleaned” signals will then only contain correlation due to the feedback path and can be used to train a FBC without the risk of it becoming entrained. It may also be possible to look for correlation between the delayed signal and the FBC filter taps to detect and remove entrainment, but it is more desirable to prevent entrainment in the first place.
The device for feedback cancellation in the presently described embodiments use whitening filters to suppress tonal components before the signal reaches the feedback cancellation algorithm. This prevents tonal components from causing entrainment of the feedback cancellation. As is illustrated with reference to
As will be appreciated from the foregoing discussion, if the nominal notch width of a whitening filter is given by Fn then two sections of the spectrum are effectively missing, each of which is Fn/2 wide. Since the feedback cancellation filter has the same frequency resolution as each of the whitening filters, the sections of missing spectrum will be narrower than its nominal resolution. The feedback cancellation filter will therefore interpolate across the missing sections of spectrum as shown in
With particular regard to hearing aids, the feedback path typically does not have large discontinuities in its frequency response so the interpolation will give a very good estimate of the actual feedback path.
Some portions of this detailed description are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
As such, it will be understood that such acts and operations, which are at times referred to as being computer-executed, include the manipulation by the processing unit of the computer of electrical signals representing data in a structured form. This manipulation transforms the data or maintains it at locations in the memory system of the computer, which reconfigures or otherwise alters the operation of the computer in a manner well understood by those skilled in the art. The data structures where data is maintained are physical locations of the memory that have particular properties defined by the format of the data. However, while the invention is described in the foregoing context, it is not meant to be limiting as those of skill in the art will appreciate that various of the acts and operations described may also be implemented in hardware.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the description, it is appreciated that throughout the description, discussions utilizing terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
It will be appreciated by persons skilled in the art that numerous variations and/or modifications may be made to the invention as shown in the specific embodiments without departing from the scope of the invention as broadly described. The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive.
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
5402496, | Jul 13 1992 | K S HIMPP | Auditory prosthesis, noise suppression apparatus and feedback suppression apparatus having focused adaptive filtering |
6219427, | Nov 18 1997 | GN Resound AS | Feedback cancellation improvements |
7020297, | Sep 21 1999 | Sonic Innovations, Inc. | Subband acoustic feedback cancellation in hearing aids |
8295519, | Jul 24 2008 | Oticon A/S | Codebook based feedback path estimation |
20030053647, | |||
20040125966, | |||
20060291681, | |||
20080025527, | |||
WO19605, | |||
WO2007101477, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Dec 08 2008 | WOLFSON DYNAMIC HEARING PTY LTD | (assignment on the face of the patent) | / | |||
Jun 23 2010 | STEELE, BRENTON ROBERT | Dynamic Hearing Pty Ltd | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024604 | /0103 | |
Oct 14 2011 | Dynamic Hearing Pty Ltd | WOLFSON DYNAMIC HEARING PTY LTD | CHANGE OF NAME SEE DOCUMENT FOR DETAILS | 027893 | /0473 | |
Mar 29 2016 | WOLFSON DYNAMIC HEARING PTY LTD | Cirrus Logic International Semiconductor Limited | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 038818 | /0266 | |
Feb 20 2017 | Cirrus Logic International Semiconductor Limited | Cirrus Logic International Semiconductor Limited | CHANGE OF ADDRESS OF ASSIGNEE | 041909 | /0754 |
Date | Maintenance Fee Events |
Aug 23 2019 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Aug 23 2023 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Feb 23 2019 | 4 years fee payment window open |
Aug 23 2019 | 6 months grace period start (w surcharge) |
Feb 23 2020 | patent expiry (for year 4) |
Feb 23 2022 | 2 years to revive unintentionally abandoned end. (for year 4) |
Feb 23 2023 | 8 years fee payment window open |
Aug 23 2023 | 6 months grace period start (w surcharge) |
Feb 23 2024 | patent expiry (for year 8) |
Feb 23 2026 | 2 years to revive unintentionally abandoned end. (for year 8) |
Feb 23 2027 | 12 years fee payment window open |
Aug 23 2027 | 6 months grace period start (w surcharge) |
Feb 23 2028 | patent expiry (for year 12) |
Feb 23 2030 | 2 years to revive unintentionally abandoned end. (for year 12) |