Partial Update Simplified Fast Transversal Filter Algorithms for Acoustic Echo Cancellation

Abstract

Robust algorithms applied in Acoustic Echo Cancellation systems present an excessive calculation load that has to be minimized. In the present paper, we propose two different low complexity fast least squares algorithms, called Partial Update Simplified Fast Transversal Filter (PU-SMFTF) algorithm and Reduced Partial Update Simplified Fast Transversal Filter (RPU-SMFTF) algorithm. The first algorithm reduces the computational complexity in both filtering and prediction parts using the M-Max method for coefficients selection. Moreover, the second algorithm applies the partial update technique on the filtering part, joined to the P-size forward predictor, to get more complexity reduction. The obtained results show a computational complexity reduction from (7L+8) to (L+6M+8) and from (7L+8) to (L+M+4P+17) for the PU-SMFTF algorithm and RPU-SMFTF algorithm, respectively compared to the original Simplified Fast Transversal Filter (SMFTF). Furthermore, experiments picked out in the context of acoustic echo cancellation, have demonstrated that the proposed algorithms provide better convergence speed, good tracking capability and steady-state performances than the NLMS and SMFTF algorithms.

New Variable Selected Coefficients Adaptive Sparse Algorithm for Acoustic System Identification

“…This normalized version is one of the most used adaptive algorithms in AEC applications. The NLMS reduces the MSE values between desired-response signal and filter output [1][2][3]. Eq.…”

“…However, the conversation is sometimes not clear in non-quiet places, this disturbance is called noise, which generates a weak communication between correspondents. Recently, several research papers have been published based on adaptive filtering algorithms, which have been implemented on several telecommunication fields, such as acoustic echo and noise reduction to accelerate the convergence adaptation and enhancing the quality of conversations [1][2][3]. Adaptive filtering algorithms are largely used in acoustic echo cancellation [4][5][6].…”

Beamforming Array Antenna Technique Based on Partial Update Adaptive Algorithms

“…The Partial Update (PU) algorithms have gained significant attention in recent years, both in terms of research and practical applications [11][12][13][14][15][16][17][18][19][20][21][22][23][24], but they have yet to be applied to array beamforming systems. According to our knowledge, no previous studies have used adaptive partial update (PU) methods for beamforming array antennas.…”