A proportionate affine projection algorithm using dichotomous coordinate descent iterations

This paper proposes a low-complexity proportionate affine projection algorithm (PAPA) suitable for echo cancellation. It is known that proportionate-type algorithms exploit the sparseness character of the echo path in order to achieve faster convergence and tracking as compared to the conventional algorithms. The proposed algorithm results as a combination between a recently proposed “memory”-PAPA (MPAPA) and an iterative technique for solving the matrix inversion problem, i.e., the dichotomous coordinate descent (DCD) with a leading element. Simulations performed in the context of network echo cancellation indicate the good performance of the proposed algorithm.