CN112037811A - Function connection type self-adaptive nonlinear echo cancellation method - Google Patents

Function connection type self-adaptive nonlinear echo cancellation method Download PDF

Info

Publication number
CN112037811A
CN112037811A CN202010921593.0A CN202010921593A CN112037811A CN 112037811 A CN112037811 A CN 112037811A CN 202010921593 A CN202010921593 A CN 202010921593A CN 112037811 A CN112037811 A CN 112037811A
Authority
CN
China
Prior art keywords
adaptive filter
sigmoid
signal
transformation
updating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010921593.0A
Other languages
Chinese (zh)
Inventor
王仁杰
芦璐
杨晓敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sichuan University
Original Assignee
Sichuan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sichuan University filed Critical Sichuan University
Priority to CN202010921593.0A priority Critical patent/CN112037811A/en
Publication of CN112037811A publication Critical patent/CN112037811A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L21/00Speech or voice signal processing techniques to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility
    • G10L21/02Speech enhancement, e.g. noise reduction or echo cancellation
    • G10L21/0208Noise filtering
    • G10L21/0216Noise filtering characterised by the method used for estimating noise
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L25/00Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00
    • G10L25/27Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 characterised by the analysis technique

Landscapes

  • Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

The invention relates to the technical field of echo cancellation, and discloses a function connection type self-adaptive nonlinear echo cancellation method which is used for improving the echo cancellation effect. The invention carries out sigmoid nonlinear transformation processing and function connection expansion processing on the far-end input signals in an echo path, respectively filters the processed signals through a self-adaptive filter, and updates the weight of the self-adaptive filter according to the filtering result; wherein the parameter values of the sigmoid transformation are based on the filtering result of the adaptive filter and the weight estimation. The invention is suitable for nonlinear echo cancellation processing.

Description

Function connection type self-adaptive nonlinear echo cancellation method
Technical Field
The invention relates to the technical field of echo cancellation, in particular to a function connection type self-adaptive nonlinear echo cancellation method.
Background
In recent years, communication and network technologies have been developed, so that new requirements are made on the quality of communication, the most important of which is the quality of voice call. Acoustic echo is one of the important factors that degrade the quality of a voice call. The echo is generated due to the impulse response coupling effect of the echo path between the microphone and the loudspeaker. Since the human ear is very sensitive to echo, echo delayed for more than 10ms can be captured by the human ear, and echo delayed for more than 32ms can seriously interfere with the speech quality. Therefore, how to eliminate the acoustic echo has important practical significance. The most commonly applied method at present is an adaptive filtering based Echo canceller (AEC). The basic principle of AEC is to estimate the impulse response of the echo path using an adaptive filtering algorithm, which is essentially a problem for system identification. However, when the echo path has non-linear characteristics, the performance of the conventional adaptive filtering algorithm, such as Least Mean Square (LMS) algorithm and Normalized Least Mean Square (NLMS) algorithm, is significantly degraded. Therefore, how to model the nonlinear characteristics in the echo path has great significance in providing an effective nonlinear echo cancellation method.
The current nonlinear echo cancellation methods are typically as follows:
(1) function-connected adaptive filter (SFLAF) for nonlinear echo cancellation
Refer to the conventional method (1) "Functional Link Adaptive Filters for Nonlinear Acoustic Echo Cancellation" (Comminiello D, IEEE Transactions on Audio, Speech, and Language Processing,2013,21(7): 1502-. The method is characterized in that nonlinear expansion is carried out on input signals, specifically, the input signals are connected and expanded through a trigonometric function, and the untransformed signals and the transformed signals are filtered by two filters respectively, so that the aim of simultaneously modeling the linear and nonlinear characteristics of an echo path is fulfilled.
(2) Nonlinear echo canceller (RLS-sigmoid) using a combination of sigmoid transformation and RLS algorithm
Reference is made to the prior art method (2) "A Nonlinear Acoustic Echo Canceller Using Signal Transformer in connection With RLS Algorithm" (Fu J, IEEE Transactions on Circuits and Systems Ii-express Briefs,2008,55(10): 1056-. The method sets the nonlinear transformation in the echo path as sigmoid transformation, estimates the sigmoid parameters before filtering, and can quickly converge the estimated value to the true value by combining the quick convergence and strong tracking capability of RLS.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: a function-connected adaptive non-linear echo cancellation method is provided to improve the echo cancellation effect.
In order to achieve the purpose, the invention adopts the technical scheme that: the two methods are combined to improve the function connection type self-adaptive echo canceller: the RLS-sigmoid method of the method (2) is introduced into the SFLAF linear filter in the method (1), the far-end input signal is set to be sigmoid type conversion when nonlinear conversion is carried out, and the parameter value of the sigmoid conversion is estimated by adopting the RLS-sigmoid, so that the nonlinear modeling capability of the algorithm is further enhanced, and the echo cancellation effect is improved.
The specific implementation mode of the invention comprises the following steps: respectively carrying out sigmoid nonlinear transformation processing and function connection expansion processing on a far-end input signal in an echo path, respectively filtering the processed signal through a self-adaptive filter, and updating the weight of the self-adaptive filter according to a filtering result; wherein the parameter value of sigmoid nonlinear transformation is based on the filtering result of the adaptive filter and the weight estimation.
Specifically, the sigmoid nonlinear transformation formula is as follows:
Figure BDA0002666924520000021
wherein alpha and beta are parameter values of sigmoid nonlinear transformation, x is a signal before transformation, and f (x) is a signal after transformation.
Further, the step of estimating parameter values of sigmoid nonlinear transformation of the invention may comprise:
determining initial parameter values of alpha and beta;
subtracting the general filtering value of the adaptive filter from the near-end input signal in the echo path to obtain a residual signal e (n);
iteratively updating alpha and beta based on the weight of the adaptive filter, the initial parameter values of alpha and beta and the residual signal e (n), wherein the formula of iterative updating is as follows;
Figure BDA0002666924520000022
Figure BDA0002666924520000023
wherein, muαAnd muβIs two step parameters of alpha and beta in updating, T represents transposition, n represents time, u (n) represents input signal, wS(n) is the weight of the filter.
Further, for the signal after sigmoid nonlinear transformation processing, the weight w of the adaptive filterS(n) is updated using a recursive least squares algorithm, the updated formula can be as follows:
P(0)=-1I
Figure BDA0002666924520000024
wS(n+1)=wS(n)+k(n)e(n)
P(n+1)=λ-1P(n)-λ-1k(n)uT(n)P(n)
where matrix P is an inverse correlation matrix, I is an identity matrix, k is a gain vector, and λ and are the forgetting factor and the regularization parameter, respectively.
Further, for the signal after sigmoid nonlinear transformation processing, the weight w of the adaptive filterFL(n) is updated using a normalized least mean square algorithm, the update formula of which can be as follows:
Figure BDA0002666924520000031
wherein, muFLAnd σ are the step size and the regularization parameter, respectively. .
The invention has the beneficial effects that: the invention sets the nonlinear transformation in the echo path as sigmoid transformation, and introduces RLS-sigmoid in the function connection type self-adaptive canceller to estimate parameter values alpha and beta of the sigmoid transformation. Compared with the independent action of the two methods, the combination of the two methods further improves the modeling capability of the nonlinear characteristic of the echo path, and has faster convergence speed and better echo cancellation effect.
Drawings
FIG. 1 is a block flow diagram of an embodiment of the present invention;
fig. 2 is a room impulse response used in the simulation experiment.
Fig. 3 is a process of estimating parameters of sigmoid nonlinear transformation in an echo path by the prior art method (2) and the embodiment of the present invention in a simulation experiment.
FIG. 4 is a graph comparing the lift-back return loss enhancement (ERLE) of prior art methods (1), (2) and embodiments of the present invention in a simulation experiment.
Numbering in the figures: s1 and S2 are respectively iteration curves of estimated values of the parameters alpha and beta of the invention, S1 and S2 are respectively iteration curves of estimated values of the parameters alpha and beta of the existing method (2), D1 is a boost return loss enhancement curve of the invention, D2 is a boost return loss enhancement curve of RLS-sigmoid, and D3 is a boost return loss enhancement curve of SFLAF.
Detailed Description
In order to improve the effect of echo cancellation, the invention discloses a function connection type self-adaptive nonlinear echo cancellation method, which comprises the steps of respectively carrying out sigmoid nonlinear transformation processing and function connection expansion processing on a far-end input signal in an echo path, respectively filtering the processed signal through a self-adaptive filter, and updating the weight of the self-adaptive filter according to a filtering result, wherein the parameter value of the sigmoid transformation is estimated based on the filtering result and the weight of the self-adaptive filter. The present invention will be described in detail below with reference to examples and the accompanying drawings.
As shown in fig. 1, the embodiment provides an improved adaptive nonlinear echo cancellation method of function connection type, which includes the following specific steps:
A. collecting remote input signals
Sampling a far-end signal in an echo path to obtain a discrete value u (n) of a current moment n of the signal, wherein the value of the far-end signal from n to n-L +1 forms a filter input vector u (n) of the current moment n, and u (n) is [ u (n) ],]Twhere L300 is the number of filter taps, superscript T generationTable transposition;
B. far-end signal sigmoid nonlinear transformation
Setting initial parameter values of sigmoid nonlinear transformation: α (n) ═ 2, β (n) ═ 2; transforming the input vector u (n) by sigmoid:
Figure BDA0002666924520000041
to obtain uS(n), where α and β are the parameter values of sigmoid transformation, x is the signal before transformation, and f (x) is the signal u after transformationS(n);
C. Remote signal function connection extension
The input vector u (n) is extended by a trigonometric function concatenation as follows:
Figure BDA0002666924520000042
wherein i, j and Q are auxiliary signs, j and Q are limited by Q, i is limited by L, Q is more than or equal to 1 and less than or equal to Q, Q is the order of function connection expansion, and i is more than or equal to 0 and less than or equal to L-1; obtaining an expanded input signal
Figure BDA0002666924520000043
D. Far-end signal filtering
Respectively processing the signals u obtained in the step BS(n) processing with step C to obtain signal uFL(n) obtaining a filtered signal by an adaptive filter:
Figure BDA0002666924520000044
wherein, wS(n) and wFL(n) is the weight of the corresponding filter, and the initial value is 0; the overall filtered output is then obtained: y (n) ═ yS(n)+yFL(n);
E. Echo cancellation
The near-end signal d (n) picked up by near-end microphone and with echo is subtracted from total filtering value y (n) and then returned to far-end, the returned signal is total residual signal e (n), e (n) ═ d (n) -y (n)
F. Updating estimation values of sigmoid nonlinear transformation parameters alpha and beta
And updating the parameters of sigmoid transformation of the next iteration by using a residual signal e (n) according to the following method:
Figure BDA0002666924520000051
Figure BDA0002666924520000052
wherein, muαAnd muβIs two step size parameters, wS(n) is the weight of the filter;
G. weight update for filters
For the signal after sigmoid nonlinear transformation processing, the weight w of the adaptive filterS(n) updating with a recursive least squares algorithm (RLS):
P(0)=-1I
Figure BDA0002666924520000053
wS(n+1)=wS(n)+k(n)e(n)
P(n+1)=λ-1P(n)-λ-1k(n)u T(n)P(n)
wherein, the matrix P is an inverse correlation matrix, I is an identity matrix, k is a gain vector, and λ and are a forgetting factor and a regularization parameter respectively;
for the signal after sigmoid nonlinear transformation processing, the weight w of the adaptive filterFL(n) updating with a normalized least mean square algorithm (NLMS):
Figure BDA0002666924520000054
wherein, muFLAnd σ are the step size and the regularization parameter, respectively;
H. let n be n +1, repeat the step of A, B, C, D, E, F, G until the iteration ends.
Simulation experiment
To verify the effectiveness of embodiments of the present invention, simulation experiments were performed and compared to prior method (1) (SFLAF) and prior method (2) (RLS-sigmoid).
The far-end signal u (n) of the simulation experiment is generated by a first-order autoregressive model (AR) and has a transfer function of:
Figure BDA0002666924520000055
where θ is 0.8. The echo channel impulse response is obtained in a quiet closed room with the height of 3.8m, the width of 3m, the length of 4.6m, the temperature of 20 ℃ and the humidity of 50 percent, and the impulse response length is 300. The resulting impulse response is shown in figure 2. In the room, a near-end signal d (n) of 20000 time points is picked up by a microphone with a sampling frequency of 8000 Hz. The background noise for the additional experiment was white gaussian noise of 50 dB. The order Q of the trigonometric function connection extension is 1. The true value of sigmoid nonlinear transformation is: α is 4 and β is 3. The simulation experiment results were averaged over 100 independent runs.
According to the above experimental conditions, the echo cancellation experiment is performed by using the embodiment of the method of the present invention and the existing two methods. The parameters of each method are specifically taken as shown in table 1.
Table 1 optimal parameter approximation for each algorithm
Figure BDA0002666924520000061
Fig. 3 shows an iterative plot of the estimated values of the parameters α and β of sigmoid nonlinear transformation according to an embodiment of the present invention and the prior art method (2). It can be seen that both methods can converge to the true parameter value, and the convergence speed of the present invention is faster.
Fig. 4 shows the contrast curves of Echo Return Loss Enhancement (ERLE) for the 3 methods. It can be seen that RLS-sigmoid can accurately estimate the parameter value of sigmoid nonlinear transformation, and the effect is superior to SFLAF. The invention is combined with SFLAF on the basis of RLS-sigmoid, thereby further accelerating the convergence process of the sigmoid nonlinear transformation parameter value. Therefore, compared with the methods of the prior methods (1) and (2), the convergence speed of the embodiment of the invention is faster, and the ERLE value after the convergence is stable is larger.

Claims (5)

1. A function connection type self-adaptive nonlinear echo cancellation method is characterized in that far-end input signals in an echo path are respectively subjected to sigmoid nonlinear transformation processing and function connection expansion processing, the processed signals are respectively filtered through a self-adaptive filter, and the weight of the self-adaptive filter is updated according to a filtering result; wherein the parameter value of sigmoid nonlinear transformation is based on the filtering result of the adaptive filter and the weight estimation.
2. The method of claim 1, wherein sigmoid nonlinear transformation is formulated as:
Figure FDA0002666924510000011
wherein alpha and beta are parameter values of sigmoid nonlinear transformation, x is a signal before transformation, and f (x) is a signal after transformation.
3. The method of claim 2, wherein the step of estimating the parameter values of the sigmoid nonlinear transformation comprises:
determining initial parameter values of alpha and beta;
subtracting the general filtering value of the adaptive filter from the near-end input signal in the echo path to obtain a residual signal e (n);
iteratively updating alpha and beta based on the weight of the adaptive filter, the initial parameter values of alpha and beta and the residual signal e (n), wherein the formula of iterative updating is as follows;
Figure FDA0002666924510000012
Figure FDA0002666924510000013
wherein, muαAnd muβIs two step parameters of alpha and beta in updating, T represents transposition, n represents time, u (n) represents input signal, wS(n) is the weight of the adaptive filter.
4. A method as claimed in claim 3, wherein the weights w of the adaptive filter are applied to the sigmoid nonlinear transformed processed signalS(n) updating by using a recursive least squares algorithm, wherein the updating formula is as follows:
P(0)=-1I
Figure FDA0002666924510000014
wS(n+1)=wS(n)+k(n)e(n)
P(n+1)=λ-1P(n)-λ-1k(n)uT(n)P(n)
where matrix P is an inverse correlation matrix, I is an identity matrix, k is a gain vector, and λ and are the forgetting factor and the regularization parameter, respectively.
5. A method as claimed in claim 3, wherein the weights w of the adaptive filter are applied to the sigmoid nonlinear transformed processed signalFL(n) is updated by using a normalized least mean square algorithm, and the updating formula is as follows:
Figure FDA0002666924510000021
wherein, muFLAnd σ are the step size and the regularization parameter, respectively.
CN202010921593.0A 2020-09-04 2020-09-04 Function connection type self-adaptive nonlinear echo cancellation method Pending CN112037811A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010921593.0A CN112037811A (en) 2020-09-04 2020-09-04 Function connection type self-adaptive nonlinear echo cancellation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010921593.0A CN112037811A (en) 2020-09-04 2020-09-04 Function connection type self-adaptive nonlinear echo cancellation method

Publications (1)

Publication Number Publication Date
CN112037811A true CN112037811A (en) 2020-12-04

Family

ID=73591532

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010921593.0A Pending CN112037811A (en) 2020-09-04 2020-09-04 Function connection type self-adaptive nonlinear echo cancellation method

Country Status (1)

Country Link
CN (1) CN112037811A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112803921A (en) * 2021-04-13 2021-05-14 浙江华创视讯科技有限公司 Adaptive filter, method, medium, and electronic device
CN112882053A (en) * 2021-01-21 2021-06-01 清华大学深圳国际研究生院 Method for actively calibrating external parameters of laser radar and encoder
CN113114865A (en) * 2021-04-09 2021-07-13 苏州大学 Combined function linkage type kernel self-response nonlinear echo cancellation method
CN113113038A (en) * 2021-05-19 2021-07-13 北京字节跳动网络技术有限公司 Echo cancellation method and device and electronic equipment
CN116016787A (en) * 2022-12-30 2023-04-25 南方医科大学南方医院 Nonlinear echo cancellation based on Sigmoid transformation and RLS algorithm

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113114865A (en) * 2021-04-09 2021-07-13 苏州大学 Combined function linkage type kernel self-response nonlinear echo cancellation method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113114865A (en) * 2021-04-09 2021-07-13 苏州大学 Combined function linkage type kernel self-response nonlinear echo cancellation method

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
AMIT KUMAR KOHLI 等: "Nonlinear Acoustic Echo Canceller to Combat Sigmoid‑Type Nonlinearities Under Noisy Environment", 《WIRELESS PERSONAL COMMUNICATIONS》 *
DANILO COMMINIELLO 等: "Functional Link Adaptive Filters for Nonlinear Acoustic Echo Cancellation", 《IEEE TRANSACTIONS ON AUDIO, SPEECH, AND LANGUAGE PROCESSING》 *
J. FU 等: "A Nonlinear Acoustic Echo Canceller Using Sigmoid Transform in Conjunction With RLS Algorithm", 《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS》 *
SIMON HAYKIN: "《自适应滤波器原理(第四版)》", 31 July 2003 *
王仁杰 等: "改进的函数连接型非线性回声对消算法", 《现代计算机》 *
赵益波 等: "α-稳定分布噪声环境下的非线性回声消除研究", 《电子学报》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112882053A (en) * 2021-01-21 2021-06-01 清华大学深圳国际研究生院 Method for actively calibrating external parameters of laser radar and encoder
CN112882053B (en) * 2021-01-21 2023-07-18 清华大学深圳国际研究生院 Method for actively calibrating external parameters of laser radar and encoder
CN113114865A (en) * 2021-04-09 2021-07-13 苏州大学 Combined function linkage type kernel self-response nonlinear echo cancellation method
CN112803921A (en) * 2021-04-13 2021-05-14 浙江华创视讯科技有限公司 Adaptive filter, method, medium, and electronic device
CN113113038A (en) * 2021-05-19 2021-07-13 北京字节跳动网络技术有限公司 Echo cancellation method and device and electronic equipment
CN116016787A (en) * 2022-12-30 2023-04-25 南方医科大学南方医院 Nonlinear echo cancellation based on Sigmoid transformation and RLS algorithm

Similar Documents

Publication Publication Date Title
CN112037811A (en) Function connection type self-adaptive nonlinear echo cancellation method
CN110838300B (en) Echo cancellation processing method and processing system
CN109040499B (en) Adaptive echo cancellation method for resisting impact interference
CN110191245B (en) Self-adaptive echo cancellation method based on time-varying parameters
CN111028856B (en) Echo cancellation method with variable step length
CN110572525B (en) Self-adaptive communication echo cancellation method for voice communication
CN109040497B (en) Proportional affine projection self-adaptive echo cancellation method based on M estimation
CN111755020B (en) Stereo echo cancellation method
CN109089004B (en) Collective member self-adaptive echo cancellation method based on correlation entropy induction
CN111756943B (en) Self-adaptive stereo acoustic echo cancellation method for sub-band with increased complex value and proportional value
Kalamani et al. Modified noise reduction algorithm for speech enhancement
CN115985278A (en) Improved convex combination decorrelation proportional adaptive echo cancellation method
CN116434765A (en) Frequency domain spline self-adaptive echo cancellation method based on semi-quadratic criterion
Kim et al. Comparison of two proposed methods in adaptive noise canceling
CN113409806B (en) Zero-attraction echo cancellation method based on arctangent function
Hamidia et al. Improving acoustic echo cancellation in hands-free communication systems
CN114400016A (en) Echo cancellation method based on adaptive decorrelation and variable-step proportional M estimation
Hamidia et al. Double-talk detection using the singular value decomposition for acoustic echo cancellation
CN110767245B (en) Voice communication self-adaptive echo cancellation method based on S-shaped function
CN111050005B (en) Bias compensation collective affine projection echo cancellation method
CN111899751B (en) Generalized mixed norm self-adaptive echo cancellation method for resisting saturation distortion
Motar et al. Echo Cancellation in Telecommunications Using Variable Step-Size, Dynamic Selection, Affine Projection Algorithm.
Tummarello et al. Stepsize control in NLMS acoustic echo cancellation using a neural network
Merabti et al. Nonlinearity-robust linear acoustic echo canceller using the maximum correntropy criterion
CN115766954A (en) Affine projection maximum entropy sub-band time-delay convex combination self-adaptive echo cancellation method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20201204

RJ01 Rejection of invention patent application after publication