Efficient partial update algorithm based on coefficient block for sparse impulse response identification

Network echo path impulse responses with large echo coverage capacity are sparse. Two coefficient-based sparse partial update adaptive algorithms are described in the work of Deng and Doroslovacki (2004) to achieve fast convergence by taking advantages of the sparseness of the echo path and the partial update technique. In this paper, a novel block sparse partial update normalized least mean square (BSPNLMS) algorithm is proposed. Simulation results show that the proposed algorithm can have better convergence performance than the coefficient-based algorithms with much less computational complexity.