WO2023280752A1 - Computer-assisted method for stable processing of an audio signal using an adapted lms algorithm - Google Patents
Computer-assisted method for stable processing of an audio signal using an adapted lms algorithm Download PDFInfo
- Publication number
- WO2023280752A1 WO2023280752A1 PCT/EP2022/068392 EP2022068392W WO2023280752A1 WO 2023280752 A1 WO2023280752 A1 WO 2023280752A1 EP 2022068392 W EP2022068392 W EP 2022068392W WO 2023280752 A1 WO2023280752 A1 WO 2023280752A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- filter
- audio signal
- computer
- algorithm
- input
- Prior art date
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 90
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000005236 sound signal Effects 0.000 title claims abstract description 41
- 238000012545 processing Methods 0.000 title claims abstract description 23
- 230000003044 adaptive effect Effects 0.000 claims abstract description 49
- 230000006978 adaptation Effects 0.000 claims description 22
- 238000012546 transfer Methods 0.000 claims description 16
- 108010076504 Protein Sorting Signals Proteins 0.000 claims description 9
- 238000001914 filtration Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 description 28
- 230000001629 suppression Effects 0.000 description 15
- 230000004044 response Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 230000003321 amplification Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000013016 damping Methods 0.000 description 3
- 238000003199 nucleic acid amplification method Methods 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 210000000613 ear canal Anatomy 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000011045 prefiltration Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04R—LOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
- H04R3/00—Circuits for transducers, loudspeakers or microphones
- H04R3/02—Circuits for transducers, loudspeakers or microphones for preventing acoustic reaction, i.e. acoustic oscillatory feedback
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10K—SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
- G10K11/00—Methods 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/16—Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
- G10K11/175—Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound
- G10K11/178—Methods 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/1781—Methods 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/17821—Methods 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/17825—Error signals
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10K—SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
- G10K11/00—Methods 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/16—Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
- G10K11/175—Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound
- G10K11/178—Methods 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/1785—Methods, e.g. algorithms; Devices
- G10K11/17853—Methods, e.g. algorithms; Devices of the filter
- G10K11/17854—Methods, e.g. algorithms; Devices of the filter the filter being an adaptive filter
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10K—SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
- G10K11/00—Methods 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/16—Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
- G10K11/175—Methods or devices for protecting against, or for damping, noise or other acoustic waves in general using interference effects; Masking sound
- G10K11/178—Methods 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/1787—General system configurations
- G10K11/17875—General system configurations using an error signal without a reference signal, e.g. pure feedback
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10K—SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
- G10K2210/00—Details of active noise control [ANC] covered by G10K11/178 but not provided for in any of its subgroups
- G10K2210/10—Applications
- G10K2210/108—Communication systems, e.g. where useful sound is kept and noise is cancelled
- G10K2210/1081—Earphones, e.g. for telephones, ear protectors or headsets
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10K—SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
- G10K2210/00—Details of active noise control [ANC] covered by G10K11/178 but not provided for in any of its subgroups
- G10K2210/30—Means
- G10K2210/301—Computational
- G10K2210/3056—Variable gain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04R—LOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
- H04R1/00—Details of transducers, loudspeakers or microphones
- H04R1/10—Earpieces; Attachments therefor ; Earphones; Monophonic headphones
- H04R1/1083—Reduction of ambient noise
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04R—LOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
- H04R2460/00—Details 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/01—Hearing devices using active noise cancellation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04R—LOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
- H04R25/00—Deaf-aid sets, i.e. electro-acoustic or electro-mechanical hearing aids; Electric tinnitus maskers providing an auditory perception
- H04R25/45—Prevention of acoustic reaction, i.e. acoustic oscillatory feedback
- H04R25/453—Prevention of acoustic reaction, i.e. acoustic oscillatory feedback electronically
Definitions
- the invention relates to a computer-aided method for processing an audio signal using an adapted 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 ( see International Journal of Electrical and Computer Engineering Vol 7, No 5, October 2017, LMS Adaptive Filters for Noise Cancellation: A Review, pp 2520ff).
- LMS LMS algorithms
- sign-LMS can be used in this context.
- US 2008/0063230 shows the use of a classic LMS algorithm in conjunction with an Adaptive Digital Filter (ADF).
- ADF Adaptive Digital Filter
- US 2017/0201276 shows an LMS application (standard system estimation) in which the input signals of the LMS algorithm are delayed differently.
- the NPL document "Design the adaptive noise canceller based on an improved LMS algorithm and realize it by DSP” by Xu Yanhong and Zhang Ze shows the possibility of using an improved sign-LMS as an adaptive system estimator.
- a disadvantage of all solutions is the potential instability of the system. Exponential smoothing uses the same coefficient for the attack and release cases. Due to this property, the filter coefficients of adaptive filters can converge towards infinitely high values under certain unfavorable conditions. Such overshooting of the filter coefficients is prevented by the word length of the processor used. This property is called clipping.
- a typical case of such clipping 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. 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 known in the prior art to monitor the coefficients using an external algorithm and to limit them at a specific threshold value, which is useful in terms of the result, but entails greater effort in terms of complexity and computing power.
- a problem occurs, for example, with hearing systems located in the ear, such as in-ear headphones or hearing aids, when the device is removed from the ear. By eliminating passive damping, a method that uses a classic LMS algorithm tries to increase the gain of the ANC filter to infinity, since there is no longer any ANC power. Thus, additional sensors must be used to detect whether the device is in the ear or not.
- a new PEAK-LMS algorithm which has the features specified in the characterizing part of claim 1, in other words, in which a signum function is calculated from an input signal sequence and a filter output sequence, which together with a sequence of initial filter values and a sequence of time constants for the attack and the release case, which do not have to be the same, are used to calculate a sequence of adapted filter values.
- 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.
- Fig. 1 shows the schematic structure of a feedback suppression of an acoustic system
- Fig. 2 shows stable values for the coefficients of the filter, which were obtained according to the method described in Fig. 1 using the PEAK-LMS algorithm
- Fig. 3 filter coefficients of an LMS algorithm for a system with sinusoidal outer tones
- 4 filter coefficients of a PEAK-LMS algorithm for a system with sinusoidal external tones
- FIG. 5 the application of the invention to the control of an amplifier
- FIG known form is used
- Fig. 7 the unit step response of the filter for the attack case
- Fig. 8 the unit step response of the filter for the attack and the release case
- Figs. 9a and 9b in two further variants the adaptation speed and the
- FIG. 10 the convergence of a filter coefficient of an advantageous embodiment of the invention, in which this method is also applied to the adaptation speed
- FIG 12 shows an example of an echo suppression application
- FIG. 13 shows an example of an adaptive ANC application
- FIG. 14 shows a variant of an adaptive ANC application
- FIG. 15 by way of example a variant of the application of an adaptive equalizer
- FIG. 16 by way of example a second variant of the application of an adaptive equalizer.
- the microphone 1 shows the schematic structure of feedback suppression of an acoustic system, as is known from the prior art, but can also be used for the method according to the invention.
- the microphone 1 records the output of the driver (loudspeaker 2), resulting in a so-called acoustic feedback 5 in the form of the feedback path h(n). In the unfiltered case, this can be audible as a very loud sine wave.
- the function block for adapting the filter 4 (adaptation block for short) calculates filter coefficients for an adaptive filter 3 from the reference signal d(n) (reproduction) and the error signal e(n) (result of the subtraction), which are then used as the filter output y(n ) are issued.
- the adaptation block 4 thus attempts the transfer function of the feedback path 5 estimate and apply by means of adaptive filter 3, estimate.
- the filtered output of the driver is subtracted at the circuit's microphone input (downstream of the physical microphone). If the transfer function is correctly estimated, the filter “clips” the sine and subtracts it from itself at the input, thereby suppressing feedback.
- LMS, SignLMS and PEAK-LMS are entered in adaptation block 4 in FIG. These represent variants for the adaptation algorithm. These three variants are compared below under identical conditions:
- 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 of the LMS algorithm are adapted.
- the LMS algorithm does not produce a valid result for the filter coefficients because the adaptation is too slow for a learning rate of 0.00005.
- a Sign-LMS algorithm shows a similar behavior and becomes unstable for a too high learning rate, while it adapts too slowly for a too low learning rate. For this example, a learning rate of 0.00001 is close to the optimum for an LMS or Sign-LMS algorithm.
- the PEAK-LMS algorithm shows a significantly higher tolerance: for 0.00005 the suppression performance is reduced, but the algorithm remains with stable values for the coefficients.
- FIG. 2 shows values for coefficients for a filter function c(n), which are calculated according to the method described in FIG. 1 using the PEAK-LMS algorithm at a learning rate of 0.00005 were obtained for a FIR filter. It can be clearly seen that the values of the coefficients remain stable.
- the abscissa shows the number of the filter coefficient and the ordinate shows the value of the coefficient.
- FIG. 3 shows an example of the filter coefficients of a prior art LMS algorithm for a system with sinusoidal external tones.
- the abscissa shows the number of the filter coefficient and the ordinate shows the value of the coefficient.
- a typical problem for feedback suppression is the case of an "external" sinusoidal tone, i.e. one not brought into the system by feedback.
- the adaptive filter recognizes the sine tones and wants to suppress them, since they are mistakenly regarded as 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").
- Fig. 4 shows an example of the filter coefficients for a filter function c(n), determined using the PEAK-LMS algorithm according to the invention, for a system with sinusoidal outer tones, identical to that in Fig. 3.
- the abscissa shows the number of the filter coefficient and the ordinate the value of the coefficient.
- PEAK-LMS prevents the coefficients from rising too far.
- the PEAK-LMS algorithm would limit the filter coefficients to ⁇ 1, but in the case shown it generally prevents an incorrect setting. It is also immediately apparent that a method according to the invention that is based on a PEAK LMS algorithm can work more efficiently than one that works, for example, with a classic NLMS algorithm, resulting in savings in the required computing power that either for others processes can be used, or can contribute to an increase in battery life.
- FIG. 5 shows the regulation of an amplifier based on the estimation of the gain of a transfer function.
- the gain of a transfer function must be controlled in real time.
- real-time means with the lowest possible latency and time-invariant, i.e. the processing cannot take place independently of the temporal signal.
- the processing of an audio file that has already been recorded would therefore 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 path (outer microphone) and/or the amplification of the secondary path (inner microphone) must be adapted in order to optimize the performance of the ANC system.
- the method according to the invention can be used not only in ANC systems, but wherever adaptive filters are used, for example in echo suppression, feedback suppression, system estimation ( Recognition 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 ( Recognition 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.
- FIG. 6 shows a block diagram of an example using an LMS algorithm in its known form.
- x(n) describes the input signal
- h(n) describes the transfer function to be estimated (transfer function of the acoustic system)
- y(n) describes the output of the filter
- c(n) describes the coefficients of the adaptive filter
- d(ri) describes the reference signal for the LMS algorithm
- e(n) the error signal which follows from the difference between the value y obtained and the predetermined value x, in each case in the nth step.
- FIG. 6 shows the LMS block that determines the necessary adaptations of the filter c(n).
- x(n) is the element of vector x(n) at time n.
- c(n+1) stands for the result of the nth adaptation of c, c(n) for the value of c obtained in the nlth step; m (also mu) for the adaptation rate; e(n) for the error signal in step n, x(n) for the input signal sequence representing the input data of the audio signal up to time n and y(n) for the output of the filter in the nth step.
- time constants a and ß stand for the attack and release case and thus determine the rise and fall time of the algorithm, a and ß are purely numerical, their temporal significance depends on the selected sampling rate. Both move in the interval [0; 1] from R
- a filter using a sign-LMS algorithm with a PEAK filter is a one-pole, recursive filter per coefficient, which 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 (see formulas III).
- Figure 7 shows the unit step response for a single coefficient approximated according to the method of the invention (value towards which the filter tends for an input signal which jumps from 0 to 1 and then remains constant) of the filter.
- the influence of the attack time constant can also be seen here.
- the abscissa shows the approximation steps based on their discrete time axis and the ordinate shows the value of the filter coefficient.
- each individual coefficient is no longer calculated by adding a step size, but via the step response of the PEAK filter.
- w(n) is a signum function that represents the summary of the signum term of formulas II.
- the inputs to the algorithm e(n) and x(n) could be filtered before being fed to the algorithm.
- This has the advantage that the adaptation can be focused on a frequency range, usually with the help of an appropriate pre-filter (typically a high, low, bandpass filter, or a combination of these).
- the desired frequency range depends on the application and can be defined individually by a specialist according to the requirements. Due to the exponential function of the PEAK filter, the LMS method can no longer converge to infinity, even if, for example, the increment (adaptation rate) m is constantly added for a coefficient due to an incorrect setting (see feedback cancellation example above).
- Figure 8 shows the unit step response of a filter for a single coefficient, approximated according to the method of the invention using the PEAK-LMS algorithm, for the attack and release cases.
- the abscissa shows the approximation steps based on their discrete time axis and the ordinate shows the value of the filter coefficient.
- the factor l is fundamentally freely definable and application-related. However, the interval [0,1] makes sense for audio phrases, but [-1 ; 1] make sense.
- L+ have values that are firmly defined in advance, which can be adapted by the specialist to the desired application.
- 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, continue to be retained, since no divisions are required during the calculation process, which is advantageous when converting to a fixed-point DSP.
- An example implementation of the above is adaptive gain control.
- An amplification should typically regulate adaptively in the range of ⁇ 6 dBFS.
- the PEAK-LMS algorithm automatically regulates ⁇ 6 dBFS 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 ⁇ 6 dBFS here is application-related for an adaptive gain control in an ANC earphone.
- Other areas of application include feedback suppression, ANC, echo cancellation, adaptive beamforming, adaptive gain control and similar applications.
- the space of the gain control depends on the respective product and the calculated ANC filters.
- the sensible interval range is ⁇ 10 dBFS.
- 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.
- FIG. 9 shows the adaptation speed and the residual error of the PEAK filter as used by the method according to the invention.
- the abscissa shows the discrete time axis and the ordinate shows the value of the error size.
- the sign-LMS has a residual error of convergence, the size of which depends on the step size m: A larger m leads to fast convergence, but at the same time to a larger residual error (the algorithm often "oscillates" around an optimum without it to reach); on the other hand, a smaller m leads to slower convergence with smaller residual error.
- the variant used according to the invention shows a similar behavior.
- the variant in FIG. 9a shows a PEAK filter with a time constant C( ⁇ , ⁇ ) of 0.001 and the variant in FIG.
- a and b are coefficients that ensure an adaptive step size and a weighting between m(h) and e 2 (n) allow.
- the ratio a 1 - b is chosen. Typical values here would be 1 > a > 0.8.
- 10 shows the adaptation speed and the residual error of the PEAK filter as used in an advantageous embodiment of the method according to the invention.
- the abscissa shows the discrete time axis and the ordinate shows the value of the error size.
- ⁇ and ⁇ are the same but can be time-variant controlled.
- the formulas have therefore been set in relation to time.
- a significant advantage of this variant is the lower demand for computing capacity.
- the improved convergence of Figure 10 over Figures 9a and b is evident from the exponential given convergence behavior. If, in the embodiment of the invention presented, different time constants are also used for this method, the formula X is obtained as an extension of formula IX:
- step response and “step response” are used synonymously within the scope of this application.
- an audio signal input e.g. a microphone, an external device for playing music, input of a digital interface (USB, Bluetooth, etc.
- at least one audio signal output e.g.
- a loudspeaker a recording device, output of a digital interface (USB, Bluetooth,..), writing a saved audio file or any other sink for an audio signal
- a adaptive filter (3) affected data connection between the audio signal input and the audio signal output and an LMS algorithm (4) controlling the adaptive filter (3), wherein a) the LMS algorithm (4) on the basis of a reference signal d(n) and an error signal e(n) a transfer function h(ri) (this is the target value of the LMS algorithm, which can be approximated as best as possible but can never be fully reached), b) the estimate of the transfer function is applied as an adaptive filter (3) and there as one initial filter function c(n) is available (the estimation is thus transferred to the filter block and is available there as a mathematical filter function c(n) in the form of filter coefficients), c) the output of a filter output sequence as y(ri) (this is about a sequence of samples that should be as close as possible to the output sequence of h(ri)),
- the invention is therefore a computer-assisted method for the stable processing of an input audio signal of an acoustic system, comprising at least one audio signal input, at least one audio signal output, a data connection between the audio signal input and the audio signal output which is influenced by an adaptive filter, and an LMS system controlling the adaptive filter.
- the input signal sequence x(n) and the error signal e(n) can be subjected to a pre-filtering before being fed to the algorithm.
- High, low or bandpass filters and combinations thereof are common here.
- Fig. 11 shows the general case of feedback suppression ("Feedback Cancellation"; applicable to all types of headphones, hearing aids, ANC systems, etc.) analogous to Fig. E
- a sound source is additively mixed with the sound of loudspeaker 2 and Microphone 1 of the system recorded.
- the task of the PEAK-LMS algorithm is to estimate the acoustic feedback path H(z), to filter the loudspeaker signal accordingly and to subtract it from the microphone signal.
- the error signal e (which is to be minimized) is the result of the subtraction and the reference d is the result for the output (usually it is taken directly from the DAC buffer).
- M(z) denotes the transfer function of the system (e.g. equalizer, multi-band compression, etc.).
- An example of a suitable processor is: "Onsemi Ezairo 7100" for hearing aids. This has a block floating point in an auxiliary processor.
- FIG. 12 shows the application of echo cancellation. Similar to feedback cancellation, a PEAK-LMS algorithm has to estimate the acoustic path of the echo (H(z)). This acoustic path mixes with the speaker in front of microphone 1 and must be subtracted behind it. In contrast to feedback suppression, the microphone here does not play to loudspeaker 2, but to a receiving sink (examples: radio microphones and monitoring boxes, headsets in the field of mobile communications and intercom). The labels are analogous to Fig. 11. 13 shows the application of an adaptive ANC. In adaptive ANC, two paths can be estimated: feedforward and feedback. Depending on the system, there is only one of the two paths or both.
- H(z) denotes the passive damping of the system and a PEAK-LMS algorithm has to estimate this path from feedforward microphone 6 and feedback microphone 7 in H(z). If this path is output inverted at loudspeaker 2, H(z) and H(z) cancel out. Another path is /(z) - this is the acoustics inside the ear cup of the ANC listener. Again, a PEAK-LMS algorithm must estimate /(z) in /(z) to achieve cancellation. /(z) in /(z) are analogous to H (z) and H(z) and are named differently because they are different paths.
- An example of a suitable processor is: "AD AU 1860". This is a fixed-point DSP with no floating-point capability.
- FIG. 14 shows a variant of the application of an adaptive beamforming.
- Two microphones 1 are operated here as an endfire array, ie one signal is delayed in relation to the other and subtracted (the delay is represented by the block z ⁇ n ). This is done for two paths, with the effect of producing two opposite cardioid polar patterns as the polar pattern.
- a PEAK-LMS algorithm now estimates the transfer function between one cardioid and the other, filters the former and subtracts its signal from the latter. The result is an adaptive beamforming where the nulls of the final directivity are controlled by the adaptive filter.
- the speaker is not shown in this simplified schematic.
- An example of a suitable processor is: "Onsemi BelaSigna 300". It is a fixed-point processor with a block-floating-point unit.
- the block of a PEAK-LMS algorithm is arranged to remove noise (noise disturbance, corresponding to H(z )) from a signal. If a useful signal (source) is disturbed by additive noise, the PEAK-LMS algorithm controls a filter in the channel and equalizes the channel according to the difference in the source and the disturbed transmission. The speaker is not shown in this simplified schematic.
- the block z ⁇ n represents a delay element.
- FIG. 16 shows the channel equalization as a second variant of the application of an adaptive equalizer.
- a filter /(z) is linked to a transfer function H(z) via convolution (in the time domain).
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Otolaryngology (AREA)
- Signal Processing (AREA)
- Filters That Use Time-Delay Elements (AREA)
Abstract
The invention relates to a computer-assisted method for stable processing of an input audio signal of an acoustic system comprising: at least one audio signal input; at least one audio signal output; a data connection between the audio signal input and the audio signal output, which connection is influenced by an adaptive filter; and an LMS algorithm which controls the adaptive filter; the controlling algorithm being a novel combination of a classic LMS algorithm and a PEAK filter that ensures stable processing of the input audio signal of the acoustic system.
Description
Computergestütztes Verfahren zur stabilen Verarbeitung eines Audiosignals unter Verwendung eines adaptierten LMS-Algorithmus Computer-aided method for stable processing of an audio signal using an adapted LMS algorithm
Die Erfindung betrifft ein Computergestütztes Verfahren zur Verarbeitung eines Audiosignals unter Verwendung eines adaptierten LMS-Algorithmus entsprechend dem Oberbegriff des Anspruches 1. The invention relates to a computer-aided method for processing an audio signal using an adapted 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 meistverwendeten 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 ( see International Journal of Electrical and Computer Engineering Vol 7, No 5, October 2017, LMS Adaptive Filters for Noise Cancellation: A Review, pp 2520ff).
Die Anwendung von LMS-Algorithmen ist etwa bei Feedbackunterdrückung aus dem Stand der Technik bekannt. Insbesondere sign-LMS können in diesem Zusammenhang verwendet werden. The application of LMS algorithms is known from the prior art, for example in the case of feedback suppression. In particular, sign-LMS can be used in this context.
Die US 2008/0063230 zeigt die Verwendung eines klassischen LMS-Algorithmus in Verbindung mit einem Adaptive Digital Filter (ADF). Der ADF wird hier vom LMS-Algorithmus gesteuert. US 2008/0063230 shows the use of a classic LMS algorithm in conjunction with an Adaptive Digital Filter (ADF). The ADF is controlled here by the LMS algorithm.
Als weiteres Beispiel für die Verwendung sei 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.
Die WOOO 19605 zeigt eine Standardausführung eines adaptiven Feedback-Cancellers unter Verwendung eines NLMS-Algorithmus. Another example of use is US Pat. No. 9,807,503, in which an equalizer is used to optimize the reproduction 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. WOOO 19605 shows a standard implementation of an adaptive feedback canceller using an NLMS algorithm.
Die US 2017/0201276 zeigt eine LMS Anwendung (Standard-Systemschätzung) bei welcher die Eingangssignale des LMS Algorithmus unterschiedlich verzögert werden. US 2017/0201276 shows an LMS application (standard system estimation) in which the input signals of the LMS algorithm are delayed differently.
Weiters zeigt das NPL-Dokument „Design the adaptive noise canceller based on an improved LMS algorithm and realize it by DSP“ von Xu Yanhong und Zhang Ze die Möglichkeit auf einen verbesserten sign-LMS als adaptiven Systemschätzer einzusetzen. Furthermore, the NPL document "Design the adaptive noise canceller based on an improved LMS algorithm and realize it by DSP" by Xu Yanhong and Zhang Ze shows the possibility of using an improved sign-LMS as an adaptive system estimator.
Nachteilig bei allen Lösungen ist die potentielle Instabilität des Systems. Die exponentielle Glättung nutzt für den Attack- und den Release-Fall denselben Koeffizienten. Durch diese Eigenschaft können bei adaptiven Filtern unter gewissen, ungünstigen, Bedingungen die Filterkoeffizienten gegen unendlich hohe Werte konvergieren. Ein solches Überschießen der Filterkoeffizienten wird durch die Wortbreite des verwendeten Prozessors verhindert. Diese Eigenschaft wird als clipping bezeichnet. Ein typischer Fall für ein solches clipping ist eine akustische Rückkopplungsunterdrü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 ab zieht. 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 sinusartigen 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 bekannt, die Koeffizienten durch einen externen Algorithmus zu überwachen und bei einem bestimmten Schwellenwert zu limitieren, was vom Ergebnis her brauchbar ist, aber höheren Aufwand hinsichtlich Komplexität und Rechenleistung mit sich bringt.
Ein Problemfall tritt beispielsweise bei im Ohr befindlichen Hörsystemen wie In-Ear Kopfhörern oder Hörgeräten auf, wenn das Gerät aus dem Ohr genommen wird. Durch den Wegfall der passiven Dämpfung versucht ein Verfahren, das einen klassischen LMS-Algorithmus nutzt, die Verstärkung der ANC-Filter ins Unendliche anzuheben, da keinerlei ANC-Leistung mehr vorhanden ist. Somit müssen zusätzliche Sensoren eingesetzt werden um zu detektieren ob das Gerät sich im Ohr befindet oder nicht. A disadvantage of all solutions is the potential instability of the system. Exponential smoothing uses the same coefficient for the attack and release cases. Due to this property, the filter coefficients of adaptive filters can converge towards infinitely high values under certain unfavorable conditions. Such overshooting of the filter coefficients is prevented by the word length of the processor used. This property is called clipping. A typical case of such clipping 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 sinusoidal 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 known in the prior art to monitor the coefficients using an external algorithm and to limit them at a specific threshold value, which is useful in terms of the result, but entails greater effort in terms of complexity and computing power. A problem occurs, for example, with hearing systems located in the ear, such as in-ear headphones or hearing aids, when the device is removed from the ear. By eliminating passive damping, a method that uses a classic LMS algorithm tries to increase the gain of the ANC filter to infinity, since there is no longer any ANC power. Thus, additional sensors must be used to detect whether the device is in the ear or not.
Es besteht somit ein Bedarf an einem LMS-Algorithmus, der eine geringere Komplexität des akustischen Systems erfordert und einen geringeren Bedarf an Rechenleistung aufweist und nicht nur in ANC-Systemen einsetzbar ist, sondern überall dort eingesetzt werden kann, wo adaptive Filter verwendet werden. There is thus a need for an LMS algorithm that requires less acoustic system complexity and computational power requirements and is not only usable in ANC systems, but can be used anywhere adaptive filters are used.
Erfindungsgemäß werden diese Probleme durch Verwendung eines neuen PEAK-LMS- Algorithmus gelöst, der die im kennzeichnenden Teil des Anspruches 1 angegebenen Merkmale aufweist, mit andern Worten, bei dem aus einer Eingangssignalfolge und einer Filterausgabefolge eine Signumfunktion berechnet wird, welche zusammen mit einer Folge von initialen Filterwerten und einer Folge von Zeitkonstanten für den Attack- und den Releasefall, die nicht gleich sein müssen, verwendet werden, um eine Folge adaptierter Filterwerte zu berechnen. 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 a new PEAK-LMS algorithm, which has the features specified in the characterizing part of claim 1, in other words, in which a signum function is calculated from an input signal sequence and a filter output sequence, which together with a sequence of initial filter values and a sequence of time constants for the attack and the release case, which do not have to be the same, are used to calculate a sequence of adapted filter values. 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.
Die Erfindung wird nachfolgend durch Beispiele verdeutlicht. Dabei zeigt die Fig. 1 den schematischen Aufbau einer Rückkopplungs-Unterdrückung eines akustischen Systems, die Fig. 2 stabile Werte für die Koeffizienten des Filters, die nach dem in Fig. 1 beschriebenen Verfahren mittels PEAK-LMS-Algorithmus erhalten wurden, die Fig. 3 Filterkoeffizienten eines LMS-Algorithmus für ein System mit sinusartigen äußeren Tönen,
die Fig. 4 Filterkoeffizienten eines PEAK-LMS-Algorithmus für ein System mit sinusartigen äußeren Tönen, die Fig. 5 die Anwendung der Erfindung auf die Regelung eines Verstärkers, die Fig. 6 ein Blockschaltbild eines Beispiels, bei dem ein LMS-Algorithmus in seiner bekannten Form verwendet wird, die Fig. 7 die Einheitsschrittantwort des Filters für den Attack-Fall, die Fig. 8 die Einheitsschrittantwort des Filters für den Attack- und den Release-Fall, die Figs 9a und 9b in zwei weiteren Varianten die Adaptionsgeschwindigkeit und denThe invention is illustrated below by examples. Here, Fig. 1 shows the schematic structure of a feedback suppression of an acoustic system, Fig. 2 shows stable values for the coefficients of the filter, which were obtained according to the method described in Fig. 1 using the PEAK-LMS algorithm, Fig. 3 filter coefficients of an LMS algorithm for a system with sinusoidal outer tones, 4 filter coefficients of a PEAK-LMS algorithm for a system with sinusoidal external tones, FIG. 5 the application of the invention to the control of an amplifier, FIG known form is used, Fig. 7 the unit step response of the filter for the attack case, Fig. 8 the unit step response of the filter for the attack and the release case, Figs. 9a and 9b in two further variants the adaptation speed and the
Restfehler des PEAK-Filters, wie er vom erfmdungsgemäßen Verfahren verwendet wird, die Fig. 10 die Konvergenz eines Filterkoeffizienten einer vorteilhaften Ausführungsform der Erfindung, bei der dieses Verfahren auch auf die Adaptionsgeschwindigkeit angewandt wird, die Fig. 11 beispielhaft den Anwendungsfall einer Rückkopplungsunterdrückung, die Fig. 12 beispielhaft den Anwendungsfall einer Echounterdrückung, die Fig. 13 beispielhaft den Anwendungsfall eines adaptiven ANC, die Fig. 14 beispielhaft eine Variante des Anwendungsfalls eines adaptivenResidual error of the PEAK filter as used by the method according to the invention, FIG. 10 the convergence of a filter coefficient of an advantageous embodiment of the invention, in which this method is also applied to the adaptation speed, FIG 12 shows an example of an echo suppression application, FIG. 13 shows an example of an adaptive ANC application, and FIG. 14 shows a variant of an adaptive ANC application
Beamforming, die Fig. 15 beispielhaft eine Variante des Anwendungsfalls eines adaptiven Equalizers und die Fig. 16 beispielhaft eine zweite Variante des Anwendungsfalls eines adaptiven Equalizers. beamforming, FIG. 15 by way of example a variant of the application of an adaptive equalizer and FIG. 16 by way of example a second variant of the application of an adaptive equalizer.
Fig. 1 zeigt den schematischen Aufbau einer Rückkopplungs-Unterdrückung eines akustischen Systems, wie sie aus dem Stand der Technik bekannt ist, aber auch für das erfmdungsgemäße Verfahren verwendet werden kann. Das Mikrophon 1 zeichnet die Ausgabe des Treibers (Lautsprecher 2) auf, wodurch eine sogenannte akustische Rückkopplung 5 in Form des Rückkopplungspfades h(n) entsteht. Diese kann im ungefilterten Fall als sehr lauter Sinus hörbar sein. Der Funktionsblock zur Adaption des Filters 4 (kurz Adaptionsblock) errechnet aus dem Referenz-Signal d(n) (Wiedergabe) und dem Fehlersignal e(n) (Ergebnis der Subtraktion) Filterkoeffizienten für ein adaptives Filter 3, die dann als Filterausgabe y(n) ausgegeben werden. Der Adaptionsblock 4 versucht also die Übertragungsfunktion des Rückkopplungspfads 5 zu
schätzen und mittels adaptivem Filter 3 anzuwenden, zu schätzen. Im dargestellten Beispiel wird die gefilterte Ausgabe des Treibers beim Mikrophon-Eingang der Schaltung (dem physischen Mikrofon nachgelagert) abgezogen. 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. In Fig. 1 sind im Adaptionsblock 4 LMS, SignLMS und PEAK-LMS eingetragen. Diese stellen Varianten für den Adaptionsalgorithmus dar. Diese drei Varianten werden im Folgenden unter identischen Bedingungen verglichen: 1 shows the schematic structure of feedback suppression of an acoustic system, as is known from the prior art, but can also be used for the method according to the invention. The microphone 1 records the output of the driver (loudspeaker 2), resulting in a so-called acoustic feedback 5 in the form of the feedback path h(n). In the unfiltered case, this can be audible as a very loud sine wave. The function block for adapting the filter 4 (adaptation block for short) calculates filter coefficients for an adaptive filter 3 from the reference signal d(n) (reproduction) and the error signal e(n) (result of the subtraction), which are then used as the filter output y(n ) are issued. The adaptation block 4 thus attempts the transfer function of the feedback path 5 estimate and apply by means of adaptive filter 3, estimate. In the example shown, the filtered output of the driver is subtracted at the circuit's microphone input (downstream of the physical microphone). If the transfer function is correctly estimated, the filter “clips” the sine and subtracts it from itself at the input, thereby suppressing feedback. LMS, SignLMS and PEAK-LMS are entered in adaptation block 4 in FIG. These represent variants for the adaptation algorithm. These three variants are compared below under identical conditions:
In einer Simulation wird 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 Filterkoeffizienten durch die Obergrenze Äpos = 1 und die Untergrenze Äneg = — 1 beschränkt. Die Attackzeit ist für diesen Anwendungsfall gleich der Releasezeit. Die Zeitkonstanten für Attack- und Releasezeit 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. 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 filter coefficients are limited by the upper limit Δ pos = 1 and the lower limit Δ neg = -1. For this use case, the attack time is equal to the release time. The time constants for the attack and release times must be selected as a function of the sampling rate in a manner known to those skilled in the art from the prior art. For the sampling rate of 48kHz given here, for example, it would be 300ms.
Die Lemrate ist ein Faktor, um den die Adaption erfolgt. LMS ist ein Gradientenverfahren, wo dem Gradienten das Fehlerquadrat zu Grunde liegt. Die Lemrate definiert somit eine Schrittweite, um welche die Koeffizienten des LMS- Algorithmus angepasst werden. Für eine Lernrate von 0.00005 produziert der LMS- Algorithmus kein valides Ergebnis für die Filterkoeffizienten, da die Adaption für eine Lemrate von 0.00005 zu langsam ist. Ein Sign-LMS-Alorithmus zeigt ein ähnliches Verhalten und wird für eine zu hohe Lernrate instabil, während es für eine zu geringe Lemrate zu langsam adaptiert. Für dieses Beispiel ist eine Lemrate von 0.00001 nahe dem Optimum für einen LMS- oder Sign-LMS-Algorithmus. Der PEAK-LMS- Alorithmus zeigt eine deutlich höhere Toleranz: Für 0.00005 ist die Unterdrückungsleistung zwar reduziert, aber der Algorithmus bleibt bei stabilen Werten für die Koeffizienten. Learning rate is one factor by which adaptation occurs. 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 of the LMS algorithm are adapted. For a learning rate of 0.00005, the LMS algorithm does not produce a valid result for the filter coefficients because the adaptation is too slow for a learning rate of 0.00005. A Sign-LMS algorithm shows a similar behavior and becomes unstable for a too high learning rate, while it adapts too slowly for a too low learning rate. For this example, a learning rate of 0.00001 is close to the optimum for an LMS or Sign-LMS algorithm. The PEAK-LMS algorithm shows a significantly higher tolerance: for 0.00005 the suppression performance is reduced, but the algorithm remains with stable values for the coefficients.
Fig. 2 zeigt Werte für Koeffizienten für eine Filterfunktion c(n), die nach dem in Fig. 1 beschriebenen Verfahren mittels PEAK-LMS-Algorithmus bei einer Lernrate von
0.00005 für einen FIR-Filter erhalten wurden. Es ist deutlich ersichtlich, dass die Werte der Koeffizienten stabil bleiben. Dabei zeigt die Abszisse die Nummer des Filterkoeffizienten und die Ordinate den Wert des Koeffizienten. FIG. 2 shows values for coefficients for a filter function c(n), which are calculated according to the method described in FIG. 1 using the PEAK-LMS algorithm at a learning rate of 0.00005 were obtained for a FIR filter. It can be clearly seen that the values of the coefficients remain stable. The abscissa shows the number of the filter coefficient and the ordinate shows the value of the coefficient.
Fig. 3 zeigt beispielhaft die Filterkoeffizienten eines LMS-Algorithmus aus dem Stand der Technik für ein System mit sinusartigen äußeren Tönen. Dabei zeigt die Abszisse die Nummer des Filterkoeffizienten und die Ordinate den Wert des Koeffizienten. Eine typische Problemstellung für Rückkopplungs-Unterdrückung ist der Fall eines „äußeren“, also nicht durch Rückkopplung in das System eingebrachten, sinusartigen Tons. Das adaptive Filter erkennt in diesem Fall die Sinus-Töne und möchte diese Unterdrücken, da sie fälschlicherweise 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). Für einen LMS- Algorithmus führt das dazu, dass die Filterkoeffizienten gegen Unendlich tendieren, da der Gradient - bedingt durch den konstanten Fehler - stets gleichbleibt. Besonders deutlich ist das starke Anwachsen der Filterkoeffizienten bei den ersten beiden Koeffizienten zu erkennen. Der Zahlenbereich -4000 bis +2000, in dem sich die Koeffizienten befinden, ist in Prozessoren teilweise nicht mehr abbildbar und das Ergebnis der Filterung auf keinen Fall abspielbar, da Digital-Analog-Wandler (DA- Wandler) in der Akustik auf einen Wertebereich ± 1 eingeschränkt sind. Im obigen Beispiel erreichen die Filterkoeffizienten bereits nach kurzer Zeit ±oo und die Simulation bricht ab, da die Koeffizienten nicht mehr berechenbar sind. 3 shows an example of the filter coefficients of a prior art LMS algorithm for a system with sinusoidal external tones. The abscissa shows the number of the filter coefficient and the ordinate shows the value of the coefficient. A typical problem for feedback suppression is the case of an "external" sinusoidal tone, i.e. one not brought into the system by feedback. In this case, the adaptive filter recognizes the sine tones and wants to suppress them, since they are mistakenly regarded as 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"). For an LMS algorithm, this means that the filter coefficients tend towards infinity, since the gradient - due to the constant error - always remains the same. The strong increase in the filter coefficients can be seen particularly clearly in the case of the first two coefficients. The number range -4000 to +2000, in which the coefficients are located, can no longer be mapped in processors and the result of the filtering cannot be played under any circumstances, since digital-to-analog converters (DA converters) in acoustics are limited to a value range ± 1 are restricted. In the example above, the filter coefficients reach ±oo after a short time and the simulation stops because the coefficients can no longer be calculated.
Fig. 4 zeigt beispielhaft die Filterkoeffizienten für eine Filterfunktion c(n), bestimmt mittels des erfindungsgemäßen PEAK-LMS-Algorithmus, für ein System mit sinusartigen äußeren Tönen, identisch zu dem in Fig. 3. Dabei zeigt die Abszisse die Nummer des Filterkoeffizienten und die Ordinate den Wert des Koeffizienten. Durch das Limitieren der Filterkoeffizienten auf Äpos = 1 und Xneg = — 1 können die bei einem klassischen LMS-Algorithmus auftretenden Instabilitäten vermieden werden (siehe Fig. 3). Neben dem Vorteil der allgemeinen Stabilität des Filters ist der Wertebereich ± 1 z.B. in üblichen Festkomma-Prozessoren für Audio (z.B. 24bit) ohne
Schwierigkeiten darstellbar. Die Erfindung ist zwar nicht auf Festkomma-Prozessoren beschränkt, allerdings sind diese bei Audi oan Wendungen weit verbreitet. PEAK-LMS verhindert im dargestellten Beispiel, dass die Koeffizienten zu weit ansteigen. Im Extremfall würde der PEAK-LMS-Algorithmus die Filterkoeffizienten bei ± 1 limitieren, im dargestellten Fall verhindert er aber generell eine Fehleinstellung. Es ist auch sofort ersichtlich, dass ein erfindungsgemäßes Verfahren, das auf einem PEAK- LMS-Algorithmus basiert effizienter arbeiten kann, als eines, das beispielsweise mit einem klassischen NLMS-Algorithmus arbeitet, wodurch sich Einsparungen bei der benötigten Rechenleistung ergeben, die entweder für andere Prozesse genutzt werden können, oder zu einer Verlängerung der Akkulaufzeit beitragen können. Fig. 4 shows an example of the filter coefficients for a filter function c(n), determined using the PEAK-LMS algorithm according to the invention, for a system with sinusoidal outer tones, identical to that in Fig. 3. The abscissa shows the number of the filter coefficient and the ordinate the value of the coefficient. By limiting the filter coefficients to λ pos =1 and X neg =−1, the instabilities occurring in a classic LMS algorithm can be avoided (see FIG. 3). In addition to the advantage of the general stability of the filter, the range of values ± 1 is, for example, in conventional fixed-point processors for audio (eg 24-bit) without difficulties can be represented. While the invention is not limited to fixed-point processors, these are widely used in audio and video applications. In the example shown, PEAK-LMS prevents the coefficients from rising too far. In the extreme case, the PEAK-LMS algorithm would limit the filter coefficients to ±1, but in the case shown it generally prevents an incorrect setting. It is also immediately apparent that a method according to the invention that is based on a PEAK LMS algorithm can work more efficiently than one that works, for example, with a classic NLMS algorithm, resulting in savings in the required computing power that either for others processes can be used, or can contribute to an increase in battery life.
Fig. 5 zeigt als Anwendungsbeispiel die Regelung eines Verstärkers basierend auf der Schätzung der Verstärkung einer Übertragungsfunktion. Die Verstärkung einer Übertragungsfunktion muss im Falle eines In-Ear ANC (Active Noise Canceling) Hörsystems in Echtzeit geregelt werden. Echtzeit bedeutet in diesem Zusammenhang mit möglichst geringer Latenz und zeit-invariant, die Verarbeitung kann also nicht unabhängig vom zeitlichen Signal erfolgen. Die Verarbeitung einer bereits aufgezeichneten Audio-Datei wäre daher 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. As an application example, FIG. 5 shows the regulation of an amplifier based on the estimation of the gain of a transfer function. In the case of an in-ear ANC (Active Noise Canceling) hearing system, the gain of a transfer function must be controlled in real time. In this context, real-time means with the lowest possible latency and time-invariant, i.e. the processing cannot take place independently of the temporal signal. The processing of an audio file that has already been recorded would therefore 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 ear canal), the amplification of the primary path (outer microphone) and/or the amplification of the secondary path (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 versuchen gegen ein theoretisches Optimum zu konvergieren. Ein Problemfall tritt dabei beispielsweise auf, wenn das Gerät aus dem Ohr genommen wird: Es gibt keine passive Dämpfung mehr, wodurch das System akustisch offen wird. Der LMS-Algorithmus würde in diesem Fall versuchen die Verstärkung der ANC-Filter ins Unendliche anzuheben, da keinerlei ANC-Leistung mehr vorhanden ist. Somit müssen zusätzliche Sensoren eingesetzt werden, um zu detektieren, ob das Gerät sich im Ohr befindet oder nicht. Durch die automatische Limitierung des PEAK-LMS-Algorithmus bei Äpos = 1 und
lh eg = — 1 wird ein Clipping und die daraus folgenden Artefakte am Treiber (Lautsprecher) vermieden. In this example, too, conventional LMS variants will always try to converge towards a theoretical optimum. A problem arises, for example, when the device is removed from the ear: there is no longer any passive damping, which means that the system becomes acoustically open. In this case, the LMS algorithm would try to increase the gain of the ANC filter to infinity, since there is no longer any ANC performance. Thus, additional sensors must be used to detect whether the device is in the ear or not. Due to the automatic limitation of the PEAK-LMS algorithm at Ä pos = 1 and l he eg = — 1 clipping and the resulting artefacts on the driver (loudspeaker) are avoided.
Das unter Verwendung des PEAK-LMS-Algorithmus ausgeführte erfindungsgemäße Verfahren lässt sich nicht nur in ANC-Systemen einsetzen, 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), Kanal entzerrung (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 audiologi sehen Messsystemen (z.B. Messung otoakusti scher Emissionen) und vielen anderen. The method according to the invention, which is carried out using the PEAK-LMS algorithm, can be used not only in ANC systems, but wherever adaptive filters are used, for example in echo suppression, feedback suppression, system estimation ( Recognition 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.
Nachfolgend wird die genaue Ausgestaltung des PEAK-LMS-Algorithmus zur Verwendung im erfindungsgemäßen Verfahren erläutert. The precise design of the PEAK-LMS algorithm for use in the method according to the invention is explained below.
Fig. 6 zeigt ein Blockschaltbild eines Beispiels bei dem ein LMS-Algorithmus in seiner bekannten Form verwendet wird. x(n) beschreibt das Eingangssignal, h(n) beschreibt die zu schätzende Transferfunktion (Übertragungsfunktion des akustischen Systems), y(n) beschreibt die Ausgabe des Filters, c(n) beschreibt die Koeffizienten des adaptiven Filters, d(ri) beschreibt das Referenzsignal für den LMS-Algorithmus und e(n) das Fehlersignal, das aus der Differenzbildung vom erhaltenen Wert y mit dem vorgegebenen Wert x folgt, jeweils im n-ten Schritt. Weiters zeigt Fig. 6 den LMS-Block, der die notwendigen Adaptionen des Filters c(n) bestimmt. Figure 6 shows a block diagram of an example using an LMS algorithm in its known form. x(n) describes the input signal, h(n) describes the transfer function to be estimated (transfer function of the acoustic system), y(n) describes the output of the filter, c(n) describes the coefficients of the adaptive filter, d(ri) describes the reference signal for the LMS algorithm and e(n) the error signal which follows from the difference between the value y obtained and the predetermined value x, in each case in the nth step. Furthermore, FIG. 6 shows the LMS block that determines the necessary adaptations of the filter c(n).
Der LMS-Algorithmus in seiner bekannten Form lautet (Formeln I): e(n) = x(n) — y(n) c(n + 1) = c(n) + m * e(n ) * x(n ) The LMS algorithm in its known form reads (formula I): e(n) = x(n) — y(n) c(n + 1) = c(n) + m * e(n ) * x(n )
Dabei sind die Vektoren, wie in diesem Zusammenhang üblich, fett gedruckt, die Skalare normal. x(n) ist beispielsweise das Element des Vektors x(n) zum Zeitpunkt n.
Im Einzelnen stehen c(n + 1) für das Ergebnis der n-ten Adaption von c, c(n) für den im n-l-ten Schritt erhaltenen Werte von c; m (auch mu) für die Adaptionsrate; e(n) für das Fehlersignal im Schritt n, x(n) für die Eingangssignalfolge, die die Eingangsdaten des Audiosignals bis zum Zeitpunkt n darstellt und y(n) für die Ausgabe des Filters im n-ten Schritt. The vectors are printed in bold, as is usual in this context, and the scalars are normal. For example, x(n) is the element of vector x(n) at time n. Specifically, c(n+1) stands for the result of the nth adaptation of c, c(n) for the value of c obtained in the nlth step; m (also mu) for the adaptation rate; e(n) for the error signal in step n, x(n) for the input signal sequence representing the input data of the audio signal up to time n and y(n) for the output of the filter in the nth step.
Die in Fig. 6 gezeigte Grundform aus dem Stand der Technik ist, wie bereits dargelegt, sensitiv gegenüber Pegel Schwankungen des Eingangssignales x(n) in der Hinsicht, dass es sich negativ auf die Konvergenz des Algorithmus auswirkt. Es wurden daher, wie bereits ausgeführt, verschiedentlich Adaptionen des LMS-Verfahrens vorgeschlagen die, unter den Bezeichnungen NLMS und sign-LMS, Teil des Standes der Technik sind, und diese Empfindlichkeit reduzieren. NLMS ist jedoch 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 andererseits benötigt keine Division, erkauft dies allerdings auf Kosten der Konvergenzgeschwindigkeit und des Auftretens eines größeren Restfehlers der Adaption, was zu schlechteren Filtereigenschaften führen kann. As already explained, the basic form from the prior art shown in FIG. 6 is sensitive to level fluctuations of the input signal x(n) in that it has a negative effect on the convergence of the algorithm. As already explained, various adaptations of the LMS method have therefore been proposed which, under the designations NLMS and sign-LMS, are part of the prior art and reduce this sensitivity. However, 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, on the other hand, does not require any division, but does so at the expense of convergence speed and the occurrence of a larger residual error of the adaptation, which can lead to poorer filter properties.
Für einen sign-LMS-Algorithmus lauten die von den Formeln I abgeleiteten Formeln II: e(n) = x(n) — y(n) c(n + 1) = c(n) + m * sgn(e(n) * x(n )) For a sign-LMS algorithm, the formulas II derived from formulas I are: e(n) = x(n) — y(n) c(n + 1) = c(n) + m * sgn(e(n ) * x(n ))
Die Bedeutung der Vektoren und Skalare ist analog zum Fall des klassischen LMS- Algorithmus (siehe oben). Wie direkt ersichtlich ist, wird zu einem Koeffizienten ein kleiner Schritt ( μ * sgn(e(n) * x(n)) ) addiert oder subtrahiert. Bei einer Fehleinstellung (wie oben anhand der Rückkopplungsunterdrü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 in einem finiten System Probleme verursacht.
Dieses Problem lässt sich durch den sogenannten PEAK-Algorithmus verhindern, der in den folgenden Formeln III dargestellt ist:
The meaning of the vectors and scalars is analogous to the case of the classical LMS algorithm (see above). As can be seen directly, a small step ( μ * sgn(e(n) * x(n)) ) is added or subtracted to a coefficient. If the setting is incorrect (as explained above with reference to feedback suppression, filter coefficients can converge to infinity under unfavorable conditions), this change can theoretically occur to infinity, which causes problems in a finite system. This problem can be avoided by the so-called PEAK algorithm, which is shown in the following formulas III:
Die Zeitkonstanten a und ß stehen für den Attack- und Release-Fall und bestimmen somit die Anstiegs- und Abfallzeit des Algorithmus, a und ß sind rein numerisch, ihre zeitliche Bedeutung hängt von der gewählten Abtastrate ab. Beide bewegen sich im Intervall [0; 1] aus R. The time constants a and ß stand for the attack and release case and thus determine the rise and fall time of the algorithm, a and ß are purely numerical, their temporal significance depends on the selected sampling rate. Both move in the interval [0; 1] from R
Bei einem Filter, das einen sign-LMS-Algorithmus mit PEAK-Filter nutzt, handelt es sich pro Koeffizient 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 (siehe Formeln III). A filter using a sign-LMS algorithm with a PEAK filter is a one-pole, recursive filter per coefficient, which 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 (see formulas III).
Fig. 7 zeigt die Einheitsschrittantwort für einen einzelnen Koeffizienten, der nach dem erfmdungsgemäßen Verfahren angenähert wird (Wert, zu dem das Filter bei einem Eingangssignal tendiert, das von 0 auf 1 springt und dann konstant bleibt) des Filters. Hier wird auch der Einfluss der Attack-Zeitkonstante ersichtlich. Dabei zeigt die Abszisse die Annäherungsschritte bezogen auf ihre diskrete Zeitachse und die Ordinate den Wert des Filterkoeffizienten. Figure 7 shows the unit step response for a single coefficient approximated according to the method of the invention (value towards which the filter tends for an input signal which jumps from 0 to 1 and then remains constant) of the filter. The influence of the attack time constant can also be seen here. The abscissa shows the approximation steps based on their discrete time axis and the ordinate shows the value of the filter coefficient.
Durch Kombination des sign-LMS mit dem PEAK-Filter erfolgt die Berechnung jedes einzelnen Koeffizienten nicht mehr mittels Addition einer Schrittweite, sondern über die Schrittantwort des PEAK -Filters. Damit ergeben sich die Formeln IV:
Dabei ist w(n) eine Signumfunktion, die die Zusammenfassung des Signumterms von Formeln II darstellt. 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, dass die Adaption auf einen Frequenzbereich fokussiert werden kann, üblicherweise mit Hilfe eines entsprechenden Vorfilters (typischerweise eines Hoch-, Tief-, Bandpassfilters, oder einer Kombination daraus). Der gewünschte Frequenzbereich ist anwendungsbezogen und kann vom Fachmann entsprechend den Anforderungen 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 die Schrittweite (Adaptionsrate) m addiert wird. By combining the sign-LMS with the PEAK filter, each individual coefficient is no longer calculated by adding a step size, but via the step response of the PEAK filter. This results in the formulas IV: where w(n) is a signum function that represents the summary of the signum term of formulas II. The inputs to the algorithm e(n) and x(n) could be filtered before being fed to the algorithm. This has the advantage that the adaptation can be focused on a frequency range, usually with the help of an appropriate pre-filter (typically a high, low, bandpass filter, or a combination of these). The desired frequency range depends on the application and can be defined individually by a specialist according to the requirements. Due to the exponential function of the PEAK filter, the LMS method can no longer converge to infinity, even if, for example, the increment (adaptation rate) m is constantly added for a coefficient due to an incorrect setting (see feedback cancellation example above).
Fig. 8 zeigt die Einheitsschrittantwort eines Filters für einen einzelnen Koeffizienten, der nach dem erfindungsgemäßen Verfahren angenähert wird, das den PEAK-LMS- Algorithmus verwendet, für den Attack- und den Release-Fall. Dabei zeigt die Abszisse die Annäherungs schritte bezogen auf ihre diskrete Zeitachse und die Ordinate den Wert des Filterkoeffizienten. Es wurden die Attack- und die Release-Zeitkonstante in den Formeln IV gleichgesetzt. Es gilt also in diesem Fall C(a,ß ) = a = ß. Das bedeutet, dass der Algorithmus (Beispiel Rechteckimpuls) in beide Richtungen gleich schnell konvergiert. Figure 8 shows the unit step response of a filter for a single coefficient, approximated according to the method of the invention using the PEAK-LMS algorithm, for the attack and release cases. The abscissa shows the approximation steps based on their discrete time axis and the ordinate shows the value of the filter coefficient. The attack and release time constants in Formulas IV were equated. In this case, C(a,ß ) = a = ß applies. This means that the algorithm (example rectangular pulse) converges equally fast in both directions.
Es ist für den PEAK-LMS-Algorithmus jedoch auch möglich unterschiedliche Werte für die Attack- und Release-Zeitkonstanten zu verwenden (a Y ß) , womit unterschiedliche Konvergenzzeiten für positive und negative Koeffizienten erhalten werden können. Eine Adaptierung der Formeln IV führt zu den Formeln V:
However, it is also possible to use different values for the attack and release time constants (a Y ß) for the PEAK-LMS algorithm, with which different convergence times can be obtained for positive and negative coefficients. An adaptation of formulas IV leads to formulas V:
Diese und weitere Modifikationen eröffnen Möglichkeiten und Anwendungsgebiete, die mit den verschiedenen LMS-Varianten des Standes der Technik nicht zugänglich sind.
Ein Beispiel dafür ist die Einführung des Filterkoffizienten l. Der Signum-Operator liefert 1, oder 0, oder -1; durch Einführung des Faktors l kann das Limit des Koeffizienten gesteuert werden, wie die Formeln VI zeigen, die eine Erweiterung der Formeln V darstellen:
These and other modifications open up possibilities and areas of application that are not accessible with the various LMS variants of the prior art. An example of this is the introduction of the filter coefficient l. The signum operator returns 1, or 0, or -1; by introducing the factor l, the limit of the coefficient can be controlled, as shown by formulas VI, which are an extension of formulas V:
Der Faktor l ist grundsätzlich frei definierbar und anwendungsbezogen. Für Audi oan Wendungen ist jedoch das Intervall [0,1] sinnvoll, für einen Filter kann jedoch auch [-1 ; 1] sinnvoll sein. The factor l is fundamentally freely definable and application-related. However, the interval [0,1] makes sense for audio phrases, but [-1 ; 1] make 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. Ein Beispiel dafür sind die Formeln VII, die eine Erweiterung der Formeln V darstellen:
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. An example of this is Formulas VII, which are an extension of Formulas V:
L+ verfügen dabei über fest im Vorfeld definierte Werte, die sich von der Fachperson auf den gewünschten Anwendungsfall anpassen lassen. L+ have values that are firmly defined in advance, which can be adapted by the specialist to the desired application.
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, da
keine Divisionen während des Rechenvorgangs benötigt werden, 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, continue to be retained, since no divisions are required during the calculation process, which is advantageous when converting to a fixed-point DSP.
Eine beispielshafte Umsetzung der obigen Ausführungen ist eine adaptive Verstärkungsregelung. Eine Verstärkung soll typischerweise im Bereich ± 6 dBFS adaptiv regeln. Durch Setzen einer Obergrenze für Xoben = 2 und einer Untergrenze von Xunten = 0.5 regelt der PEAK-LMS-Algorithmus automatisch ± 6 dBFS, 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 typically regulate adaptively in the range of ± 6 dBFS. By setting an upper limit for X up = 2 and a lower limit for X down = 0.5, the PEAK-LMS algorithm automatically regulates ± 6 dBFS 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 ±6 dBFS 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-Filtem abhängig. Der sinnvolle Intervallbereich liegt aber jedenfalls bei ± 10 dBFS. 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 ±6 dBFS here is application-related for an adaptive gain control in an ANC earphone. Other areas of application include feedback suppression, ANC, echo cancellation, adaptive beamforming, adaptive gain control and similar applications. The space of the gain control depends on the respective product and the calculated ANC filters. In any case, the sensible interval range is ± 10 dBFS. 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.
Fig. 9 zeigen die Adaptionsgeschwindigkeit und den Restfehler des PEAK-Filters, wie er vom erfindungsgemäßen Verfahren verwendet wird. Dabei zeigt die Abszisse die diskrete Zeitachse und die Ordinate den Wert der Fehlergröße. Wie bereits kurz angeführt, bleibt bei der sign-LMS ein Restfehler der Konvergenz, dessen Größe von der Schrittweite m abhängt: Ein größeres m führt zur schnellen Konvergenz, aber gleichzeitig zu einem größeren Restfehler (der Algorithmus „pendelt“ häufig um ein Optimum ohne es zu erreichen); ein kleineres m führt andererseits zu langsamerer Konvergenz bei kleinerem Restfehler. Die erfindungsgemäß verwendete Variante zeigt ein ähnliches Verhalten. Dabei zeigt die Variante in Fig. 9a einen PEAK-Filter mit einer Zeitkonstante C(a,ß) von 0.001 und die Variante in Fig. 9b einen PEAK-Filter mit einer Zeitkonstante C(a,ß) von 0.0025.
Es ist bei LMS-Algorithmen allgemein bekannt, dass eine Verbesserung des Ergebnisses herbeigeführt werden kann, indem die Schrittweite adaptiv, in Abhängigkeit von der Fehlergröße gewählt wird. Bekannt ist dies im Allgemeinen als variable step-size LMS. Durch eine Adaption der Formeln I lassen sich die Formeln VIII angeben:
9 shows the adaptation speed and the residual error of the PEAK filter as used by the method according to the invention. The abscissa shows the discrete time axis and the ordinate shows the value of the error size. As already briefly mentioned, the sign-LMS has a residual error of convergence, the size of which depends on the step size m: A larger m leads to fast convergence, but at the same time to a larger residual error (the algorithm often "oscillates" around an optimum without it to reach); on the other hand, a smaller m leads to slower convergence with smaller residual error. The variant used according to the invention shows a similar behavior. The variant in FIG. 9a shows a PEAK filter with a time constant C(α,β) of 0.001 and the variant in FIG. 9b shows a PEAK filter with a time constant C(α,β) of 0.0025. In LMS algorithms, it is generally known that the result can be improved by choosing the step size adaptively, depending on the size of the error. This is commonly known as variable step-size LMS. Formulas VIII can be specified by adapting formulas I:
Dabei kann für m wieder eine Obergrenze und eine Untergrenze eingeführt werden. Die Schrittgröße wird groß gewählt, wenn der Fehler groß ist, und klein, wenn der Fehler klein ist, wodurch ein Kompromiss zwischen Konvergenzgeschwindigkeit und Restfehler erreicht wird, a und b sind Koeffizienten welche eine adaptive Schrittweite gewährleisten und eine Gewichtung zwischen m(h) und e2(n) erlauben. Beispielsweise wird das Verhältnis a = 1 — b gewählt. Typische Werte wären hier 1 > a > 0.8. Fig. 10 zeigt die Adaptionsgeschwindigkeit und den Restfehler des PEAK-Filters, wie er in einer vorteilhaften Ausführungsform vom erfindungsgemäßen Verfahren verwendet wird. Dabei zeigt die Abszisse die diskrete Zeitachse und die Ordinate den Wert der Fehlergröße .Für den Fall gleicher Attack- und Release-Zeitkonstanten liefern die Formeln IX:
An upper limit and a lower limit can again be introduced for m. The step size is chosen large when the error is large and small when the error is small, thus achieving a compromise between convergence speed and residual error, a and b are coefficients that ensure an adaptive step size and a weighting between m(h) and e 2 (n) allow. For example, the ratio a = 1 - b is chosen. Typical values here would be 1 > a > 0.8. 10 shows the adaptation speed and the residual error of the PEAK filter as used in an advantageous embodiment of the method according to the invention. The abscissa shows the discrete time axis and the ordinate shows the value of the error size. In the case of the same attack and release time constants, formulas IX deliver:
Bei Formel IX handelt es sich um einen vereinfachten Fall der Formeln VII für den Fall Ca ß (n) = a = ß. Anders ausgedrückt handelt es sich um einen Fall, bei dem a und ß gleich sind, aber zeitvariant gesteuert werden können. Der Einfachheit halber wurden die Formeln daher in Zeitbezug gesetzt. Ein bedeutender Vorteil dieser Variante liegt im niedrigeren Bedarf an Rechenkapazität. Die verbesserte Konvergenz von Fig. 10 gegenüber Fig. 9a und b ist klar ersichtlich durch das exponentielle
Konvergenzverhalten gegeben. Wenn in der dargelegten Ausführungsform der Erfindung zusätzlich unterschiedliche Zeitkonstanten für dieses Verfahren verwendet werden, erhält man als Erweiterung der Formeln IX die Formel X:
Formula IX is a simplified case of formula VII for the case C a ß (n) = a = ß. In other words, it is a case where α and β are the same but can be time-variant controlled. For the sake of simplicity, the formulas have therefore been set in relation to time. A significant advantage of this variant is the lower demand for computing capacity. The improved convergence of Figure 10 over Figures 9a and b is evident from the exponential given convergence behavior. If, in the embodiment of the invention presented, different time constants are also used for this method, the formula X is obtained as an extension of formula IX:
In diesem Fall gibt es keine vorgegebenen Attack/Release-Zeiten, da die Formel in der untersten Zeile die Zeitkonstanten in jeder Iteration neu berechnet. 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. Die beiden Begriffe „Schrittantwort“ und „Sprungantwort“ werden im Rahmen dieser Anmeldung synonym verwendet. In this case there are no predetermined attack/release times, since the formula in the bottom row recalculates the time constants in each iteration. 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. The two terms “step response” and “step response” are used synonymously within the scope of 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 Fourier-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 Fourier transformation, with the same result over the frequency range.
Zusammengefasst handelt es sich um ein Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems, umfassend zumindest einen Audiosignaleingang (z.B. ein Mikrofon, ein externes Gerät zum Abspielen von Musik, Eingang eines digitales Interfaces (USB, Bluetooth,..), Lesen einer gespeicherten Audiodatei oder jede andere Quelle eines Audiosignals)., zumindest einen Audiosignalausgang (z.B. einen Lautsprecher, ein Aufzeichnungsgerät, Ausgang eines digitales Interfaces (USB, Bluetooth,..), schreiben einer gespeicherten Audiodatei oder jede andere Senke für ein Audiosignal), einer durch ein adaptives Filter (3)
beeinflussten Datenverbindung zwischen dem Audiosignaleingang und dem Audiosignalausgang und einem das adaptive Filter (3) steuernden LMS- Algorithmus (4), wobei a) der LMS-Algorithmus (4) auf Basis eines Referenzsignals d(n ) und eines Fehlersignals e(n) eine Übertragungsfunktion h(ri) (dabei handelt es sich um den Zielwert des LMS-Algorithmus, der zwar bestmöglich angenähert, aber nie völlig erreicht werden kann) schätzt, b) die Schätzung der Übertragungsfunktion als adaptives Filter (3) angewandt wird und dort als eine initiale Filterfunktion c(n) vorliegt (die Schätzung wird also an den Filterblock übergeben und liegt dort als mathematische Filterfunktion c(n) in Form von Filterkoeffizienten vor), c) die Ausgabe einer Filterausgabefolge als y(ri) (es handelt sich hier um eine Folge von Samplen die möglichst nahe an der Ausgabefolge von h(ri) liegen soll) erfolgt, d) ein Vergleich der Ausgabe der Übertragungsfunktion h(ri) und der Filterausgabefolge y(ri) der initialen Filterfunktion c(n) erfolgt, wodurch sich aus der Differenz das Fehlersignal e(n) ergibt, e) dadurch gekennzeichnet, dass der zur Adaptierung des adaptiven Filters (3) verwendete LMS-Algorithmus ein PEAK-LMS-Algorithmus ist, wobei f) für den Algorithmus eine Signumfunktion w(n) verwendet wird, die über i. eine, die Eingangsdaten des Eingangsaudiosignals darstellende, Eingangssignalfolge x(n) (dabei handelt es sich um das eigentlich gewünschte Audio-Eingangssignal, h(ri) im Gegensatz dazu ist ein ungewünschter Umwelteinfluss wie Rückkopplung, Echo, Rauschen, oä, welcher in der Anwendung x(n) unerwünscht verändert), ii. die, die Ausgabe des Filters darstellende, Filterausgabefolge y(n),
iii. das, die Differenz zwischen einer durch ungewünschte Einflüsse (z.B. Umwelteiflüsse Rückkopplung, Echo, Rauschen, oä), veränderten Eingangssignalfolge x(n) und der Filterausgabefolge y(n) durch e(n) = x(n) — y(n) definierentes, Fehlersignal e(n) (Aufgabe des PEAK-LMS-Algorithmus ist die Minimierung dieses Fehlersignals), iv. in der Form w(n ) = sign(e(n ) * x(n )) berechnet wird, g) welche zusammen mit der initialen Filterfunktion c(n) und Zeitkonstanten C(a,ß ), wobei a die Zeitkonstanten des Attack- und ß die Zeitkonstanten des Release-Falls beschreibt, verwendet werden, um die Folge adaptierter Filterwerte c(n + 1) mittels der Gleichung c(n + 1) = c(n) + C(a,ß ) * (w(n) — c(n)) zu berechnen. In summary, it is a computer-aided method for the stable processing of an input audio signal of an acoustic system, comprising at least one audio signal input (e.g. a microphone, an external device for playing music, input of a digital interface (USB, Bluetooth,...), reading a stored audio file or any other source of an audio signal), at least one audio signal output (e.g. a loudspeaker, a recording device, output of a digital interface (USB, Bluetooth,..), writing a saved audio file or any other sink for an audio signal), one through a adaptive filter (3) affected data connection between the audio signal input and the audio signal output and an LMS algorithm (4) controlling the adaptive filter (3), wherein a) the LMS algorithm (4) on the basis of a reference signal d(n) and an error signal e(n) a transfer function h(ri) (this is the target value of the LMS algorithm, which can be approximated as best as possible but can never be fully reached), b) the estimate of the transfer function is applied as an adaptive filter (3) and there as one initial filter function c(n) is available (the estimation is thus transferred to the filter block and is available there as a mathematical filter function c(n) in the form of filter coefficients), c) the output of a filter output sequence as y(ri) (this is about a sequence of samples that should be as close as possible to the output sequence of h(ri)), d) a comparison of the output of the transfer function h(ri) and the filter output sequence y(ri) of the initial filter function n c(n), whereby the error signal e(n) results from the difference, e) characterized in that the LMS algorithm used to adapt the adaptive filter (3) is a PEAK-LMS algorithm, f) for the algorithm uses a signum function w(n) that over i. an input signal sequence x(n) representing the input data of the input audio signal (this is the actually desired audio input signal, h(ri) in contrast to this is an undesirable environmental influence such as feedback, echo, noise, or similar, which in the application x(n) undesirably changed), ii. the filter output sequence y(n) representing the output of the filter, iii. that defines the difference between an input signal sequence x(n) changed by undesired influences (e.g. environmental influences feedback, echo, noise, etc.) and the filter output sequence y(n) by e(n) = x(n) - y(n). , error signal e(n) (the task of the PEAK-LMS algorithm is to minimize this error signal), iv. is calculated in the form w(n ) = sign(e(n ) * x(n )), g) which together with the initial filter function c(n) and time constants C(a,ß ), where a is the time constant of the attack - and ß describes the time constants of the release case, can be used to calculate the sequence of adapted filter values c(n + 1) using the equation c(n + 1) = c(n) + C(a,ß ) * (w( n) - c(n)) to be calculated.
Es handelt sich bei der Erfindung also um ein Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems, umfassend zumindest einen Audiosignaleingang, zumindest einen Audiosignalausgang, einer durch ein adaptives Filter beeinflussten Datenverbindung zwischen dem Audiosignaleingang und dem Audiosignalausgang und einem das adaptive Filter steuernden LMS-Algorithmus, wobei es sich bei dem steuernden Algorithmus um eine neuartige Kombination eines klassischen LMS-Algorithmus und eines PEAK-Filters handelt, der die stabile Verarbeitung des Eingangsaudiosignals des akustischen Systems sicherstellt. The invention is therefore a computer-assisted method for the stable processing of an input audio signal of an acoustic system, comprising at least one audio signal input, at least one audio signal output, a data connection between the audio signal input and the audio signal output which is influenced by an adaptive filter, and an LMS system controlling the adaptive filter. Algorithm, where the controlling algorithm is a novel combination of a classic LMS algorithm and a PEAK filter, which ensures the stable processing of the input audio signal of the acoustic system.
Zur besseren Verarbeitbarkeit können die Eingangssignalfolge x(n) und das Fehlersignal e(n) einer Vorfilterung unterzogen wird, ehe sie an den Algorithmus gespeist wird. Üblich sind Hier Hoch-, Tief-, oder Bandpassfilter sowie Kombinationen hieraus. For better processing, the input signal sequence x(n) and the error signal e(n) can be subjected to a pre-filtering before being fed to the algorithm. High, low or bandpass filters and combinations thereof are common here.
Im Folgenden werden zum besseren Verständnis Anwendungsbeispiele für akustische Systeme gezeigt, in denen das erfindungsgemäße Verfahren mit PEAK-LMS-
Algorithmus angewendet werden kann. Zur Vereinfachung werden in Graphiken ADC (Analog-Digital -Wandler) und DAC (Digital-Analog-Wandler) Blöcke ausgelassen, außerdem werden akustische Pfade diskret H(z ) statt analog H (s) aufgefasst, diese entsprechen in den vorangegangenen Figuren h(ri) . Referenzsignal d(n) , Fehlersignal e(n), Filterausgabefolge y(n) und Eingangssignalfolge x(n) werden der Einfachheit halber ohne dem Sample-Index (n) dargestellt. Weiters wird H(z) statt der Filterfunktion c(n) verwendet, um zu verdeutlichen, dass das Ziel die Bildung entweder einer Komplementärfunktion oder Schätzung der Zielfunktion ist. In the following, application examples for acoustic systems are shown for a better understanding, in which the method according to the invention with PEAK-LMS- algorithm can be applied. For the sake of simplicity, ADC (analog-to-digital converter) and DAC (digital-to-analog converter) blocks are omitted in graphics, and acoustic paths are considered discrete H(z) instead of analog H(s), which in the previous figures correspond to h( ri) . Reference signal d(n) , error signal e(n), filter output sequence y(n) and input signal sequence x(n) are shown without the sample index (n) for the sake of simplicity. Furthermore, H(z) is used instead of the filter function c(n) to make it clear that the goal is either to form a complementary function or to estimate the objective function.
Fig. 11 zeigt den allgemeinen Fall einer Rückkopplungsunterdrückung („Feedback- Cancellation“; anwendbar für alle Arten von Kopfhörern, Hörgeräten, ANC-Systeme, etc.) analog zu Fig. E Eine Schallquelle wird mit dem Schall des Lautsprechers 2 additiv gemischt und vom Mikrophon 1 des Systems aufgezeichnet. Die Aufgabe des PEAK-LMS-Alorithmus ist es, den akustischen Rückkopplungspfad H(z) zu schätzen, das Lautsprechersignal entsprechend zu filtern und vom Mikrophonsignal abzuziehen. Das Fehlersignal e (welches zu minimieren ist) ist das Ergebnis der Subtraktion und die Referenz d ist die Folge für die Ausgabe (üblicherweise wird direkt im DAC -Puffer abgegriffen). M(z) bezeichnet die Übertragungsfunktion des Systems (z.B. Equalizer, Multibandkompression, etc.). Im Idealfall wird H(z) optimal in H (z) approximiert (H(z) = H(z)), d.h. der Schall des Lautsprechers 2, welcher vor dem Mikrophon 1 hinzugemischt wird, wird hinter dem ADC abgezogen. Somit entsteht eine unendliche Löschung für den Rückkopplungs-Sinus. Beispiel für einen dafür geeigneten Prozessor ist: „Onsemi Ezairo 7100“ für Hörgeräte. Dieser verfügt über einen Block-floating-point in einem Hilfsprozessor. Fig. 11 shows the general case of feedback suppression ("Feedback Cancellation"; applicable to all types of headphones, hearing aids, ANC systems, etc.) analogous to Fig. E A sound source is additively mixed with the sound of loudspeaker 2 and Microphone 1 of the system recorded. The task of the PEAK-LMS algorithm is to estimate the acoustic feedback path H(z), to filter the loudspeaker signal accordingly and to subtract it from the microphone signal. The error signal e (which is to be minimized) is the result of the subtraction and the reference d is the result for the output (usually it is taken directly from the DAC buffer). M(z) denotes the transfer function of the system (e.g. equalizer, multi-band compression, etc.). In the ideal case, H(z) is optimally approximated in H(z) (H(z) = H(z)), i.e. the sound of loudspeaker 2, which is mixed in front of microphone 1, is subtracted behind the ADC. This creates an infinite cancellation for the feedback sine. An example of a suitable processor is: "Onsemi Ezairo 7100" for hearing aids. This has a block floating point in an auxiliary processor.
Fig. 12 zeigt den Anwendungsfall der Echo-Cancellation. Ähnlich der Rückkopplungsunterdrückung muss ein PEAK-LMS-Algorithmus hier den akustischen Pfad des Echos (H(z)) schätzen. Dieser akustische Pfad mischt sich zum Sprecher vor dem Mikrophon 1 und muss dahinter abgezogen werden. Im Unterschied zur Rückkopplungsunterdrückung spielt das Mikrophon hier nicht zum Lautsprecher 2, sondern zu einer Empfangssenke (Beispiele: Funkmikrophone und Monitoring Boxen, Headsets in Bereich Mobilfunk und Intercom). Die Beschriftungen sind analog zu Fig. 11.
Fig. 13 zeigt den Anwendungsfall eines adaptiven ANC. Bei adaptiven ANC können zwei Pfade geschätzt werden: Feedforward und Feedback. Je nach System gibt es nur einen der beiden Pfade oder beide. H(z) bezeichnet hier die passive Dämpfung des Systems und ein PEAK-LMS-Algorithmus muss diesen Pfad aus Feedforward- Mikrophon 6 und Feedback-Mikrophon 7 in H(z ) schätzen. Wird dieser Pfad invertiert am Lautsprecher 2 ausgegeben werden H(z ) und H(z) auslöschen. Ein weiterer Pfad ist /(z) - hierbei handelt es sich um die Akustik innerhalb der Ohrschale des ANC-Hörers. Auch hier muss ein PEAK-LMS-Algorithmus /(z) in /(z) schätzen, um eine Auslöschung zu erzielen. /(z) in /(z) sind hierbei anaolg zu H (z) und H(z) zu sehen und werden anders benannt das es sich um unterschiedliche Pfade handelt. Beispiel für einen dafür geeigneten Prozessor ist: „AD AU 1860“. Hierbei handelt es sich um einen Festkomma-DSP ohne Gleitkomma-Fähigkeit. 12 shows the application of echo cancellation. Similar to feedback cancellation, a PEAK-LMS algorithm has to estimate the acoustic path of the echo (H(z)). This acoustic path mixes with the speaker in front of microphone 1 and must be subtracted behind it. In contrast to feedback suppression, the microphone here does not play to loudspeaker 2, but to a receiving sink (examples: radio microphones and monitoring boxes, headsets in the field of mobile communications and intercom). The labels are analogous to Fig. 11. 13 shows the application of an adaptive ANC. In adaptive ANC, two paths can be estimated: feedforward and feedback. Depending on the system, there is only one of the two paths or both. H(z) denotes the passive damping of the system and a PEAK-LMS algorithm has to estimate this path from feedforward microphone 6 and feedback microphone 7 in H(z). If this path is output inverted at loudspeaker 2, H(z) and H(z) cancel out. Another path is /(z) - this is the acoustics inside the ear cup of the ANC listener. Again, a PEAK-LMS algorithm must estimate /(z) in /(z) to achieve cancellation. /(z) in /(z) are analogous to H (z) and H(z) and are named differently because they are different paths. An example of a suitable processor is: "AD AU 1860". This is a fixed-point DSP with no floating-point capability.
Fig. 14 zeigt eine Variante des Anwendungsfall eines adaptiven Beamforming. Zwei Mikrophone 1 werden hier als Endfire-Array betrieben, d.h. ein Signal wird gegenüber dem anderen verzögert und abgezogen (die Verzögerung wird durch den Block z~n dargestellt). Dies wird für zwei Pfade durchgeführt, mit dem Effekt zwei entgegengesetzte Nierencharakteristiken als Richtcharakteristik zu erzeugen. Ein PEAK-LMS-Algorithmus schätzt nun die Übertragungsfunktion zwischen einer Niere und der anderen, filtert die Erstere und zieht deren Signal bei Zweiterer ab. Das Ergebnis ist ein adaptives Beamforming, bei dem die Nullen der finalen Richtcharakteristik vom adaptiven Filter gesteuert werden. Der Lautsprecher ist in diesem vereinfachten Schaltbild nicht dargestellt. Beispiel für einen dafür geeigneten Prozessor ist: „Onsemi BelaSigna 300“. Dabei handelt es sich um einen Festkommaprozessor mit Block-floating-point Unit. 14 shows a variant of the application of an adaptive beamforming. Two microphones 1 are operated here as an endfire array, ie one signal is delayed in relation to the other and subtracted (the delay is represented by the block z ~n ). This is done for two paths, with the effect of producing two opposite cardioid polar patterns as the polar pattern. A PEAK-LMS algorithm now estimates the transfer function between one cardioid and the other, filters the former and subtracts its signal from the latter. The result is an adaptive beamforming where the nulls of the final directivity are controlled by the adaptive filter. The speaker is not shown in this simplified schematic. An example of a suitable processor is: "Onsemi BelaSigna 300". It is a fixed-point processor with a block-floating-point unit.
Fig. 15 zeigt eine Variante des Anwendungsfall eines adaptiven Equalizers. Bei dieser Anwendung wird der Block eines PEAK-LMS-Algorithmus so angeordnet, dass er Rauschen (Noise Disturbance, entspricht H(z )) aus einem Signal entfernt. Wird ein Nutzsignal (Source) mit einem additiven Rauschen gestört, so steuert der PEAK-LMS- Algorithmus ein Filter im Kanal und entzerrt den Kanal entsprechend der Differenz der
Quelle und der gestörten Übertragung. Der Lautsprecher ist in diesem vereinfachten Schaltbild nicht dargestellt. Der Block z~n stellt ein Verzögerungsglied dar. 15 shows a variant of the application of an adaptive equalizer. In this application, the block of a PEAK-LMS algorithm is arranged to remove noise (noise disturbance, corresponding to H(z )) from a signal. If a useful signal (source) is disturbed by additive noise, the PEAK-LMS algorithm controls a filter in the channel and equalizes the channel according to the difference in the source and the disturbed transmission. The speaker is not shown in this simplified schematic. The block z ~n represents a delay element.
Fig. 16 zeigt die Kanal entzerrung als eine zweite Variante des Anwendungsfall eines adaptiven Equalizers. In dieser Form ist ein Filter /(z) via Konvolution (im Zeitbereich) mit einer Übertragungsfunktion H(z ) verknüpft. Die Referenz R(z) ist dem Block des PEAK-LMS-Algorithmus vorgeschaltet (was auch durch die Kanalbezeichnung d deutlich wird), die Adaption wird also den Kanal entzerren im Sinne von H(z ) * /(z) = Ä(z). 16 shows the channel equalization as a second variant of the application of an adaptive equalizer. In this form, a filter /(z) is linked to a transfer function H(z) via convolution (in the time domain). The reference R(z) precedes the block of the PEAK-LMS algorithm (which is also made clear by the channel designation d), so the adaptation will equalize the channel in the sense of H(z ) * /(z) = Ä(z ).
Wie aus der beispielhaften, nicht abschließenden, Aufzählung der Anwendungsfälle zu sehen ist, ist das mögliche Anwendungsgebiet breit. Eine Fachperson wird aufgrund der Beschreibungen leicht in die Lage versetzt das erfindungsgemäße Verfahren an die eigenen Aufgaben zu anzupassen.
As can be seen from the exemplary, non-exhaustive list of use cases, the possible area of use is wide. On the basis of the descriptions, a person skilled in the art is easily able to adapt the method according to the invention to his own tasks.
Claims
1. Computergestütztes Verfahren zur Verarbeitung eines Eingangsaudiosignals eines akustischen Systems, umfassend zumindest einen Audiosignaleingang, zumindest einen Audiosignalausgang, einer durch ein adaptives Filter (3) beeinflussten Datenverbindung zwischen dem Audiosignaleingang und dem Audiosignalausgang und einem das adaptive Filter (3) steuernden LMS-Algorithmus (4), wobei a) der LMS-Algorithmus (4) auf Basis eines Referenzsignals d(ri) und eines Fehlersignals e(n) eine Übertragungsfunktion h(ri) schätzt, b) die Schätzung der Übertragungsfunktion als adaptives Filter (3) angewandt wird und dort als eine initialen Filterfunktion c(n) vorliegt, c) die Ausgabe einer Filterausgabefolge als y(ri) erfolgt, d) ein Vergleich der Ausgabe der Übertragungsfunktion h(ri) und der Filterausgabefolge y(ri) der initialen Filterfunktion c(n) erfolgt, wodurch sich aus der Differenz das Fehlersignal e(n) ergibt, e) dadurch gekennzeichnet, dass der zur Adaptierung des adaptiven Filters (3) verwendete LMS-Algorithmus ein PEAK-LMS-Algorithmus ist, wobei f) für den Algorithmus eine Signumfunktion w(n) verwendet wird, die über i. eine, die Eingangsdaten des Eingangsaudiosignals darstellende,1. Computer-assisted method for processing an input audio signal of an acoustic system, comprising at least one audio signal input, at least one audio signal output, a data connection between the audio signal input and the audio signal output influenced by an adaptive filter (3) and an LMS algorithm (3) controlling the adaptive filter (3). 4), where a) the LMS algorithm (4) estimates a transfer function h(ri) on the basis of a reference signal d(ri) and an error signal e(n), b) the estimation of the transfer function is applied as an adaptive filter (3). and is present there as an initial filter function c(n), c) a filter output sequence is output as y(ri), d) a comparison of the output of the transfer function h(ri) and the filter output sequence y(ri) of the initial filter function c(n ) takes place, whereby the error signal e(n) results from the difference, e) characterized in that the use for the adaptation of the adaptive filter (3). th LMS algorithm is a PEAK-LMS algorithm, where f) a signum function w(n) is used for the algorithm, which over i. one representing the input data of the input audio signal,
Eingangssignalfolge x(n), ii. die, die Ausgabe des Filters darstellende, Filterausgabefolge y(n), iii. das, die Differenz zwischen der Eingangssignalfolge x(n) und derinput signal sequence x(n), ii. the filter output sequence y(n) representing the output of the filter, iii. that, the difference between the input signal sequence x(n) and the
Filterausgabefolge y(n) durch e(n) = x(n) — y(n) definierentes,Filter output sequence y(n) defined by e(n) = x(n) — y(n),
Fehlersignal e(n), iv. in der Form w(n) = sign(e(n ) * x(ri)) berechnet wird, g) welche zusammen mit der initialen Filterfunktion c(n) und Zeitkonstanten C(a,ß ), wobei a die Zeitkonstanten des Attack- und ß die Zeitkonstanten des Release-Falls beschreibt, verwendet werden, um die Folge adaptierter Filterwerte c(n + 1) mittels der Gleichung
c(n + 1) = c(n) + C(a,ß ) * (w(n) — c(n)) zu berechnen. error signal e(n), iv. is calculated in the form w(n) = sign(e(n ) * x(ri)), g) which together with the initial filter function c(n) and time constants C(a,ß ), where a is the time constant of the attack - and ß describes the time constants of the release case, can be used to calculate the sequence of adapted filter values c(n+1) using the equation to calculate c(n + 1) = c(n) + C(a,ß ) * (w(n) - c(n)).
2. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß Anspruch 1, dadurch gekennzeichnet, dass die Zeitkonstante a des Attack- und die Zeitkonstante ß des Release-Falls gleich sind. 2. Computer-aided method for stable processing of an input audio signal of an acoustic system according to claim 1, characterized in that the time constant a of the attack and the time constant ß of the release case are the same.
3. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß einem der Ansprüche 1 oder 2, dadurch gekennzeichnet, dass die Eingangssignalfolge x(n) einer Vorfilterung unterzogen wird, ehe sie an den Algorithmus gespeist wird. 3. Computer-assisted method for stable processing of an input audio signal of an acoustic system according to claim 1 or 2, characterized in that the input signal sequence x(n) is subjected to a pre-filtering before it is fed to the algorithm.
4. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass das Fehlersignal e(n) einer Vorfilterung unterzogen wird, ehe es an den Algorithmus gespeist wird. 4. Computer-assisted method for stable processing of an input audio signal of an acoustic system according to any one of claims 1 to 3, characterized in that the error signal e(n) is subjected to a pre-filtering before it is fed to the algorithm.
5. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß einem der Ansprüche 3 oder 4, dadurch gekennzeichnet, dass zur Vorfilterung Hoch-, Tief-, oder Bandpassfilter sowie Kombinationen hiervon verwendet werden. 5. Computer-supported method for stable processing of an input audio signal of an acoustic system according to claim 3 or 4, characterized in that high, low or bandpass filters and combinations thereof are used for pre-filtering.
6. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass die Signumfunktion w(n) um einen Filterkoffizienten l erweitert wird, so dass gilt: w(n) = l * sgn(e(n) * x(n)).
6. Computer-assisted method for stable processing of an input audio signal of an acoustic system according to one of claims 1 to 5, characterized in that the signum function w(n) is expanded by a filter coefficient l, so that the following applies: w(n) = l * sgn( e(n) * x(n)).
7. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß Anspruch 6, dadurch gekennzeichnet, dass der Filterkoffizient l in einem Intervall [0,1] liegt. 7. Computer-aided method for stable processing of an input audio signal of an acoustic system according to claim 6, characterized in that the filter coefficient 1 lies in an interval [0,1].
8. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß einem der Ansprüche 6 oder 7, dadurch gekennzeichnet, dass der Filterkoffizient l abhängig vom Vorzeichen der Signumfunktion w(n) gemäß
unterschiedlich sein kann. 8. Computer-aided method for stable processing of an input audio signal of an acoustic system according to claim 6 or 7, characterized in that the filter coefficient l depends on the sign of the sign function w(n) according to can be different.
9. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, dass die Schrittweite m des PEAK-LMS-Algorithmus adaptiv in Abhängigkeit von der Fehlergröße gemäß dem Gleichungssystem
gewählt wird, wobei a und b Koeffizienten sind welche eine adaptive Schrittweite gewährleisten und eine Gewichtung zwischen m(h) und e2(n) erlauben und über a = 1 — b miteinander verknüpft sind. 9. Computer-assisted method for stable processing of an input audio signal of an acoustic system according to one of claims 1 to 8, characterized in that the step size m of the PEAK-LMS algorithm is adaptive depending on the error size according to the equation system is chosen, where a and b are coefficients which ensure an adaptive step size and allow a weighting between m(h) and e 2 (n) and are linked via a = 1 - b.
10. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, dass eine Anpassung der Adaptionsgeschwindigkeit in Abhängigkeit von der Fehlergröße angewandt wird, entsprechend den Formeln
10. Computer-aided method for stable processing of an input audio signal of an acoustic system according to any one of claims 1 to 9, characterized in that an adjustment of the adaptation speed is applied depending on the error size, according to the formulas
11. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß Anspruch 10, dadurch gekennzeichnet, dass die Zeitkonstante a des Attack- und die Zeitkonstante ß des Release-Falls unterschiedlich sind. 11. Computer-aided method for stable processing of an input audio signal of an acoustic system according to claim 10, characterized in that the time constant a of the attack and the time constant ß of the release case are different.
12. Computergestütztes Verfahren zur stabilen Verarbeitung eines Eingangsaudiosignals eines akustischen Systems gemäß einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, dass der Algorithmus auf den Frequenzbereich angewendet wird.
12. Computer-aided method for stable processing of an input audio signal of an acoustic system according to any one of claims 1 to 9, characterized in that the algorithm is applied to the frequency range.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP22746970.7A EP4367900A1 (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 (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 |
EP21183695.2 | 2021-07-05 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2023280752A1 true WO2023280752A1 (en) | 2023-01-12 |
Family
ID=76765033
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
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 |
Country Status (2)
Country | Link |
---|---|
EP (2) | EP4117306A1 (en) |
WO (1) | WO2023280752A1 (en) |
Cited By (1)
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)
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 |
-
2021
- 2021-07-05 EP EP21183695.2A patent/EP4117306A1/en not_active Withdrawn
-
2022
- 2022-07-04 WO PCT/EP2022/068392 patent/WO2023280752A1/en active Application Filing
- 2022-07-04 EP EP22746970.7A patent/EP4367900A1/en active Pending
Patent Citations (4)
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)
Title |
---|
INTERNATIONAL JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, vol. 7, no. 5, October 2017 (2017-10-01) |
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 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024038216A1 (en) | 2022-09-30 | 2024-02-22 | Austrian Audio Gmbh | Active noise control classification system |
Also Published As
Publication number | Publication date |
---|---|
EP4367900A1 (en) | 2024-05-15 |
EP4117306A1 (en) | 2023-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69423098T2 (en) | IMPROVED SOUND PLAY SYSTEM | |
DE69230767T2 (en) | Noise reduction microphone | |
DE60310725T2 (en) | METHOD AND DEVICE FOR PROCESSING SUBBAND SIGNALS BY ADAPTIVE FILTER | |
DE60037034T2 (en) | HEARING GEAR WITH SIGNAL PROCESSING TECHNIQUES | |
DE69325529T2 (en) | Adaptive noise reduction circuit for a sound reproduction system | |
DE68928538T2 (en) | Electronic filter for a hearing aid | |
DE69814142T2 (en) | DEVICE AND METHOD FOR FEEDBACK SUPPRESSION | |
EP1251493A2 (en) | Method for noise reduction with self-adjusting spurious frequency | |
DE102006047986B4 (en) | Processing an input signal in a hearing aid | |
EP1118248A1 (en) | Hearing aid and method for processing microphone signals in a hearing aid | |
EP1771034A2 (en) | Microphone calibration in a RGSC-beamformer | |
DE60017732T2 (en) | DYNAMIC CONTROL FOR LOUDSPEAKERS | |
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 | |
EP1653768A2 (en) | Method for reducing interference power in a directional microphone and corresponding acoustical system | |
DE102008055760A1 (en) | Adaptive microphone system for a hearing aid and associated method of operation | |
DE102015216822B4 (en) | A method of suppressing feedback in a hearing aid | |
DE60004863T2 (en) | A METHOD FOR REGULATING THE DIRECTIVE EFFECT OF THE SOUND RECEIVING CHARACTERISTICS OF A HEARING AID AND A HEARING AID FOR IMPLEMENTING THE METHOD | |
EP3065417B1 (en) | Method for suppressing interference noise in an acoustic system | |
WO2023280752A1 (en) | Computer-assisted method for stable processing of an audio signal using an adapted lms algorithm | |
DE102018117557B4 (en) | ADAPTIVE FILTERING | |
DE60317368T2 (en) | NONLINEAR ACOUSTIC ECHO COMPENSATOR | |
EP1406469B1 (en) | Feedback compensator in acoustic amplifying systems, hearing-aid, method for feedback compensation and use of said method in hearing-aids | |
DE102018117558A1 (en) | ADAPTIVE AFTER-FILTERING | |
EP2276272A1 (en) | Hearing aid and method for suppressing feedback | |
DE102008024534A1 (en) | Hearing device with an equalization filter in the filter bank system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22746970 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2022746970 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 2022746970 Country of ref document: EP Effective date: 20240205 |