Sparse constraint multidelay frequency adaptive filtering algorithm for echo cancellation

Sparse constraint Least Mean Square (LMS) is a recently proposed efficient adaptive algorithm for sparse system identification. However, its computational complexity is quite high especially when the filter length is long and convergence is slow for colored input signal. This paper extends the idea of sparse constraint into multidelay frequency adaptive filter (MDF) algorithm and proposes the sparse MDF algorithm for echo cancellation. The proposed algorithm perserves both the advantage of sparse LMS which has fast convergence performance for sparse system and MDF algorithm which has temporal decorrelation effect with lower implementation complexity. Two typical sparse constraints, l₁-norm and an approximate l₀-norm, are employed. And their performances of various aspects are simulated. Experiments show they have better performance than existing algorithms.