Acoustic Echo Cancellation Using Frequency-Domain Spline Identification

Low-complexity delayless acoustic echo cancellation techniques based on frequency-domain spline-identification are proposed and investigated. Two methods of approximation of the acoustic frequency response, both using B-splines, are considered: the optimal-spline method and the local-spline method. The optimal-spline method seeks the solution of a least squares problem. The most computationally demanding part of the method, solution of the normal equations, is implemented by using the low-complexity dichotomous coordinate descent algorithm. The local-spline method avoids solving the normal equations, enabling further simplification; this is at the expense of a slight degradation in the cancellation performance. A novel efficient double-talk detector is also proposed, being an inherent feature of the frequency-domain identification. Open-loop and closed-loop identification schemes with cubic splines are studied by simulation and compared with the fast affine projection (FAP) algorithm. The proposed techniques provide cancellation performance better than that of the FAP algorithm, especially in double-talk and noisy environments, with a lower complexity