Design of echo canceler with frequency domain ECLMS algorithm

The correlation LMS (CLMS) algorithm and its extended version (ECLMS) have been proposed to solve the double-talk problem in the echo canceling for the teleconference system by authors previously. However, the computational load of the ECLMS is too large to be implemented. Here, we propose a new fast implementation of the ECLMS algorithm using frequency domain based on time lag of the correlation function. Also, we defined initialization and normalization methods. The performance has been verified by computer simulation using a speech signal. The computational complexity of the proposed algorithm is reduced to only 2.7% of the ECLMS algorithm.