The Gauss-Seidel pseudo affine projection algorithm and its application for echo cancellation

In this paper we propose a new approach for adaptive echo cancellation: the Gauss-Seidel pseudo affine projection algorithm (GSPAP). It is proved by simulations that it is stable, fast convergent and has good tracking abilities. The computational complexity of the GSPAP algorithm is evaluated. It is shown that its simplified and division-less version achieves much improved performances and is only marginally more complex than the NLMS algorithm.