EP4117306A1 - Electro-acoustic method using an lms algorithm - Google Patents

Electro-acoustic method using an lms algorithm Download PDF

Info

Publication number
EP4117306A1
EP4117306A1 EP21183695.2A EP21183695A EP4117306A1 EP 4117306 A1 EP4117306 A1 EP 4117306A1 EP 21183695 A EP21183695 A EP 21183695A EP 4117306 A1 EP4117306 A1 EP 4117306A1
Authority
EP
European Patent Office
Prior art keywords
electro
acoustic method
lms
called
formulas
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP21183695.2A
Other languages
German (de)
French (fr)
Inventor
Ludwig KOLLENZ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Austrian Audio GmbH
Original Assignee
Austrian Audio GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Austrian Audio GmbH filed Critical Austrian Audio GmbH
Priority to EP21183695.2A priority Critical patent/EP4117306A1/en
Priority to PCT/EP2022/068392 priority patent/WO2023280752A1/en
Publication of EP4117306A1 publication Critical patent/EP4117306A1/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04RLOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
    • H04R3/00Circuits for transducers, loudspeakers or microphones
    • H04R3/02Circuits for transducers, loudspeakers or microphones for preventing acoustic reaction, i.e. acoustic oscillatory feedback
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10KSOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
    • G10K11/00Methods or devices for transmitting, conducting or directing sound in general; Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
    • G10K11/16Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
    • G10K11/175Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound
    • G10K11/178Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound by electro-acoustically regenerating the original acoustic waves in anti-phase
    • G10K11/1781Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound by electro-acoustically regenerating the original acoustic waves in anti-phase characterised by the analysis of input or output signals, e.g. frequency range, modes, transfer functions
    • G10K11/17821Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound by electro-acoustically regenerating the original acoustic waves in anti-phase characterised by the analysis of input or output signals, e.g. frequency range, modes, transfer functions characterised by the analysis of the input signals only
    • G10K11/17825Error signals
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10KSOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
    • G10K11/00Methods or devices for transmitting, conducting or directing sound in general; Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
    • G10K11/16Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
    • G10K11/175Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound
    • G10K11/178Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound by electro-acoustically regenerating the original acoustic waves in anti-phase
    • G10K11/1785Methods, e.g. algorithms; Devices
    • G10K11/17853Methods, e.g. algorithms; Devices of the filter
    • G10K11/17854Methods, e.g. algorithms; Devices of the filter the filter being an adaptive filter
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10KSOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
    • G10K11/00Methods or devices for transmitting, conducting or directing sound in general; Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
    • G10K11/16Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
    • G10K11/175Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound
    • G10K11/178Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound by electro-acoustically regenerating the original acoustic waves in anti-phase
    • G10K11/1787General system configurations
    • G10K11/17875General system configurations using an error signal without a reference signal, e.g. pure feedback
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10KSOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
    • G10K2210/00Details of active noise control [ANC] covered by G10K11/178 but not provided for in any of its subgroups
    • G10K2210/10Applications
    • G10K2210/108Communication systems, e.g. where useful sound is kept and noise is cancelled
    • G10K2210/1081Earphones, e.g. for telephones, ear protectors or headsets
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10KSOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
    • G10K2210/00Details of active noise control [ANC] covered by G10K11/178 but not provided for in any of its subgroups
    • G10K2210/30Means
    • G10K2210/301Computational
    • G10K2210/3056Variable gain
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04RLOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
    • H04R1/00Details of transducers, loudspeakers or microphones
    • H04R1/10Earpieces; Attachments therefor ; Earphones; Monophonic headphones
    • H04R1/1083Reduction of ambient noise
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04RLOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
    • H04R2460/00Details of hearing devices, i.e. of ear- or headphones covered by H04R1/10 or H04R5/033 but not provided for in any of their subgroups, or of hearing aids covered by H04R25/00 but not provided for in any of its subgroups
    • H04R2460/01Hearing devices using active noise cancellation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04RLOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
    • H04R25/00Deaf-aid sets, i.e. electro-acoustic or electro-mechanical hearing aids; Electric tinnitus maskers providing an auditory perception
    • H04R25/45Prevention of acoustic reaction, i.e. acoustic oscillatory feedback
    • H04R25/453Prevention of acoustic reaction, i.e. acoustic oscillatory feedback electronically

Definitions

  • the invention relates to an electro-acoustic method using an LMS algorithm according to the preamble of claim 1.
  • LMS algorithms the collective term for algorithms in which the squares of error are minimized (least mean squares) have long been used in electroacoustics, in particular for adaptive filters in numerous variants and for the most diverse areas of application.
  • the currently most used variants are known by the following abbreviations: LMS-NLMS, sign-LMS, LMS with variable increment (VSS-LMS), LMS with correlation factor or NLMS and for special applications variants such as filtered-x LMS or filtered-e LMS (please refer International Journal of Electrical and Computer Engineering Vol. 7, No. 5, October 2017, LMS Adaptive Filters for Noise Cancellation: A Review, pp. 2520ff ).
  • an equalizer is applied to optimize the playback of a digital acoustic source (e.g. Bluetooth audio).
  • the equalizer is controlled by an adaptive filter whose filter coefficients are obtained, for example, by using LMS and then smoothed using linear interpolation and/or the exponential method.
  • exponential smoothing it should be said that it uses the same coefficient for the attack and release case and that with adaptive filters, under certain unfavorable conditions, the filter coefficients can converge towards infinitely high values, whereby they are limited by the word length of the processor used ( clipping).
  • a typical case is acoustic feedback suppression: if feedback occurs (the microphone records the loudspeaker), this can be heard as a very loud sine wave ("howling").
  • an adaptive filter is configured to filter the speaker output and subtract at the microphone. In the best case, it filters the feedback sine exactly and subtracts it from the microphone, ergo the sine is eliminated.
  • the adaptive filter tries to eliminate it.
  • Microphone 1 shows the schematic structure of feedback suppression.
  • Microphone 1 records the output of the driver (loudspeaker 2), creating what is known as acoustic feedback (audible as a very loud sine wave).
  • An adaptive filter 3 attempts to estimate the transfer function of the feedback path and subtracts the filtered output from the driver at the microphone input. If the transfer function is estimated correctly, the filter 'clips' the sine and subtracts it from itself at the input, suppressing feedback.
  • Block 4 for adapting the filter calculates new filter coefficients from the reference signal (reproduction) and the error signal (result of the subtraction).
  • In 1 is entered in the adaptation block LMS / SignLMS / PEAK-LMS.
  • LMS / SignLMS / PEAK-LMS are entered in the adaptation block LMS / SignLMS / PEAK-LMS.
  • white noise duration 1 second, sampling rate 48kHz
  • the attack time is equal to the release time.
  • the time constants must be selected as a function of the sampling rate in a manner known to a person skilled in the art from the prior art. For the sampling rate of 48kHz given here, for example, it would be 300ms.
  • the learning rate is a factor here by which the adaptation takes place.
  • LMS is a gradient method, where the gradient is based on the least squares error. The learning rate thus defines an increment by which the coefficients are adjusted.
  • the sensitivity of the learning rate is shown for LMS: For a learning rate of 0.00005, the algorithm produces NAN (Not A Number), for the filter coefficients, for a learning rate of 0.000005, the adaptation is too slow. Sign LMS shows a similar behavior and becomes unstable if the learning rate is too high or adapts too slowly if the learning rate is too low. For this example, 0.00001 is a near-optimal learning rate. PEAK-LMS shows a significantly higher tolerance: for 0.00005 the suppression performance is reduced, but the algorithm remains as it is 2 evident, with stable values for the coefficients.
  • a typical problem for feedback cancellation is the case of an 'outer' tone (sine-like).
  • the adaptive filter finds sine tones and wants to suppress them because they are considered feedback.
  • the problem arises with the adaptive filter that the supposed feedback does not become weaker due to the subtraction at the microphone and the filter gets into an incorrect setting (this effect is called 'entrainment').
  • the 3 clearly shows how the filter coefficients always increase.
  • the number range -4000 to +2000 may no longer be mappable in a fixed-point processor; the result of the filtering cannot be played under any circumstances (DA converters are limited to a value range +/-1 in acoustics).
  • the filter coefficients reach ⁇ ⁇ after a short time and the simulation stops because it can no longer be calculated.
  • PEAK LMS will limit ⁇ pos and ⁇ neg , which avoids instabilities.
  • PEAK LMS shows according to 4 a stable behavior: The range of values ⁇ 1 can be easily represented in conventional fixed-point processors for audio (eg 24-bit).
  • PEAK-LMS prevents the coefficients from increasing too much. In the extreme case, the algorithm would limit at 1, but here it generally prevents an incorrect setting.
  • One application is controlling an amplifier based on estimating the gain of a transfer function, as in figure 5 shown.
  • ANC Active Noise Canceling
  • the gain of a transfer function must be controlled in real time. Real-time means with the lowest possible latency and time-invariant. The processing cannot therefore take place independently of the temporal signal. For example, the processing of an audio file that has already been recorded would not be real-time, since a calculation is theoretically not subject to any time pressure.
  • incoming microphone data must be processed as soon as possible.
  • the amplification of the primary route (outer microphone) and/or the amplification of the secondary route (inner microphone) must be adapted in order to optimize the performance of the ANC system.
  • an LMS algorithm that does not have the disadvantages mentioned and can be used not only in ANC systems, but wherever adaptive filters are used, for example in echo suppression, feedback suppression, System estimation (detection of an unknown transfer function), channel equalization (also applies to HF technology), adaptive inverse control, hum suppression (50Hz hum of the power supply filter for e.g. ECG sensors), vector voltmeter, separation of signals with different correlations, interference suppression in audiological measurement systems (e.g. measurement of otoacoustic emissions) and many others.
  • adaptive filters for example in echo suppression, feedback suppression, System estimation (detection of an unknown transfer function), channel equalization (also applies to HF technology), adaptive inverse control, hum suppression (50Hz hum of the power supply filter for e.g. ECG sensors), vector voltmeter, separation of signals with different correlations, interference suppression in audiological measurement systems (e.g. measurement of otoacoustic emissions) and many others.
  • x(n) is the element of the vector x(n) at time n.
  • c ( n +1) stand for the result of the nth adaptation of c , c ( n ) for the value of c obtained in the n-1th step; ⁇ (also mu) for the adaptation rate; e ( n ) for the error signal at step n, x ( n ) for the nth input value, and y ( n ) for the output of the filter at the nth step.
  • the sequence is shown optically in the form of a circuit diagram (with n for n ), with the input signal x, the adaptive filter c ( n ), the difference formation of the obtained value y with the given value x, which leads to e and the LMS block , which determines the necessary adaptations of the filter c ( n ).
  • time constants ⁇ and ⁇ stand for the attack and release case and thus determine the rise and fall time of the algorithm.
  • ⁇ and ⁇ are purely numerical, their temporal significance depends on the selected sampling rate. Both move in the interval [0;1]. .
  • step response of the filter the value to which the filter tends for an input signal that jumps from 0 to 1 and then remains constant, is in 7 shown.
  • the influence of the attack time constant can be seen from this.
  • the invention now also includes a combination of the sign LMS with the PEAK filter; each individual coefficient is no longer calculated by addition a step size, but via the step response of the PEAK filter.
  • the inputs to the algorithm e ( n ) and x(n) could be filtered before being fed to the algorithm.
  • This has the advantage of focusing the adaptation on a frequency range.
  • the desired frequency range depends on the application and can be defined individually by a person skilled in the art. Due to the exponential function of the PEAK filter, the LMS method can no longer converge to infinity, even if, for example, constant + increment ⁇ is calculated for a coefficient due to an incorrect setting (see feedback cancellation example above).
  • the embodiment given in formula IV sets the attack and release time constants equal, namely with C ( ⁇ , ⁇ ) , which means that the algorithm (example rectangular pulse) converges in both directions at the same speed; this is in 8 shown.
  • the factor ⁇ is fundamentally freely definable and application-related. For audio, however, the interval [0,1] makes sense.
  • the adaptation of the filter can be handled extremely flexibly, while the advantages of the sign-LMS over other variants, as well as the NLMS, are retained, no divisions are required during the calculation process, which is implementation on a fixed-point DSP is advantageous.
  • An example implementation of the above is adaptive gain control.
  • An amplification should regulate adaptively in the range of ⁇ 6 dB FS.
  • the PEAK-LMS algorithm automatically regulates ⁇ 6 dB without the need for additional calculations, such as converting linear values to decibels and vice versa. The elegance of the solution is thus evident.
  • the interval -/+6dB here is application-related for an adaptive gain control in an ANC receiver.
  • Other areas of application include feedback suppression, ANC, echo cancellation, adaptive beamforming, adaptive gain control and similar applications.
  • the range of the gain control depends on the respective product and the calculated ANC filters. In any case, the sensible interval range is +/- 10dB.
  • the volume of the pressure chamber created by the auditory canal and the in-ear headphones varies depending on the wearing situation, e.g. This in turn must be taken into account and compensated for by an adaptive ANC system.
  • the sign-LMS has a residual error of convergence, the size of which depends on the step size ⁇ , also called mu: Larger mu leads to fast convergence, but with a larger residual error; smaller mu leads to slower convergence with smaller residual error.
  • the variant used according to the invention shows a behavior similar to that shown in FIG Figure 9a shows, this represents the adaptation speed and the residual error with a time constant of the PEAK filter of 0.001, the Figure 9b at a time constant of 0.0025.
  • the invention is not limited to the example and its variants, but can be used wherever LMS algorithms are used and there is a risk of instability due to the external conditions or a rapid reaction is desired.
  • step response and “step response” are used synonymously in this application.

Abstract

Elektro-akustisches Verfahren unter Verwendung eines LMS-Algorithmus. Dieser kann unter anderem verwendet werden bei der Rückkopplungsunterdrückung, der Echo-Unterdrückung, der Feedback-Unterdrückung, der Brumm-Unterdrückung sowie vielen anderen Bereichen. Das Verfahren zeichnet sich dadurch aus, dass gemäß einem gegebenen Gleichungssystem ein sign-LMS mit einem PEAK-Filter kombiniert wird.Electro-acoustic method using an LMS algorithm. This can be used, among other things, for feedback suppression, echo suppression, feedback suppression, hum suppression and many other areas. The method is characterized in that a sign LMS is combined with a PEAK filter according to a given system of equations.

Description

Die Erfindung betrifft ein elektro-akustisches Verfahren unter Verwendung eines LMS-Algorithmus entsprechend dem Oberbegriff des Anspruches 1.The invention relates to an electro-acoustic method using an LMS algorithm according to the preamble of claim 1.

LMS-Algorithmen, die Sammelbezeichnung für Algorithmen, bei denen die Fehlerquadrate minimiert werden (least mean squares) werden in der Elektroakustik insbesondere für adaptive Filter in zahlreichen Varianten und für die unterschiedlichsten Anwendungsgebiete seit Langem verwendet. Die derzeit meist verwendeten Varianten sind unter den folgenden Kurzbezeichnungen bekannt: LMS-NLMS, sign-LMS, LMS mit variabler Schrittweite (VSS-LMS), LMS mit Korrelationsfaktor oder NLMS und für spezielle Anwendungsformen Varianten wie filtered-x LMS oder filtered-e LMS (siehe International Journal of Electrical and Computer Engineering Vol. 7, No. 5, October 2017, LMS Adaptive Filters for Noise Cancellation: A Review, S. 2520ff ).LMS algorithms, the collective term for algorithms in which the squares of error are minimized (least mean squares) have long been used in electroacoustics, in particular for adaptive filters in numerous variants and for the most diverse areas of application. The currently most used variants are known by the following abbreviations: LMS-NLMS, sign-LMS, LMS with variable increment (VSS-LMS), LMS with correlation factor or NLMS and for special applications variants such as filtered-x LMS or filtered-e LMS (please refer International Journal of Electrical and Computer Engineering Vol. 7, No. 5, October 2017, LMS Adaptive Filters for Noise Cancellation: A Review, pp. 2520ff ).

Als Beispiel für die Verwendung sei nur die US 9,807,503 genannt, bei der ein Equalizer angewandt wird, um die Wiedergabe einer digitalen akustischen Quelle (zum Beispiel Bluetooth-Audio) zu optimieren. Der Equalizer wird von einem adaptiven Filter angesteuert, dessen Filterkoeffizienten werden beispielsweise durch Anwendung von LMS erhalten und sodann mittels linearer Interpolation und/oder der Exponentialmethode geglättet.As an example of usage is just the U.S. 9,807,503 in which an equalizer is applied to optimize the playback of a digital acoustic source (e.g. Bluetooth audio). The equalizer is controlled by an adaptive filter whose filter coefficients are obtained, for example, by using LMS and then smoothed using linear interpolation and/or the exponential method.

Zur exponentiellen Glättung ist zu sagen, dass diese für den Attack und Release-Fall denselben Koeffizienten nutzt und dass bei adaptiven Filter unter gewissen, ungünstigen, Bedingungen die Filterkoeffizienten gegen unendlich hohe Werte konvergierten können, wobei sie durch die Wortbreite des verwendeten Prozessors limitiert werden (clipping). Ein typischer Fall ist eine akustische Rückkopplungs-unterdrückung: Entsteht eine Rückkopplung (das Mikrophon zeichnet den Lautsprecher auf), ist diese als sehr lauter Sinus wahrnehmbar ("Heulen"). In diesem Fall wird ein adaptives Filter so konfiguriert, dass es die Ausgabe des Lautsprechers filtert und beim Mikrophon abzieht. Im optimalen Fall filtert es exakt den Rückkopplungs-Sinus und zieht ihn am Mikrophon ab, ergo wird der Sinus ausgelöscht. Wird das System allerdings mit einem Sinus-artigen Ton von einer externen Quelle konfrontiert (z.B. Musik) versucht das adaptive Filter diesen auszulöschen. Da er trotz Subtraktion nicht schwächer wird (die Quelle ist ja nicht mehr der Lautsprecher sondern extern) schwellen die Filterkoeffizienten gegen Unendlich an. Das Ergebnis ist ein verzerrter Klang. Es ist im Stand der Technik zur Vermeidung dieses fehlerhaften Konvergierens auch bekannt, die Koeffizienten durch einen externen Algorithmus zu überwachen und bei einem bestimmten Schwellenwert zu limitieren, was vom Ergebnis her günstig ist, aber höheren Aufwand hinsichtlich Komplexität und Rechenleistung mit sich bringt.Regarding exponential smoothing, it should be said that it uses the same coefficient for the attack and release case and that with adaptive filters, under certain unfavorable conditions, the filter coefficients can converge towards infinitely high values, whereby they are limited by the word length of the processor used ( clipping). A typical case is acoustic feedback suppression: if feedback occurs (the microphone records the loudspeaker), this can be heard as a very loud sine wave ("howling"). In this case, an adaptive filter is configured to filter the speaker output and subtract at the microphone. In the best case, it filters the feedback sine exactly and subtracts it from the microphone, ergo the sine is eliminated. However, if the system is confronted with a sine-like tone from an external source (e.g music) the adaptive filter tries to eliminate it. Since it does not get weaker despite subtraction (the source is no longer the loudspeaker but external), the filter coefficients swell towards infinity. The result is a distorted sound. In order to avoid this erroneous convergence, it is also known in the prior art to monitor the coefficients using an external algorithm and to limit them at a specific threshold value, which is favorable in terms of the result, but entails greater outlay in terms of complexity and computing power.

Dies soll an einem Beispiel verdeutlicht werden:
Gegeben sei ein typischer Fall von Rückkopplungs-Unterdrückung, wie er in ANC-Kopfhörern oder Hörgeräten auftritt.
This should be clarified with an example:
Consider a typical case of feedback cancellation, such as that found in ANC headphones or hearing aids.

Dabei zeigt bzw. zeigen.

  • die Fig. 1 den schematischen Aufbau einer Rückkopplungs-Unterdrückung,
  • die Fig. 2 stabile Werte für die Koeffizienten des Filters,
  • die Fig. 3 stetig wachsende Filterkoeffizienten im Problemfall,
  • die Fig. 4 ein stabiles Verhalten für das gewählte Verfahren,
  • die Fig. 5 die Anwendung der Erfindung auf die Regelung eines Verstärkers,
  • die Fig. 6 die Abfolge optisch, in Form eines Schaltbildes,
  • die Fig. 7 die Schrittantwort des Filters,
  • die Fig. 8 in einer Variante,
  • die Figs 9a und 9b in zwei weiteren Varianten und
  • die Fig. 10 in einer bevorzugten Variante.
It shows or show.
  • the 1 the schematic structure of a feedback suppression,
  • the 2 stable values for the coefficients of the filter,
  • the 3 constantly increasing filter coefficients in case of problems,
  • the 4 a stable behavior for the selected method,
  • the figure 5 the application of the invention to the control of an amplifier,
  • the 6 the sequence visually, in the form of a circuit diagram,
  • the 7 the step response of the filter,
  • the 8 in a variant,
  • the Figures 9a and 9b in two other variants and
  • the 10 in a preferred variant.

Fig. 1 zeigt den schematischen Aufbau einer Rückkopplungs-Unterdrückung. Das Mikrophon 1 zeichnet die Ausgabe des Treibers (Lautsprecher 2) auf, wodurch eine sogenannte akustische Rückkopplung (hörbar als sehr lauter Sinus) entsteht. Ein adaptives Filter 3 versucht die Übertragungsfunktion des Rückkopplungspfads zu schätzen und zieht die gefilterte Ausgabe des Treibers beim Mikrophon-Eingang ab. Wird die Übertragungsfunktion korrekt geschätzt 'schneidet' das Filter den Sinus aus und zieht ihn am Eingang von sich selbst ab, wodurch die Rückkopplung unterdrückt wird. 1 shows the schematic structure of feedback suppression. Microphone 1 records the output of the driver (loudspeaker 2), creating what is known as acoustic feedback (audible as a very loud sine wave). An adaptive filter 3 attempts to estimate the transfer function of the feedback path and subtracts the filtered output from the driver at the microphone input. If the transfer function is estimated correctly, the filter 'clips' the sine and subtracts it from itself at the input, suppressing feedback.

Der Block 4 zur Adaption des Filters errechnet aus dem Referenz-Signal (Wiedergabe) und dem Fehlersignal (Ergebnis der Subtraktion) neue Filterkoeffizienten. In Fig. 1 ist im Adaptionsblock LMS / SignLMS / PEAK-LMS eingetragen. Diese drei Varianten werden im Folgenden unter identischen Bedingungen verglichen:
In einer Simulation wird zunächst weißes Rauschen (Dauer 1 Sekunde, Abtastrate 48kHz) dem Mikrophon zugeführt. Für die drei Algorithmen wird stets dieselbe Lernrate verwendet. Für PEAK-LMS werden die einzelnen Koeffizienten durch µpos = 1 und µneg = -1 beschränkt. Die Attackzeit ist für diesen Anwendungsfall gleich der Releasezeit. Die Zeitkonstanten müssen dabei in einer der Fachperson aus dem Stand der Technik bekannten Weise in Abhängigkeit von der Abtastrate gewählt werden. Für die hier angegebene Abtastrate von 48kHz wären es beispielsweise 300ms.
Block 4 for adapting the filter calculates new filter coefficients from the reference signal (reproduction) and the error signal (result of the subtraction). In 1 is entered in the adaptation block LMS / SignLMS / PEAK-LMS. These three variants are compared below under identical conditions:
In a simulation, white noise (duration 1 second, sampling rate 48kHz) is fed to the microphone. The same learning rate is always used for the three algorithms. For PEAK-LMS, the individual coefficients are limited by µ pos = 1 and µ neg = -1. For this use case, the attack time is equal to the release time. In this case, the time constants must be selected as a function of the sampling rate in a manner known to a person skilled in the art from the prior art. For the sampling rate of 48kHz given here, for example, it would be 300ms.

A) Empfindlichkeit gegenüber der LernrateA) Sensitivity to the learning rate

Die Lernrate ist hier ein Faktor um den die Adaption erfolgt. LMS ist ein Gradientenverfahren, wo dem Gradienten das Fehlerquadrat zu Grunde liegt. Die Lernrate definiert somit eine Schrittweite um welche die Koeffizienten angepasst werden. Für LMS zeigt sich die Empfindlichkeit der Lernrate: Für eine Lernrate von 0.00005 produziert der Algorithmus NAN (Not A Number), für die Filterkoeffizienten, für eine Lernrate von 0.000005 ist die Adaption zu langsam. Sign LMS zeigt ein ähnliches Verhalten und wird instabil für eine zu hohe Lernrate bzw. adaptiert zu langsam für eine zu geringe Lernrate. Für dieses Beispiel ist 0.00001 eine Lernrate nahe dem Optimum. PEAK-LMS zeigt eine deutlich höhere Toleranz: Für 0.00005 ist die Unterdrückungsleistung zwar reduziert, aber der Algorithmus bleibt, wie aus Fig. 2 ersichtlich, bei stabilen Werten für die Koeffizienten.The learning rate is a factor here by which the adaptation takes place. LMS is a gradient method, where the gradient is based on the least squares error. The learning rate thus defines an increment by which the coefficients are adjusted. The sensitivity of the learning rate is shown for LMS: For a learning rate of 0.00005, the algorithm produces NAN (Not A Number), for the filter coefficients, for a learning rate of 0.000005, the adaptation is too slow. Sign LMS shows a similar behavior and becomes unstable if the learning rate is too high or adapts too slowly if the learning rate is too low. For this example, 0.00001 is a near-optimal learning rate. PEAK-LMS shows a significantly higher tolerance: for 0.00005 the suppression performance is reduced, but the algorithm remains as it is 2 evident, with stable values for the coefficients.

B) StöranfälligkeitB) susceptibility to failure

Eine typische Problemstellung für Rückkopplungs-Unterdrückung ist der Fall eines 'äußeren' Tons (Sinus-artig). Das adaptive Filter findet Sinus-Töne und möchte diese Unterdrücken, da diese als Rückkopplung betrachtet werden. Für einen Ton, dessen Quelle keine Rückkopplung ist sondern z.B. Musik, entsteht beim adaptiven Filter die Problematik, dass durch die Subtraktion beim Mikrophon die vermeintliche Rückkopplung nicht schwächer wird und das Filter in eine Fehleinstellung gerät (dieser Effekt wird ,Entrainment' genannt).A typical problem for feedback cancellation is the case of an 'outer' tone (sine-like). The adaptive filter finds sine tones and wants to suppress them because they are considered feedback. For a sound whose source is not feedback but e.g. music, the problem arises with the adaptive filter that the supposed feedback does not become weaker due to the subtraction at the microphone and the filter gets into an incorrect setting (this effect is called 'entrainment').

Für LMS zeigt sich, dass die Filterkoeffizienten gegen die Unendlichkeit tendieren, da der Gradient - bedingt durch den konstanten Fehler - stets gleich bleibt.For LMS it can be seen that the filter coefficients tend towards infinity since the gradient - due to the constant error - always remains the same.

Die Fig. 3 zeigt deutlich, wie die Filterkoeffizienten stets wachsen. Der Zahlenbereich -4000 bis +2000 ist in einem Festkomma Prozessor u.U. schon nicht mehr abbildbar; das Ergebnis der Filterung auf keinen Fall abspielbar (DA-Wandler sind auf einen Wertebereich +/-1 in der Akustik eingeschränkt). Im obigen Beispiel erreichen die Filterkoeffizienten bereits nach kurzer Zeit ± ∞ und die Simulation bricht ab, da nicht mehr berechenbar.the 3 clearly shows how the filter coefficients always increase. The number range -4000 to +2000 may no longer be mappable in a fixed-point processor; the result of the filtering cannot be played under any circumstances (DA converters are limited to a value range +/-1 in acoustics). In the above example, the filter coefficients reach ± ∞ after a short time and the simulation stops because it can no longer be calculated.

PEAK LMS hingegen wird bei µpos und µneg limitieren, wodurch Instabilitäten vermieden werden. Unter identischen Bedingungen wie oben zeigt PEAK LMS gemäß Fig. 4 ein stabiles Verhalten:
Der Wertebereich ± 1 ist in üblichen Festkomma-Prozessoren für Audio (z.B. 24bit) ohne weiteres darstellbar. PEAK-LMS verhindert hier, dass die Koeffizienten zu weit ansteigen. Im Extremem Fall würde der Algorithmus bei 1 limitieren, hier aber verhindert er generell eine Fehleinstellung.
PEAK LMS, on the other hand, will limit µ pos and µ neg , which avoids instabilities. Under identical conditions as above, PEAK LMS shows according to 4 a stable behavior:
The range of values ±1 can be easily represented in conventional fixed-point processors for audio (eg 24-bit). Here, PEAK-LMS prevents the coefficients from increasing too much. In the extreme case, the algorithm would limit at 1, but here it generally prevents an incorrect setting.

Beispiel Verstärkungsregelung:Example gain control:

Eine Anwendung ist die Regelung eines Verstärkers basierend auf der Schätzung der Verstärkung einer Übertragungsfunktion, wie in Fig. 5 dargestellt.One application is controlling an amplifier based on estimating the gain of a transfer function, as in figure 5 shown.

Die Verstärkung einer Übertragungsfunktion muss im Falle eines In-Ear ANC (Active Noise Canceling) Hörers in Echtzeit geregelt werden. Echtzeit bedeutet mit möglichst geringer Latenz und zeit-invariant. Die Verarbeitung kann also nicht unabhängig vom zeitlichen Signal erfolgen. So wäre die Verarbeitung einer bereits aufgezeichneten Audio-Datei nicht Echtzeit, da eine Berechnung theoretisch keinem Zeitdruck unterliegt. Für ANC hingegen müssen eingehende Mikrofondaten ehestmöglich verarbeitet werden. Je nach Tragesituation (Einstecktiefe; individuelle Form des Gehörgangs) muss die Verstärkung der primären Strecke (äußeres Mikrophon) und/oder die Verstärkung der sekundären Strecke (inneres Mikrophon) adaptiert werden um die Leistung des ANC-Systems zu optimieren.In the case of an in-ear ANC (Active Noise Canceling) headphone, the gain of a transfer function must be controlled in real time. Real-time means with the lowest possible latency and time-invariant. The processing cannot therefore take place independently of the temporal signal. For example, the processing of an audio file that has already been recorded would not be real-time, since a calculation is theoretically not subject to any time pressure. For ANC, on the other hand, incoming microphone data must be processed as soon as possible. Depending on the wearing situation (insertion depth; individual shape of the auditory canal), the amplification of the primary route (outer microphone) and/or the amplification of the secondary route (inner microphone) must be adapted in order to optimize the performance of the ANC system.

Auch in diesem Beispiel werden herkömmliche LMS-Varianten immer gegen ein theoretisches Optimum konvergieren. Ein Problemfall tritt auf, wenn das Gerät aus dem Ohr genommen wird: Es gibt keine passive Dämpfung mehr und LMS würde versuchen die Verstärkung der ANC-Filter ins Unendliche anzuheben, da ja keinerlei ANC-Leistung mehr vorhanden ist. Somit müssten zusätzliche Sensoren eingesetzt werden um zu detektieren ob das Gerät sich im Ohr befindet oder nicht. PEAK-LMS wird automatisch bei µpos und µneg limitieren und somit ein Clipping und die daraus folgenden Artefakte am Treiber vermeiden.In this example, too, conventional LMS variants will always converge towards a theoretical optimum. A problem arises when the device is removed from the ear: there is no longer any passive damping and LMS would try to increase the gain of the ANC filter to infinity, since there is no longer any ANC power. Thus, additional sensors would have to be used to detect whether the device is in the ear or not. PEAK-LMS will automatically limit at µ pos and µ neg and thus avoid clipping and the resulting artefacts on the driver.

Es besteht somit ein Bedarf an einem LMS-Algorithmus, der die genannten Nachteile nicht aufweist und nicht nur in ANC-Systemen einsetzbar ist, sondern überall dort, wo adaptive Filter verwendet werden zum Beispiel in der Echo-Unterdrückung, der Feedback-Unterdrückung, der System-Schätzung (Erkennung einer unbekannten Übertragungsfunktion), Kanalentzerrung (betrifft auch HF-Technik), adaptive inverse Regelung, Brumm-Unterdrückung (50Hz Brummen des Stromnetzes filtern für z.B. EKG-Sensoren), Vektorvoltmeter, Trennung von Signalen unterschiedlicher Korrelation, Störunterdrückung in audiologischen Messsystemen (z.B. Messung otoakustischer Emissionen) und vielen anderen.There is therefore a need for an LMS algorithm that does not have the disadvantages mentioned and can be used not only in ANC systems, but wherever adaptive filters are used, for example in echo suppression, feedback suppression, System estimation (detection of an unknown transfer function), channel equalization (also applies to HF technology), adaptive inverse control, hum suppression (50Hz hum of the power supply filter for e.g. ECG sensors), vector voltmeter, separation of signals with different correlations, interference suppression in audiological measurement systems (e.g. measurement of otoacoustic emissions) and many others.

Erfindungsgemäß werden diese Probleme durch Verwendung eines LMS-Algorithmus gelöst, der die im kennzeichnenden Teil des Anspruches 1 angegebenen Merkmale aufweist, mit andern Worten, bei dem für Attack- und Release unterschiedliche Koeffizienten verwendet werden. In einer Ausgestaltung sind, im Verfahren/Algorithmus selbst, obere und untere Limits für die Koeffizienten gesetzt, sodass die Gefahr des Konvergierens nach oben intrinsisch ausgeschlossen ist, wodurch auch das aufwendige, externe Monitoring entfällt.According to the invention , these problems are solved by using an LMS algorithm which has the features specified in the characterizing part of claim 1 in other words, where different coefficients are used for attack and release. In one embodiment, upper and lower limits are set for the coefficients in the method/algorithm itself, so that the risk of upward convergence is intrinsically excluded, which also eliminates the need for complex, external monitoring.

Der LMS-Algorithmus in seiner bekannten Form lautet (Formeln I): e n = x n y n

Figure imgb0001
c n + 1 = c n + µ e n x n
Figure imgb0002
The LMS algorithm in its known form is (Formula I): e n = x n y n
Figure imgb0001
c n + 1 = c n + µ e n x n
Figure imgb0002

Dabei sind die Vektoren fett gedruckt, die Skalare normal. x(n) ist das Element des Vektors x(n) zum Zeitpunkt n.The vectors are printed in bold, the scalars in normal. x(n) is the element of the vector x(n) at time n.

Im Einzelnen stehen c (n + 1) für das Ergebnis der n-ten Adaption von c, c(n) für den im n-1-ten Schritt erhaltenen Werte von c ; µ (auch mu) für die Adaptionsrate; e(n) für das Fehlersignal im Schritt n, x (n) für den n-ten Eingangswert und y(n) für die Ausgabe des Filters im n-ten Schritt.Specifically, c ( n +1) stand for the result of the nth adaptation of c , c ( n ) for the value of c obtained in the n-1th step; µ (also mu) for the adaptation rate; e ( n ) for the error signal at step n, x ( n ) for the nth input value, and y ( n ) for the output of the filter at the nth step.

In Fig. 6 ist die Abfolge optisch in Form eines Schaltbildes (mit n für n) dargestellt, mit dem Eingangssignal x, dem adaptiven Filter c(n), der Differenzbildung vom erhaltenen Wert y mit dem vorgegebenen Wert x, der zu e führt und dem LMS-Block, der die notwendigen Adaptionen des Filters c(n) bestimmt.In 6 the sequence is shown optically in the form of a circuit diagram (with n for n ), with the input signal x, the adaptive filter c ( n ), the difference formation of the obtained value y with the given value x, which leads to e and the LMS block , which determines the necessary adaptations of the filter c ( n ).

Die in Fig. 6 gezeigte Grundform aus dem Stand der Technik ist sensitiv gegenüber Pegelschwankungen des Eingangssignales x in der Hinsicht, dass es sich negativ auf die Konvergenz des Algorithmus auswirkt. Es wurden verschiedentlich Adaptionen des LMS-Verfahrens vorgeschlagen, die unter der Bezeichnung NLMS und sign-LMS Teil des Standes der Technik sind, und diese Empfindlichkeit reduzieren. NLMS ist ungünstig auf Festkomma-Prozessoren, da eine Division zur Normalisierung notwendig ist. Divisionen bedeuten erhöhten Rechenaufwand und unterliegen auf Festkomma-Systemen Quantisierungseffekten. Sign-LMS benötigt keine Division, erkauft dies allerdings auf Kosten der Konvergenzgeschwindigkeit und des Auftretens eines größeren Restfehlers der Adaption. Für sign-LMS lauten die von den Formeln I abgeleiteten Formeln II: e n = x n y n

Figure imgb0003
c n + 1 = c n + µ sgn e n x n
Figure imgb0004
In the 6 The basic form shown from the prior art is sensitive to level fluctuations in the input signal x in that it has a negative effect on the convergence of the algorithm. Various adaptations of the LMS method have been proposed, which are part of the prior art under the designations NLMS and sign-LMS and reduce this sensitivity. NLMS is unfavorable on fixed-point processors because it requires division for normalization. Divisions mean increased computational effort and are subject to quantization effects on fixed-point systems. Sign-LMS does not require division, but does so at the expense of convergence speed and occurrence of one larger residual error of the adaptation. For sign-LMS, the formulas II derived from formulas I are as follows: e n = x n y n
Figure imgb0003
c n + 1 = c n + µ so called e n x n
Figure imgb0004

Wie direkt ersichtlich ist, wird zu einem Koeffizienten ein kleiner Schritt (µ) addiert oder subtrahiert, bei einer Fehleinstellung (wie oben anhand der Rückkopplungs-unterdrückung erläutert, können Filterkoeffizienten unter ungünstigen Bedingungen in die Unendlichkeit konvergieren) kann es theoretisch bis in die Unendlichkeit zu dieser Änderung kommen, was durch den sogenannten PEAK-Algorithmus verhindert wird, der auch als Exponential-Fenster-Methode (Formeln III) bekannt ist: C α β = { x n > y n 1 : α x n y n 1 : β

Figure imgb0005
y n = y n 1 + C α β x n y n 1
Figure imgb0006
As can be seen directly, a small step ( µ ) is added or subtracted to a coefficient. In the event of an incorrect setting (as explained above with reference to feedback suppression, filter coefficients can converge to infinity under unfavorable conditions) it can theoretically go to infinity this change, which is prevented by the so-called PEAK algorithm, also known as the exponential window method (Formula III): C a β = { x n > y n 1 : a x n y n 1 : β
Figure imgb0005
y n = y n 1 + C a β x n y n 1
Figure imgb0006

Die Zeitkonstanten α und β stehen für den Attack- und Release-Fall und bestimmen somit die Anstiegs- und Abfallzeit des Algorithmus. α und β sind rein numerisch, ihre zeitliche Bedeutung hängt von der gewählten Abtastrate ab. Beide bewegen sich im Intevall [0;1] aus

Figure imgb0007
.The time constants α and β stand for the attack and release case and thus determine the rise and fall time of the algorithm. α and β are purely numerical, their temporal significance depends on the selected sampling rate. Both move in the interval [0;1].
Figure imgb0007
.

Dabei handelt es sich um ein einpoliges, rekursives Filter, das eine Attack- und eine Release-Zeitkontante besitzt. Wenn das Eingangssignal grösser ist als die Ausgabe des Filters, wird die Attack-Zeitkonstante angewandt, ansonsten die Release-Zeitkonstante.This is a one-pole, recursive filter that has an attack and a release time constant. If the input signal is greater than the filter output, the attack time constant is applied, otherwise the release time constant.

Die sogenannte Schrittantwort des Filters, der Wert, zu dem das Filter bei einem Eingangssignal tendiert, das von 0 auf 1 springt und dann konstant bleibt, ist in Fig. 7 dargestellt. Der Einfluss der Attack-Zeitkonstante wird daraus ersichtlich.The so-called step response of the filter, the value to which the filter tends for an input signal that jumps from 0 to 1 and then remains constant, is in 7 shown. The influence of the attack time constant can be seen from this.

Die Erfindung umfasst nun auch eine Kombination des sign-LMS mit dem PEAK-Filter; die Berechnung jedes einzelnen Koeffizienten erfolgt nicht mehr mittels Addition einer Schrittweite, sondern über die Schrittantwort des PEAK-Filters. Damit ergeben sich die erfindungsgemäßen Formeln IV: w n = sgn e n x n

Figure imgb0008
c n + 1 = c n + C α β w n c n
Figure imgb0009
The invention now also includes a combination of the sign LMS with the PEAK filter; each individual coefficient is no longer calculated by addition a step size, but via the step response of the PEAK filter. This results in the formulas IV according to the invention: w n = so called e n x n
Figure imgb0008
c n + 1 = c n + C a β w n c n
Figure imgb0009

Die Eingänge des Algorithmus e(n) und x(n) könnten gefiltert werden ehe sie an den Algorithmus gespeist werden. Das hat den Vorteil die Adaption auf einen Frequenzbereich zu fokussieren. Der gewünschte Frequenzbereich ist Anwendungsbezogen und kann entsprechend vom Fachmann individuell festgelegt werden. Durch die Exponentialfunktion des PEAK-Filters kann das LMS-Verfahren nicht mehr ins Unendliche konvergieren, selbst wenn für einen Koeffizienten durch eine Fehleinstellung (siehe oben Feedback-Cancelation-Beispiel) beispielsweise konstant + Schrittweite µ gerechnet wird. Die in den Formeln IV angegebene Ausführung setzt die Attack- und die Release-Zeitkonstante gleich, nämlich mit C(α,β), an, was bedeutet, dass der Algorithmus (Beispiel Rechteckimpuls) in beide Richtungen gleich schnell konvergiert; dies ist in Fig. 8 dargestellt.The inputs to the algorithm e ( n ) and x(n) could be filtered before being fed to the algorithm. This has the advantage of focusing the adaptation on a frequency range. The desired frequency range depends on the application and can be defined individually by a person skilled in the art. Due to the exponential function of the PEAK filter, the LMS method can no longer converge to infinity, even if, for example, constant + increment µ is calculated for a coefficient due to an incorrect setting (see feedback cancellation example above). The embodiment given in formula IV sets the attack and release time constants equal, namely with C ( α,β ) , which means that the algorithm (example rectangular pulse) converges in both directions at the same speed; this is in 8 shown.

In einer Ausgestaltung der Erfindung werden für Attack- und Release-Zeitkonstanten unterschiedliche Werte verwendet, womit unterschiedliche Konvergenzzeiten für positive bzw. negative Koeffizienten erhalten werden, Formeln V: w n = sgn e n x n

Figure imgb0010
C α β = { w n > c n : α w n c n : β
Figure imgb0011
c n + 1 = c n + C α β w n c n
Figure imgb0012
In one embodiment of the invention, different values are used for the attack and release time constants, with the result that different convergence times are obtained for positive and negative coefficients, formulas V: w n = so called e n x n
Figure imgb0010
C a β = { w n > c n : a w n c n : β
Figure imgb0011
c n + 1 = c n + C a β w n c n
Figure imgb0012

Diese und weitere Modifikationen eröffnen Möglichkeiten und Anwendungsgebiete, die mit den verschiedenen LMS-Varianten des Standes der Technik nicht zugänglich sind.These and other modifications open up possibilities and areas of application that are not accessible with the various LMS variants of the prior art.

Als Beispiel: Der Signum-Operator liefert 1, oder 0, oder -1; durch Einführung eines Faktors µ kann das Limit des Koeffizienten gesteuert werden, wie die Formeln VI zeigen: w n = µ sgn e n x n

Figure imgb0013
C α β = { w n > c n : α w n c n : β
Figure imgb0014
c n + 1 = c n + C α β w n c n
Figure imgb0015
As an example: The signum operator returns 1, or 0, or -1; by introducing a factor µ , the limit of the coefficient can be controlled, as shown by formulas VI: w n = µ so called e n x n
Figure imgb0013
C a β = { w n > c n : a w n c n : β
Figure imgb0014
c n + 1 = c n + C a β w n c n
Figure imgb0015

Der Faktor µ ist grundsätzlich frei definierbar und Anwendungsbezogen. Für Audio ist jedoch das Intervall [0,1] sinnvoll.The factor µ is fundamentally freely definable and application-related. For audio, however, the interval [0,1] makes sense.

Damit ist es auch möglich, unterschiedliche Limits für die Koeffizienten im negativen und positiven Bereich zu setzen und auch eigene Limits für jeden einzelnen Koeffizienten, Formel VII: w n = sgn e n x n

Figure imgb0016
µ = { w n > 0 : µ + w n = 0 : 0 w n < 0 : µ
Figure imgb0017
C α β = { w n > c n : α w n c n : β
Figure imgb0018
c n + 1 = c n + C α β µ c n
Figure imgb0019
With this it is also possible to set different limits for the coefficients in the negative and positive area and also own limits for each individual coefficient, formula VII: w n = so called e n x n
Figure imgb0016
µ = { w n > 0 : µ + w n = 0 : 0 w n < 0 : µ
Figure imgb0017
C a β = { w n > c n : a w n c n : β
Figure imgb0018
c n + 1 = c n + C a β µ c n
Figure imgb0019

Durch die Verwendung unterschiedlicher Attack- und Release-Zeitkonstanten kann die Adaption des Filters äußerst flexibel gehandhabt werden, dabei bleiben die Vorteile der sign-LMS gegenüber anderen Varianten, wie auch der NLMS weiterhin erhalten, es werden keine Divisionen während des Rechenvorgangs benötigt, was bei der Umsetzung auf einem Festkomma-DSPs vorteilhaft ist.By using different attack and release time constants, the adaptation of the filter can be handled extremely flexibly, while the advantages of the sign-LMS over other variants, as well as the NLMS, are retained, no divisions are required during the calculation process, which is implementation on a fixed-point DSP is advantageous.

Eine beispielshafte Umsetzung der obigen Ausführungen ist eine adaptive Verstärkungsregelung. Eine Verstärkung soll im Bereich ± 6 dB FS adaptiv regeln. Durch setzen von einer Obergrenze für µ von 2 und einer Untergrenze von 0.5 regelt der PEAK-LMS Algorithmus automatisch ± 6 dB, ohne dass zusätzliche Berechnungen notwendig sind, wie etwa die Umrechnung von linearen Werten in Dezibel und retour. Die Eleganz der Lösung ist somit offensichtlich.An example implementation of the above is adaptive gain control. An amplification should regulate adaptively in the range of ± 6 dB FS. By setting an upper limit for µ of 2 and a lower limit of 0.5, the PEAK-LMS algorithm automatically regulates ± 6 dB without the need for additional calculations, such as converting linear values to decibels and vice versa. The elegance of the solution is thus evident.

Das Intervall -/+6dB ist hier Anwendungsbezogen für eine adaptive Gain-Regelung in einem ANC-Hörer. Andere Anwendungsbereiche sind etwa Feedback-Suppression, ANC, Echo-Cancelation, Adaptive Beamforming, Adaptive Gain Control und vergleichbare Anwendungen. Der Raum der Gain-Regelung ist vom jeweiligen Produkt und den errechneten ANC-Filtern abhängig. Der sinnvolle Intervallbereich liegt aber jedenfalls bei +/- 10dB. Je nach Tragesituation eines z.B. In-Ear ANC-Hörers und Ohrgeometrie des Trägers variieren die Volumina der Druckkammer die durch den Gehörgang und dem In-Ear-Hörer entstehet. Das muss wiederum von einem adaptiven ANC-System beachtet und kompensiert werden.The interval -/+6dB here is application-related for an adaptive gain control in an ANC receiver. Other areas of application include feedback suppression, ANC, echo cancellation, adaptive beamforming, adaptive gain control and similar applications. The range of the gain control depends on the respective product and the calculated ANC filters. In any case, the sensible interval range is +/- 10dB. The volume of the pressure chamber created by the auditory canal and the in-ear headphones varies depending on the wearing situation, e.g. This in turn must be taken into account and compensated for by an adaptive ANC system.

Wie oben kurz angeführt, bleibt bei der sign-LMS ein Restfehler der Konvergenz, dessen Größe von der Schrittweite µ, auch mu genannt, abhängt: Größeres mu führt zur schnellen Konvergenz, aber mit größerem Restfehler; kleineres mu führt zu langsamerer Konvergenz mit kleinerem Restfehler. Die erfindungsgemäß verwendete Variante zeigt ein ähnliches Verhalten, wie aus Fig. 9a hervorgeht, diese stellt die Adaptionsgeschwindigkeit und den Restfehler bei einer Zeitkonstanten des PEAK-Filters von 0.001, die Fig. 9b bei einer Zeitkonstanten von 0.0025, dar.As briefly mentioned above, the sign-LMS has a residual error of convergence, the size of which depends on the step size µ, also called mu: Larger mu leads to fast convergence, but with a larger residual error; smaller mu leads to slower convergence with smaller residual error. The variant used according to the invention shows a behavior similar to that shown in FIG Figure 9a shows, this represents the adaptation speed and the residual error with a time constant of the PEAK filter of 0.001, the Figure 9b at a time constant of 0.0025.

Es ist nun bei LMS-Algorithmen im allgemeinen bekannt, eine Verbesserung herbeizuführen, indem die Schrittweite adaptiv in Abhängigkeit von der Fehlergröße gewählt wird, bekannt ist dies im Allgemeinen als variable step-size LMS, wie sie die Formeln VIII angeben: µ n + 1 = a µ n + b e 2 n

Figure imgb0020
e n = x n y n
Figure imgb0021
c n + 1 = c n + µ n e n x n
Figure imgb0022
It is now known in LMS algorithms in general to improve them by choosing the step size adaptively depending on the size of the error, this is commonly known as variable step-size LMS as indicated by Formulas VIII: µ n + 1 = a µ n + b e 2 n
Figure imgb0020
e n = x n y n
Figure imgb0021
c n + 1 = c n + µ n e n x n
Figure imgb0022

Dabei kann für µ eine Obergrenze und eine Untergrenze eingeführt werden; die Schrittgröße wird groß gewählt, wenn der Fehler groß ist, und klein gewählt, wenn er klein ist, damit kommt man zu einem Kompromiss zwischen Konvergenzgeschwindigkeit und Restfehler. In einer vorteilhaften Ausführungsform der Erfindung kann dieses Verfahren auch auf die Adaptionsgeschwindigkeit angewandt werden, was für den Fall gleicher Attack- und Release-Zeitkonstante die Formeln IX liefert: w n = µ sgn e n x n

Figure imgb0023
c n + 1 = c n + C n w n c n
Figure imgb0024
C n + 1 = a C n + b e 2 n
Figure imgb0025
An upper limit and a lower limit can be introduced for µ ; the step size is chosen large when the error is large and small when it is small, thus making a compromise between convergence speed and residual error. In an advantageous embodiment of the invention, this method can also be applied to the adaptation speed, which provides the formulas IX for the case of the same attack and release time constants: w n = µ so called e n x n
Figure imgb0023
c n + 1 = c n + C n w n c n
Figure imgb0024
C n + 1 = a C n + b e 2 n
Figure imgb0025

Die verbesserte Konvergenz ist aus Fig. 10 klar ersichtlich. Wenn in der dargelegten Ausführungsform der Erfindung mit unterschiedlichen Zeitkonstanten dieses Verfahren zusätzlich verwendet wird, erhält man die Formel X: w n = µ sgn e n x n

Figure imgb0026
c n + 1 = c n + C n w n c n
Figure imgb0027
C n + 1 = a C n + b e 2 n
Figure imgb0028
Improved convergence is off 10 clearly evident. If this method is also used in the illustrated embodiment of the invention with different time constants, the formula X is obtained: w n = µ so called e n x n
Figure imgb0026
c n + 1 = c n + C n w n c n
Figure imgb0027
C n + 1 = a C n + b e 2 n
Figure imgb0028

Ein Hinweis: in diesem Fall gibt es keine vorgegebenen Attack/Release-Zeiten, da die Formel in der untersten Zeile die Zeitkonstanten in jeder Iteration neu berechnet!A note: in this case there are no predetermined attack/release times, since the formula in the bottom line recalculates the time constants in each iteration!

Die Erfindung ist nicht auf das Beispiel und seine Varianten beschränkt, sondern kann überall dort eingesetzt werden, wo LMS-Algorithmen verwendet werden und durch die äußeren Gegebenheiten die Gefahr der Instabilität besteht oder eine rasche Reaktion erwünscht ist.The invention is not limited to the example and its variants, but can be used wherever LMS algorithms are used and there is a risk of instability due to the external conditions or a rapid reaction is desired.

Die beiden Begriffe "Schrittantwort" und "Sprungantwort" werden im Rahmen dieser Anmeldung synonym verwendet.The two terms "step response" and "step response" are used synonymously in this application.

Der Algorithmus wurde in den angeführten Formeln stets im Zeitbereich definiert. Dem Fachmann ist es ohne Mühe möglich diese über entsprechende Verfahren, beispielsweise die Laplace-Transformation, mit gleichem Ergebnis auch über den Frequenzbereich zu definieren.In the formulas given, the algorithm was always defined in the time domain. A person skilled in the art can easily define this using appropriate methods, for example the Laplace transformation, with the same result over the frequency range.

Claims (9)

Elektro-akustisches Verfahren unter Verwendung eines LMS-Algorithmus, bei der Rückkopplungsunterdrückung, der Echo-Unterdrückung, der Feedback-Unterdrückung, der System-Schätzung, bei der Erkennung einer unbekannten Übertragungsfunktion, bei Kanalentzerrung, in der HF-Technik, bei adaptiv inverser Regelung, bei der Brumm-Unterdrückung, wie beispielsweise dem Filtern des 50Hz Brummen des Stromnetzes, insbesondere bei EKG-Sensoren, bei Vektorvoltmetern, bei der Trennung von Signalen unterschiedlicher Korrelation, bei der Störunterdrückung in audiologischen Messsystemen, insbesondere bei der Messung otoakustischer Emissionen, dadurch gekennzeichnet, dass ein sign-LMS mit einem PEAK-Filter kombiniert wird, und dass die Berechnung jedes einzelnen Koeffizienten über die Schrittantwort des PEAK-Filters unter Verwendung der folgenden Formeln (IV): w n = sgn e n x n
Figure imgb0029
c n + 1 = c n + C α β w n c n
Figure imgb0030
erfolgt, wobei c(n + 1) für das Ergebnis der n-ten Adaption von c, c(n) für den im n-1-ten Schritt erhaltenen Werte von c; C ) Attack- die Release-Zeitkonstante; e(n) für das Fehlersignal im Schritt n und x(n) für den n-ten Eingangswert steht.
Electro-acoustic method using an LMS algorithm, in feedback suppression, echo suppression, feedback suppression, system estimation, in the detection of an unknown transfer function, in channel equalization, in HF technology, in adaptive inverse control , in hum suppression, such as filtering the 50Hz hum of the power supply, in particular in ECG sensors, in vector voltmeters, in the separation of signals with different correlations, in suppressing interference in audiological measuring systems, in particular when measuring otoacoustic emissions that a sign-LMS is combined with a PEAK filter, and that the calculation of each individual coefficient via the step response of the PEAK filter using the following formulas (IV): w n = so called e n x n
Figure imgb0029
c n + 1 = c n + C a β w n c n
Figure imgb0030
takes place, where c ( n +1) for the result of the nth adaptation of c, c(n) for the value of c obtained in the n-1th step; C ) Attack- the release time constant; e ( n ) stands for the error signal in step n and x(n) for the nth input value.
Elektro-akustisches Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Eingänge des Algorithmus e(n) und x(n) gefiltert werden ehe sie an den Algorithmus gespeist werden.Electro-acoustic method according to claim 1, characterized in that the inputs of the algorithm e ( n ) and x(n) are filtered before being fed to the algorithm. Elektro-akustisches Verfahren nach einem der Ansprüche 1 oder 2, dadurch gekennzeichnet, dass für Attack- und Release-Zeitkonstanten unterschiedliche Werte gemäß den folgenden Formeln (V) verwendet werden: w n = sgn e n x n
Figure imgb0031
C α β = { w n > c n : α w n c n : β
Figure imgb0032
c n + 1 = c n + C α β w n c n
Figure imgb0033
Electro-acoustic method according to one of claims 1 or 2, characterized in that different values according to the following formulas (V) are used for attack and release time constants: w n = so called e n x n
Figure imgb0031
C a β = { w n > c n : a w n c n : β
Figure imgb0032
c n + 1 = c n + C a β w n c n
Figure imgb0033
Elektro-akustisches Verfahren nach Anspruch 1 bis 3, dadurch gekennzeichnet, dass ein Faktor µ mit Werten von 0 ≤ µ ≤ 1 das Limit des Koeffizienten gesteuert wird, entsprechend den Formeln (VI): w n = µ sgn e n x n
Figure imgb0034
C α β = { w n > c n : α w n c n : β
Figure imgb0035
c n + 1 = c n + C α β w n c n .
Figure imgb0036
Electro-acoustic method according to claims 1 to 3, characterized in that a factor µ with values of 0 ≤ µ ≤ 1 controls the limit of the coefficient, according to the formulas (VI): w n = µ so called e n x n
Figure imgb0034
C a β = { w n > c n : a w n c n : β
Figure imgb0035
c n + 1 = c n + C a β w n c n .
Figure imgb0036
Elektro-akustisches Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass unterschiedliche Limits für die Koeffizienten im negativen und positiven Bereich gesetzt werden und auch eigene Limits für jeden einzelnen Koeffizienten entsprechend den Formeln (VII): w n = sgn e n x n
Figure imgb0037
µ = { w n > 0 : µ + w n = 0 : 0 w n < 0 : µ
Figure imgb0038
C α β = { w n > c n : α w n c n : β
Figure imgb0039
c n + 1 = c n + C α β µ c n
Figure imgb0040
Electro-acoustic method according to one of claims 1 to 4, characterized in that different limits are set for the coefficients in the negative and positive range and also separate limits for each individual coefficient according to the formulas (VII): w n = so called e n x n
Figure imgb0037
µ = { w n > 0 : µ + w n = 0 : 0 w n < 0 : µ
Figure imgb0038
C a β = { w n > c n : a w n c n : β
Figure imgb0039
c n + 1 = c n + C a β µ c n
Figure imgb0040
Elektro-akustisches Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass die Schrittweite adaptiv in Abhängigkeit von der Fehlergröße gewählt wird, entsprechend den Formeln (VIII): µ n + 1 = a µ n + b e 2 n
Figure imgb0041
e n = x n y n
Figure imgb0042
c n + 1 = c n + µ n e n x n ,
Figure imgb0043
wobei bevorzugt für µ eine Obergrenze und eine Untergrenze festgelegt ist.
Electro-acoustic method according to one of the preceding claims, characterized in that the step size is chosen adaptively depending on the error size, according to the formulas (VIII): µ n + 1 = a µ n + b e 2 n
Figure imgb0041
e n = x n y n
Figure imgb0042
c n + 1 = c n + µ n e n x n ,
Figure imgb0043
an upper limit and a lower limit preferably being defined for μ .
Elektro-akustisches Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass eine Anpassung der Adaptionsgeschwindigkeit in Abhängigkeit von der Fehlergröße angewandt wird, entsprechend den Formeln IX: w n = µ sgn e n x n
Figure imgb0044
c n + 1 = c n + C n w n c n
Figure imgb0045
C n + 1 = a C n + b e 2 n
Figure imgb0046
Electro-acoustic method according to one of the preceding claims, characterized in that the adaptation speed is adjusted as a function of the error size, in accordance with the formulas IX: w n = µ so called e n x n
Figure imgb0044
c n + 1 = c n + C n w n c n
Figure imgb0045
C n + 1 = a C n + b e 2 n
Figure imgb0046
Elektro-akustisches Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass für Attack- und Release-Zeitkonstanten unterschiedliche Werte verwendet werden, entsprechend den Formeln X: w n = µ sgn e n x n
Figure imgb0047
c n + 1 = c n + C n w n c n
Figure imgb0048
C n + 1 = a C n + b e 2 n .
Figure imgb0049
Electro-acoustic method according to claim 6, characterized in that different values are used for attack and release time constants, corresponding to the formulas X: w n = µ so called e n x n
Figure imgb0047
c n + 1 = c n + C n w n c n
Figure imgb0048
C n + 1 = a C n + b e 2 n .
Figure imgb0049
Elektro-akustisches Verfahren nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass der Algorithmus auf den Frequenzbereich angewendet wird.Electro-acoustic method according to one of the preceding claims, characterized in that the algorithm is applied to the frequency range.
EP21183695.2A 2021-07-05 2021-07-05 Electro-acoustic method using an lms algorithm Withdrawn EP4117306A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP21183695.2A EP4117306A1 (en) 2021-07-05 2021-07-05 Electro-acoustic method using an lms algorithm
PCT/EP2022/068392 WO2023280752A1 (en) 2021-07-05 2022-07-04 Computer-assisted method for stable processing of an audio signal using an adapted lms algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP21183695.2A EP4117306A1 (en) 2021-07-05 2021-07-05 Electro-acoustic method using an lms algorithm

Publications (1)

Publication Number Publication Date
EP4117306A1 true EP4117306A1 (en) 2023-01-11

Family

ID=76765033

Family Applications (1)

Application Number Title Priority Date Filing Date
EP21183695.2A Withdrawn EP4117306A1 (en) 2021-07-05 2021-07-05 Electro-acoustic method using an lms algorithm

Country Status (2)

Country Link
EP (1) EP4117306A1 (en)
WO (1) WO2023280752A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024038216A1 (en) 2022-09-30 2024-02-22 Austrian Audio Gmbh Active noise control classification system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000019605A2 (en) * 1998-09-30 2000-04-06 House Ear Institute Band-limited adaptive feedback canceller for hearing aids
US20080063230A1 (en) * 1998-09-30 2008-03-13 Gao Shawn X Band-limited adaptive feedback canceller for hearing aids
US20170201276A1 (en) * 2016-01-11 2017-07-13 Nxp B.V. Multi-tones narrow band rf noise elimination through adaptive algorithm
US9807503B1 (en) 2014-09-03 2017-10-31 Cirrus Logic, Inc. Systems and methods for use of adaptive secondary path estimate to control equalization in an audio device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000019605A2 (en) * 1998-09-30 2000-04-06 House Ear Institute Band-limited adaptive feedback canceller for hearing aids
US20080063230A1 (en) * 1998-09-30 2008-03-13 Gao Shawn X Band-limited adaptive feedback canceller for hearing aids
US9807503B1 (en) 2014-09-03 2017-10-31 Cirrus Logic, Inc. Systems and methods for use of adaptive secondary path estimate to control equalization in an audio device
US20170201276A1 (en) * 2016-01-11 2017-07-13 Nxp B.V. Multi-tones narrow band rf noise elimination through adaptive algorithm

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"LMS Adaptive Filters for Noise Cancellation: A Review, S.", INTERNATIONAL JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, vol. 7, 5 October 2017 (2017-10-05)
XU YANHONG ET AL: "Design the Adaptive Noise Canceller Based on an Improved LMS Algorithm and Realize It by DSP", INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA), 2012 FIFTH INTERNATIONAL CONFERENCE ON, IEEE, 12 January 2012 (2012-01-12), pages 143 - 146, XP032115542, ISBN: 978-1-4673-0470-2, DOI: 10.1109/ICICTA.2012.42 *

Also Published As

Publication number Publication date
WO2023280752A1 (en) 2023-01-12

Similar Documents

Publication Publication Date Title
DE69737235T2 (en) DIGITAL HEARING DEVICE USING DIFFERENTIAL SIGNALING REPRESENTATIONS
DE102015101729B4 (en) ECHO CANCELLATION METHOD AND ECHO CANCELLATION ARRANGEMENT FOR ELECTROACOUSTIC COMMUNICATION DEVICES
DE69922940T3 (en) Apparatus and method for combining audio compression and feedback cancellation in a hearing aid
DE102007013719B4 (en) receiver
DE69814142T2 (en) DEVICE AND METHOD FOR FEEDBACK SUPPRESSION
DE60303397T2 (en) Digital audio compensation
DE102006047965A1 (en) Method for the reduction of occlusion effects with acoustic device locking an auditory passage, involves using signal from transmission path of audio signal, and transmission function is observed by output of output converter
EP1118248A1 (en) Hearing aid and method for processing microphone signals in a hearing aid
DE102015216822B4 (en) A method of suppressing feedback in a hearing aid
DE102008031150B3 (en) Method for noise suppression and associated hearing aid
DE102006047986A1 (en) Processing an input signal in a hearing aid
DE102009010892A1 (en) Apparatus and method for reducing impact sound effects in hearing devices with active occlusion reduction
EP2981099B1 (en) Method and device for suppressing feedback
DE102009036610B4 (en) Filter bank arrangement for a hearing device
EP3926982A2 (en) Method for direction-dependent noise suppression for a hearing system comprising a hearing device
EP4117306A1 (en) Electro-acoustic method using an lms algorithm
EP2109329A2 (en) Multi-layer estimation method for reducing interference noises and audio device
DE102018117557B4 (en) ADAPTIVE FILTERING
EP3065417B1 (en) Method for suppressing interference noise in an acoustic system
EP1406469B1 (en) Feedback compensator in acoustic amplifying systems, hearing-aid, method for feedback compensation and use of said method in hearing-aids
EP2124482B1 (en) Hearing device with equalisation filter in a filterbank system
DE102014218672B3 (en) Method and apparatus for feedback suppression
EP4158901A1 (en) Method, device, headphones and computer program for actively suppressing the occlusion effect during the playback of audio signals
DE102020107620B3 (en) System and method to compensate for the occlusion effect in headphones or hearing aids with improved perception of one&#39;s own voice
DE102013205790B4 (en) Method for estimating a wanted signal and hearing device

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN PUBLISHED

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20230711

RBV Designated contracting states (corrected)

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20230712