Proportionate Affine Projection Sign Algorithms for Network Echo Cancellation

Two proportionate affine projection sign algorithms (APSAs) are proposed for network echo cancellation (NEC) applications where the impulse response is often real-valued with sparse coefficients and long filter length. The proposed proportionate-type algorithms can achieve fast convergence and low steady-state misalignment by adopting a proportionate regularization matrix to the APSA. Benefiting from the characteristics of l₁-norm optimization, affine projection, and proportionate matrix, the new algorithms are more robust to impulsive interferences and colored input than the proportionate least mean squares (PNLMS) algorithm and the robust proportionate affine projection algorithm (Robust PAPA). The new algorithms also achieve much faster convergence rate in sparse impulse responses than the original APSA and the normalized sign algorithm (NSA). The new algorithms are robust to all types of NEC impulse response with different sparseness without the need to change parameters or estimate the sparseness of the impulse response. The computational complexity of the new algorithms is lower than the affine projection algorithm (APA) family due to the elimination of the matrix inversion.