New affine projection algorithms based on Gauss-Seidel method

This paper proposes a robust and stable fast affine projection algorithm based on the Gauss-Seidel method, the so called modified Gauss-Seidel fast affine projection algorithm. The proposed algorithm is generalized for simplified Volterra filters as well. The computational complexity of both the modified Gauss-Seidel fast affine projection algorithm and its generalization for simplified Volterra filters is derived and their performance for acoustic echo cancellation is assessed.