ECHO CANCELLER HAVING KALMAN FILTER FOR OPTIMAL ADAPTATION

Abstract: Kalman filtering is applied to obtain a fast converging, low complexity echo (y(t)) canceller (18). An averaged diagonal Riccati equation allows optimal time varying adaptation gains K(t) to be precomputed, or computed online with a small number of scalar Riccati equations.

Description: Echo canceller having Kalman filter for op t imal adaptation TECHNICAL FIELD The present invention relates to an echo cancellation method of adaptive filter type in a telecommunication system. BACKGROUND OF THE INVENTION Echo control is an important problem in telecommunication systems. In public switched telephony networks (PSTN), echo is sometimes generated in the four to two wire connec¬ tions because of impedence mismatch. More precisely, the local loops between the sub¬ scriber and the switch use two wire connections, while the connections between switches use four wires. The coupling between two wire and four wire connections is performed with an electrical device called a hybrid. Ideally, the hybrid should direct all incoming signal energy from the far end (the distant speaker) to the near end terminal. Since the connection is a duplex connection it must be possible for the near end speaker to talk also when the far end speaker is talking. Unfortunately, this means that some signal energy coming from the far end can be reflected back to the far end because of impedence mismatch in the hybrid. These hybrids are numerous, and hence it is not feasible to tune them manually. The situation is symmetrical, i.e. the same effects occur at the far end when the near end is speaking. In an attempt to solve the echo cancellation problem it has been suggested to use adaptive filters, especially filters that are updated in accordance with the NLMS algorithm. This algorithm is attractive due to its relatively low complexity. However, a drawback of the algorithm is its slow convergence. SUMMARY OF THE INVENTION Thus, it is an object of the present invention to provide an echo cancellation method with improved convergence time and low complexity. Such an echo cancellation method is characterized by the features of claim 1. BRIEF DESCRIPTION OF THE DRAWINGS The invention, together with further objects and advantages thereof, may best be under¬ stood by making reference to the following description taken together with the accompa¬ nying drawings, in which: Fig. 1 is a block diagram illustrating the echo generation process; Fig. 2 is a block diagram illustrating an adaptive filter method for echo cancel¬ lation; and Fig. 3 is a comparison of convergence times for an echo cancellation filter opera- tiong in accordance with the prior art and in accordance with the present invention, respectively. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Fig. 1 shows a block diagram illustrating the echo generation process. A speaker A talks on a two wire connection. In hybrid 10 this connection is transformed into a four wire connection, and the speech is sent to hybrid 12 on a four wire send path with a delay represented by block 14. The speech reaches listener B on the two wire connection on the other side of hybrid 12. Similarly speech from B will reach A over a four wire return path with a delay represented by block 16. However, due to impedance mismatch in hybrids 10, 12 an echo of A will also be sent back to A on the return path. Thus, a portion of the incoming signal energy is usually reflected back to the sending side. If the loop delay is short, say less than 10 — 15 ms, the speaker cannot distinguish the reflected signal from the side tone of his/her terminal. However, when the loop delay is larger than 10 — 15 ms the speaker distinguishes an echo from the other end of the loop. Perceptually, this echo can be very annoying to listen to. If loud, it can in fact make a conversation impossible. It is to be noted that an echo can also be generated by other mechanisms in a telecommunication system. For example, in handsfree equipments for cellular phones an echo is generated by acoustic coupling between the loudspeaker and the closely located microphone [1]. The hybrid is a dynamical electric circuit, i.e it must be described mathematically as a dynamical system. This means that the reflected signal from the hybrid depends also on past incoming signals. This has important implications for the design of echo controlling equipment like echo cancellers. The basic principle of an echo canceller suitable for performing the method of the present invention is shown in Fig. 2. The idea is simply to construct a circuit that mimics the behaviour of the hybrid when excited by the signal from the far end. Since the hybrid can be accurately described by a linear dynamic system, the echo canceller is constructed as a filter. For practical reasons a time discrete finite impulse response (FIR) filter is used. The sampling rate is 8 kHz in telephony systems. Furthermore, it is common to let the filter impulse response have a maximal duration of 64 ms. This then corresponds to 512 taps in this filter. Experiments show that hybrids have very varying impulse responses. It is therefore nec¬ essary to make the FIR filter of the echo canceller adaptive. This means that the impulse response parameters (which are equal to the tap values of the FIR filter) are adjusted by means of some mechanism that measures the residual echo y(t) — C(t)h(t) of Fig. 2. The adaptation mechanism tries to adjust the taps of the FIR-filter so that the variance of the residual echo is minimized. Some common adaptation algorithms are described in the next section. Adaptive Filtering, NLMS and Kalman Filtering Adaptive filtering algorithms are described in detail in [2]. Here a brief summary is given. Adaptivity is usually introduced by the minimization of a suitable loss function. It is therefore of interest to review the most common ones, i.e the steepest descent gradient search method and the more complicated second order Newton method. For that purpose consider the problem of minimizing the scalar function V(ι), where x is a vector. The steepest descent method is based on the idea to set up an iteration where the next estimate of the sought minimum equals the previous one plus a small modification in the negative gradient direction of V(x) ("downhill towards the minimum" ). This gives the iteration ~n+\ = ~n - μ Z ( 1 ) OX \x=x n Here μ is a constant and n denotes the iteration number. A suitable start value has to be provided by the user. The Newton method can be understood starting with a Taylor series expansion of V(x) around the previous estimate x n . Thus write V(z) κ V(z n ) + ? ± (x - x n ) + J(_ - x n ) τ ^ (* - *„). (2) OX \x=x n I OX Δ \x=x n Here τ denotes transpose. In the minimum, dV(x)/dx should equal zero. Thus determine the next estimate x n+1 so that this holds true, using the approximation (2). Differentiating (2) and equating the result to zero gives (using the symmetry of d Q J. X ) dV τ {x) . , dV τ (x) d*V(x) ° = Αrr , ~ τ , + » 2 , (* - *n)|*=xn + ι OX |χ=x„ +1 OX |z=ι„ dl' |ι=x n = Solving for ι n-(-1 results in the iteration which is the Newton iteration. Note that above V(x) is a scalar, ΘV(x)/dx is a vector of the same dimension as x, while d 2 V {x) I dx 2 is a square matrix with the number of rows and columns equal to the dimension of x ( ( g j. ιI= ) ma y be viewed as a generalization of the constant scalar μ to time dependent matrix form). It is therefore well known that The Newton iteration is much more complex per iteration than the steep¬ est descent method. However, there is an important advantage with the Newton iteration The Newton method converges much quicker than the steepest descent method at least close to the minimum. The next step is then to apply the above methods for construction of adaptive FIR filtering algorithms. For that purpose a loss function must be constructed. Denote the output of the hybrid by y(t), and denote the output of the adaptive FIR filter by y(t, h). Here t denotes discrete time (t replaces the iteration index n above henceforward), and h indicates that the output of the FIR filter depends on unknown tap values j (to be optimized by the adaptive algorithm) collected in the parameter vector h. Then the residual echo is given by ε(t, h) = y{t) - y(t, h). (5) To proceed, the FIR filter need to be specified. It is given by n y(t, h) = ∑ h iX {t - i) = C(t)h (6) i=0 A loss function can now be constructed, from which a steepest descent type algorithm can be constructed. This algorithm is referred to as the least mean square algorithm (LMS) and is very common in many applications. The loss function is where the objective is to estimate h by minimization of the error e(t, h). Since the minimization shall be performed with the algorithm (1), the following iteration is obtained and hence it is necessary to compute the gradient of V(h). This can be done using (5)-(8). Consider the j:th element of the gradient vector 3V(h) \ dε 2 (t, h) dε(t, h) -ε(t, h) dh j 2 dh 3 dh j = ^~(y(-) - ∑, ix(t ~ i))ε(t, h) = -x(t - j)ε(t, h). (11) dh J .___ Hence the ,j:th tap value is updated according to hj{t + 1) = hj(t) + μx(t - j)ε(t, Λ) |h= .f. (t) . (12) The gradient equations for all taps can be stacked on top of each other and formulated as the following vector, see (5)-(8) This gives the following vector iteration that defines the LMS-algorithm Λ(_ + l) = Ht) X μC T (t)ε(t, h) lh=h(t) y(< + ι> O,, . _- h (_) = c(t + i)k(t) (14) e (* + ι. Oih__h(_) = y ( t + ι) - y (* + ι> Λ )| fc __j.(t)- It should be noted that the updating step in the LMS-algorithm is proportional to the level of C(t) and e(_, h), h=h - , t y In particular, the stability properties can be shown to depend heavily on the energy of the far end signal x(t). To avoid this, the LMS-algorithm is normally normalized with the energy of the input signal, C(t)C τ (t). This gives the widely used normalized least mean square (NLMS) algorithm h(t + l) = Ht) + c{t) μ cT{t) C T (t)ε(t, h) lh=h{t) y . t + i. Oi^ .) = c(t + ι)h(t) (15) This algorithm is state of the art in most of todays echo cancellers. The Kalman filter can be understood as one version of the second order Newton algorithm. Its derivation is a little complicated [5], and is not reproduced here. It is sufficient for this purpose to state that for the model given in assumption Al in the APPENDIX the Kalman filter is given by: h(t + 1) = h(t) + K(t)(y(t) - C(t)h(t)) (16) K(t) _ p W τ {t) Λ W R 2 (t) + C(t)P(t)C τ (t) ) Here h(t) and C(.) are explained in the APPENDIX in connection to assumption Al . 7- 2 ( i s the variance of the additive noise coming from the near end (for example back¬ ground noise). R (t) is a technical so called systems noise that states how much com- fident one can have in the assumption that the taps are constant, see the APPENDIX assumption Al, third equation. P(0) is the starting value of the -equation (the Riccati equation). This quantity equals the a priori covariance of the taps h t . All these quantities are assumed to be known at least at time .. The Kalman filter starts with one iteration of (18), given P(0). This results in P (l). Then K (\) can be computed, after which h{2) can be computed assuming that h{\ ) is available (which it is since /_(0) is provided by the user, and since K (0) follows from P(0)). Note that in the Kalman filter P(t) is a matrix of order 512x 512 if 512 taps are used in the FIR filter. Thus the complexity of the algorithm is enormous as compared to the NLMS-algorithm. But it converges optimally fast. This quick convergence is due to the fact that the gain vector K (t) (may be veiwed as one individual μ for each tap) is time varying. This time variability is such that for low . , when little is known about the estimated taps, the gain is high in order to quickly obtain a rough estimate. The gain is then gradually decreased, to obtain a high accuracy and to suppress disturbances. The present invention aims at introducing simplifications in the Kalman filter that reduce the computational complexity to a level similar to the complexity of the NLMS algorithm. Noting that the main source of computational complexity is the Riccati equation (18), this object may be acheived as following: Simplifications must be introduced in the Kalman filter so that P(t) collapses to a diagonal matrix for all t. Then the complexity is reduced about 512 times for a filter length of 512 taps. These simplifications must be done in such a way that at least some of the time optimality remains in the simplified algorithms. Exactly how to do this is outlined in the APPENDIX. The result is an algorithm of block NLMS-type with approximately optimal time variability. This gives an algorithm with either a reduced convergence time to the same echo suppression as the NLMS-algorithm, or a higher echo suppression than the NLMS-algorithm at similar convergence time from initialization. tuning parameters that can be computed from physically meaningful quantities like echo power, echo shape, number of taps and blocks of the algorithm. This latter property gives the following second merit of the invention: Initially, use a nominal set of tuning parameters and let the algorithm converge. Then, after convergence more accurate estimates of echo en¬ ergy and shape are available. A new and improved tuning of the algo¬ rithm can then be obtained, which in turn results in improved supression of the echo. Heuristic Explanation of the Derivations The development is based on [3] and [4]. In [3] a block-NLMS algorithm is introduced, where the relation beween the adaptation gains μ for each block follows an exponential relation. The idea is that early taps of the impulse response are likely to be larger and more important than late taps of the impulse response. Performance can then be improved if more gain is applied to the important early taps and less to the unimportant. The reason for less gain to the unimportant small taps is that otherwise they contribute to the so called misadjustment caused by background noise equally much as the important early taps. However, they do not contribute much to the echo, and hence their eqivalent SNR is low. They should therefore be less weighted (bad information) in the signal that mimics the echo from the hybrid. To proceed with the description of the APPENDIX, first the filter model and quantities of the Kalman filter are defined. As noted, one main obstacle for the simplification of (18) is that C(t) is not known in advance and hence P(.) cannot be precomputed. The idea is then simply to take the formal statistical average over the Riccati equation, in order to obtain a precomputable quantity. The assumptions A2 and A3 expresses what is needed for this, and results in (20) of the APPENDIX. To proceed, additional assumptions about whiteness of the incoming far end signal is needed (A5), together with a technical assumption A4. Then, if the user choices R \ {i) and P(0) are choosen according to A6 and A7, the Riccati matrix-equation (18) collapses to n scalar approximate Riccati-equations, just as intended above. However, one thing remains. An exact Riccati equation is always stable, and possesses a number of attractive features [5]. Since (22) of the APPENDIX is approximate, manipulations and further conditions are introduced in order to get (23) which is exact. The APPENDIX then computes the average Kalman gain, corresponding to (26), and introduces normalization, cf. the discussion above about LMS and NLMS. Then the APPENDIX presents a detailed algorithm (AKFA) that is used in filter 18 in Fig. 2, and discusses how to choose the various parameters in order to achieve a good performance. First consider the algorithm. The first line initializes the energy estimate and the filter estimate. The second line introduces the initialization of the scalar Riccati equations. The third line is an estimator of the power of the incoming far end signal. The power is needed for normalization of the Kalman gain in the fifth line. The Kalman gain computation also needs the values of the different Riccati equations for each tap. These can, if preferred, be precomputed and stored in a memory. The last line of the algorithm describes the filter tap updating, corresponding to the NLMS-algorithm treated above. It then remains to choose the quantities , Pi(0) and r i5 and this is explained below the algorithm. It turns out that Pi(0) can first be determined from the apriori assumed maximal echo power (Power), the number of blocks in the algorithm (m), the a pri¬ ori assumed echo impulse response envelope shape (Power, δ) and the number of filter taps (n). is then determined from Pι(0), the number of filter taps and a safety factor (fι). Finally, rj can be determined from another safety factor, , the number of filter taps and pι(0). The r» then follow from quantities computed when determining the Pi(0). A very important observation is that all tuning parameters can be computed from quan¬ tities directly related to physical quantities like echo power, echo shape, the number of blocks of the algorithm, the filter length and two safety factors that are easy to determine. This makes the reoptimization procedure described above as one particular merit of the invention, possible. Experimental results show that settling time to a specified level of suppression can be reduced with a factor of 5 as compared to the conventional NLMS algorithm. Fig. 3 shows a comparison of settling times for the error signal for an NLMS algorithm and the Kalman algorithm used in the present invention, respecively. In this figure it may be seen that the error for the NLMS algorithm has converged to a steady state after approximately 15 seconds, while the error for the method in accordance with the present invention has converged to a steady state after approximately 3 seconds. (The figure has been derived from 15 seconds of speech sampled at 8000Hz, but only every 100th error value has been shown.) The example compares the NLMS algorithm and the AKFA in terms of convergence time to a given echo suppression. x(t) was a zero mean white signal, uniformly distributed and with variance 1.00. Gaussian measurement noise was added to the simulated echo signal (generated by a real world echo impulse response) so that the SNR of y(t) was 10 dB. The NLMS algorithm used an adaptation gain of 0.01954 and n = 512. The AKFA was applied to the same data using Power = 0.25 (— 6dB), n — 512, m = 16, δ = 0.001, fi = 1, / 2 = 0.07815 and N = 512. Alternatively, echo suppression can be improved by about 7 dB holding the settling time constant. Both alternatives may be obtained at the expense of only a few percent increase of the computational complexity. It will be understood by those skilled in the art that various modifications and changes may be made to the present invention without departure from the spirit and scope thereof, which is defined by the appended claims. APPENDIX One widely discussed problem in echo cancellation is that of the initial convergence time of the echo canceller. The problem is related to the facts that the convergence time of the conventional NLMS algorithm is limited by the spectral properties of the echo generating signal and also by the length of the estimated FIR-filter. The purpose of this appandix is to obtain a low complexity time varying matrix stepsize NLMS type algorithm, with reduced initial convergence time. Averaged Kalman filtering Denote the unknown parameter vector of the adapted FIR-filter by h(t), where _ is discrete time. The inputs x(t) to the echo generating system are collected in the vector C(t). To model filter initialization, it is assumed that x(t) = 0 , t < 0. The measurements of the reflected echo are denoted by y(t) and these measurement are corrupted by noise e(t), where e(.) is white and Gaussian with zero mean and covariance E[e(t)e(s)] = δ t 3 R 2 , ? 2 > 0. Here E denotes expectation. The discussion is based on a random walk model that describes the evolution of h(t). The system noise w(i) is assumed to be white and Gaussian with zero mean and covariance matrix E[w(t)w τ (s)] = δ tfS Rι(t), _?_(t) > 0. The Kalman filter development is thus based on the assumption: Al: The echo generating system is described by h(t) = (h 1 (t) . . . h n (t)) τ C(t) = (x(t - l) . . . x(t - n)), x(t) = 0, t < 0 /.(_) = h(t - \) + w(t) y(t) = C(t)h(t) + e(t) = δ t , s R 2 , E[w(t)w τ (s)} = δ t,s R λ (t). [5] now gives the following optimal one step predictor h(t + \\t) = h(t\t - 1) + K(t)(y(t) - C(t)h(t\t - 1)). (19) Here K (t) is the Kalman gain that is computed from the Riccati equation [5]. C(t) is not known in advance, and hence it is necessary to iterate the full Riccati equation in real time. However, following [4], it should be possible to replace P(t) with a corresponding 9 /00178 ensamble average, if the evolution of P(t) does not differ too much between different signal realizations. It is therefore assumed that: A2: P(t) is a matrix valued stochastic process with an existing ensamble average E[P(t)] = P(t). A3: ΔP(t) = P(t) - P(t) is small. Using A2 to calculate averages of the left and right hand sides of the Riccati equation, and using A3 exactly as in [4], then give the following approximate averaged equation C τ (t)C(t) P(t + \) = P(t) + R λ (t) - P(t)E P(t). (20) R 2 + C(t)P(t)C τ (t) In [4] constant modulus properties of x(t) are used in order to simplify (20) further. This is not possible in the echo cancellation case, and a new approach is needed. Note that Rι(t)/R 2 → 0 implies that P(t) — * 0 as t — * oo . It is therefore reasonable to require -R 2 C(t)P(t)C τ (t), V. if Rι(t)/R 2 is small, as expressed by A4: R 2 > C(t)P(t)C τ (t) Vt. This transforms (20) to an equation where the numerator of the expectation is simplified to the scalar R 2 , which can be taken out of the expectation. Since a low computational complexity is sought, a diagonal, precomputable approximation of E\C T (t)C (t)\ would now be preferrable. This is ensured by A5: x(t) is a zero mean signal with E [x(t)x (_)] =S(.)£ tjS σ 2 . Here S(t) is the unit step function in . = 0, cf. Al. A5 is reasonable when means are included for prewhitening and bias compensation of x(t). This simplifies (20) to 2 P(t + 1) = P(t) + R^t) - ?-P(t) diag{S(. - .)}i=ι,... ,n (.)- (21) To minimize complexity (21) is now reduced to a set of scalar Riccati equations by A6: R x (t) = diag{ri(t)} i=1> . . . rn - diag{5(t - i)ri} i=1 n . A7: (0) = diag{pi(0)} i=1, ..., n = diag{ Pi (0)} i=1, . . . ,n = P(0). A6 and A7 then show that P(t) = diag{p i (t)}i__ι ) ... ιn , V., where the pi(t) obey the scalar equations Pi(t + 1) = Pi(t) + S(t - i) - S(t - i)^-ρ 2 (t). (22) ti Since (22) is not a Riccati equation, pi(i) > 0 , V. may not hold, and (22) may become unstable. However, if R of (22) could be replaced by R 2 + S(t — i)σ 2 pi(t), then the struc¬ ture of (22) would be of Riccati type, which guarantees stability and pχ(t) > 0 , Vt [4]. Consider A4. Note that since P(t) = diag{pi(t)} i= _ι n , it holds that C(t)P(t)C τ (t) < sup i t |pi(_)|nσ 2 . Thus, if R » sup i t |pj(.)|nσ 2 , then A4 is true and R 2 2> S(t — i)pi(t)σ 2 . Before simplifying R 2 3> sup i t |pi(.)|nσ 2 further to obtain A4 , the resulting Riccati equa¬ tion is stated as Pi (t + 1) (23) The assumption above can now be further modified by noting that (23) has, as t — * oo, the stationary solution (r i , Λ 2) σ) = ^ + / + ^ > 0. ' (24) It is also straightforward to see from (23) that for _>_ sign(Pi(t + 1) - pi(t)) = ήgn{p (r it R 2 , σ) - pi(t)). (25) Therefore the stability and positivity of the Riccati equation (23), together with R 2 » sup i t (24) and (25) motivates why it is reasonable to replace A4 with A4': -2 ^ maxi pi (0)nσ 2 andmaXj i (0) > maX Pi " (r , R 2 , σ). The averaged Kalman gain vector can now be computed from Al (cf. [2], [4]). Using A2-A4' and (23) results in P(t)C τ (t) K{t) R 2 + C(t)P(t)C τ (t) « - 1) ■ . . Pn(t)x(t - n)) τ = K(t). (26) The averaged Kalman filter requires stability checking since several approximations are involved. Such stability analysis can be performed with techniques from LMS analysis, in the case where . — + oo and a stationary solution to (23) is obtained. For large _ (24) and (26) then give K(t) « ^-(( Hm Pι (t))x(t - 1) . . . ( lim p n (t))x(t - n)) τ . (27) However, by computing \im t→∞ pi(t) / R 2 using (24), and by LMS stability theory, the condition A8 results Algorithm and tuning An NLMS type algorithm can now be obtained by treating R 2 as a design variable, and choosing it according to R 2 = σ 2 . (28) If Nσ 2 is estimated on line, the following ΝLMS like scheme is now obtained from Al, (19), (23), (26) and (23): Averaged Kalman Filter Algorithm (AKFA) The algorithm may be summarized as follows: σ 2 (-l) = 0 ; h(0|-l) = £[Λ(0)|-l] Pi(0) = pi(0) , i=l,...,n σ N (t) = [σ N 2 (t - 1) + x 2 (t) - x 2 (t - N)\ >ε , t>N Pi(t--l) = pi(t)+S(t-i)ri- N K(t) = -~ -r(p 1 (t)x(t-l)...p n (t)x(t-n)) τ C(t) = (x(t - ϊ)...x(t -n)) τ , x(t) = 0 , t < 0 h(t + l\t) = h(t\t-\) + K(t)(y(t)-C(t)h(t\t- l)). The pi(t) can be precomputed and stored if preferred. The check of positivity of σ N ~(t) ([ ] >ε ) prevents a possible division by zero in the computation of the Kalman gain. The choice of P t (0) can now be discussed. Since no detailed a priori information about the impulse response is available, conventional Kalman filter theory (5] and A7 show that _5[/ι(0)| — 1] = 0, and that Pi(0) = E[/ι (0)| — 1]. As an example the following piecewise constant exponential decay of Pi(0) as a function of . is now introduced as in [3] Pi(0) = /.eH ] l, = m .Z + , (29) where m equals the number of piecewise constant intervals, and [(i — 1)11] denotes the integer part of (i — I) /I. If an a priori upper bound on echo impulse response power is denoted by Power, it follows that Power equals the sum of the Pi(0), . = 1 . . . n. Summing up the geometric series resulting from (29) and solving for β results in 1 1 1 - e ~ β = —Power, m = 1 ; β = -Power , m > 1. (30) n . 1 — e ~m ~ where can be determined by specification of the residual power at tap n as compared to tap 1, using (29). If the residual power is specified by the factor δ it follows that β e -y(m-i) ___ pn ( 0 ) = δpι (o) __ Sβ which gives . = 1 , m = 1 ; 7 = - ° g ^ ' , m > 1. (31) m — 1 By choosing 5, n, and Power the corresponding Pi(0) can be computed. There are m different values of pi(0), which means that only m Riccati equations need to be iterated, if the ri are chosen according to the same principle as p<(0), see below. The multiplication by S(t — t) can be treated by noting that, if Pi(0) = and if r, = r i+i , then p i+ ι(t) = pi(t — 1). This reduces complexity from being proportional to Zn to being proportional to In + m (NLMS complexity is 2n). Since normally n m, this represents a reduction approaching 50%. The reduction in required ROM is larger, considering the storage of the pi(t). Now (28) transforms the first condition of A4 to = /ι ma i(O) = f \ np \ (0) (32) where /1 is a safety factor. To determine ri, first note that p^(r,, R , σ) is monotonically increasing as a function of r,. The following necessary condition for determination of the allowed range of r, then results from A4 , (28) and (29) The r, are related to the average variation rate of the t:th filter tap via the random walk model Al since E(h t (t) — tk(0)) 2 = tr t . The corresponding time is thus . = P ι (0)/τγ It is reasonable to postulate the same average drift time to Pi(0) for all taps, and (29) implies r, = , . = 2, . . . , n. (34) The stability condition A8 must also be fulfilled. It is straightforward to develop A8 using (28). The result can, together with (33) and (34), be collected in r -l + ^ + r l Q = / 2 min (^, Pι (0)) (35) where f 2 is a safety factor. The final result is then " <36) REFERENCES [1] E. Hansler, "The hands-free telephone problem - an annotated bibliography" , Signal Processing, vol. 27, no. 3, pp. 259-271, 1992. [2] H. Schutze and R Zen, "Numerical characteristics of fast recursive least squares transversal adaptation algorithms - a comparative study" , Signal Processing, vol. 27, no. 3, pp. 317-332, 1992. [3] S. Makino, Y. Kaneda and N. Koizumi, "Exponentially weighted stepsize NLMS adap¬ tive filter based on the statistics of a room impulse response" , IEEE Trans. Acoust. Speech, Audio Processing, vol. 1, no. 1, pp. 101-108, 1993. [4] L. Lindbom, "Simplified Kalman estimation of fading mobile radio channels: high performance at LMS computational load", in Proc. ICASSP, Pt. Ill, pp. 352-355, 1993. [5] S. Haykin, Modern Filters, Macmillan Publishing, 1989.

Claims: CLAIMS 1. An echo cancellation method in a telecommunication system, characterized by cancelling said echo in an input signal __ (.) with a Kalman filter having a time varying Kalman gain vector K(t) proportional to the vector (fiι(t)x(t - l) . . . p n (t)x(t - n)) τ where pi(t) are the diagonal elements of a diagonal matrix P(t) satisfying a Riccati equation, _ denotes the _th diagonal element of P(t), t denotes discrete time, n denotes the number of filter taps, and τ denotes transpose. 2. The method of claim 1 , characterized by each diagonal element pi(t) satisfying the scalar Riccati equation where r, and are constants and S(-) is the unit step function. 3. The method of claim 2, characterized by said matrix P (t) being formed by diagonal block matrices, said diagonal elements p t (. ) being the same within each block matrix.

Inventors: WIGREN TORBJOERN, WIGREN, TORBJOERN
Applicants: ERICSSON TELEFON AB L M, WIGREN TORBJOERN, TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), WIGREN, TORBJOERN
Application year: 1996
Main classification: H04B3
IPC codes: H03H21, H04B3, H04M1