Frequency domain adaptive tap partial update adaptive algorithm for network echo cancellation

In this paper, we propose a novel frequency domain adaptive tap partial update algorithm for network echo cancellation. Controlled by a simple sparseness measurement of the filter coefficients, the new algorithm adapts not only the filter coefficients, but also the number of taps to be updated iteration by iteration. Using the convergence behavior of the sparseness measurement, the proposed algorithm regards the convergence of the filter coefficients as a two-stage process incorporating the MMax and SPMMax partial update criteria together with the improved proportionate multi-delay filtering (IPMDF) and multi-delay filtering (MDF) adaptive algorithms. Simulation results show that, compared with fully updated IPMDF, our proposed algorithm achieves the same convergence performance with significantly reduced computational complexity.