Gauss-Seidel based variable step-size affine projection algorithms for acoustic echo cancellation

Fast affine projection (FAP) algorithms have proved to be very attractive choice for acoustic echo cancellation (AEC). These algorithms offer a good trade-off between convergence rate and computational complexity. Most of the existing FAP algorithms use a constant step-size and need to compromise between several performance criteria (e.g., fast convergence and low misalignment). In this paper, two FAP algorithms based on the Gauss-Seidel method and using a variable step-size (VSS) are proposed for AEC. It is shown that the proposed algorithms are more robust against near-end signal variations (including double-talk) than their counterparts that use a fixed step-size.