A new fast Newton‐type adaptive filtering algorithm for stereophonic acoustic echo cancellation (SAEC)

This paper addresses the problem of acoustic echo cancellation. We propose a new version of the fast Newton transversal filter algorithm for stereophonic acoustic echo cancellation applications. This algorithm can be viewed as an efficient implementation of the extended two-channel fast transversal filter algorithm. Moreover, it fits naturally within the frame of the fast version of the recursive least-squares (RLS) algorithm, applied to the two-channel case. To stabilize the proposed two-channel algorithm, we have adapted and then applied a new numerical stabilization technique that has been proposed recently. The computational complexity of the proposed two-channel algorithm is less than half the complexity of the fastest two-channel RLS versions and very close to that of the two-channel normalized least mean squares algorithm when its predicting part length is chosen to be small. Simulation results and comparisons in term of complexities, convergence speed and tracking with the two-channel algorithms are presented. Copyright © 2009 John Wiley & Sons, Ltd.