Efficient acoustic echo cancellation with reduced-rank adaptive filtering based on selective decimation and adaptive interpolation

Masahiro Yukawa, Rodrigo C. De Lamare, Raimundo Sampaio-Neto

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper presents a new approach to efficient acoustic echo cancellation (AEC) based on reduced-rank adaptive filtering equipped with selective-decimation and adaptive interpolation. We propose a novel structure of an AEC scheme that jointly optimizes an interpolation filter, a decimation unit, and a reduced-rank filter. With a practical choice of parameters in AEC, the total computational complexity of the proposed reduced-rank scheme with the normalized least mean square (NLMS) algorithm is approximately half of that of the full-rank NLMS algorithm. We discuss the convergence properties of the proposed scheme and present a convergence condition. First, we examine the performance of the proposed scheme in a single-talk situation with an error-minimization criterion adopted in the decimation selection. Second, we investigate the potential of the proposed scheme in a double-talk situation by employing an ideal decimation selection. In addition to mean squared error (MSE) and power spectrum analysis of the echo estimation error, subjective assessments based on absolute category rating are performed, and the results demonstrate that the proposed structure provides significant improvements compared to the full-rank NLMS algorithm.

Original languageEnglish
Article number4447477
Pages (from-to)696-710
Number of pages15
JournalIEEE Transactions on Audio, Speech and Language Processing
Volume16
Issue number4
DOIs
Publication statusPublished - 2008 May
Externally publishedYes

Fingerprint

Echo suppression
Adaptive filtering
cancellation
interpolation
echoes
Interpolation
Acoustics
acoustics
Power spectrum
filters
Spectrum analysis
Error analysis
Computational complexity
ratings
spectrum analysis
power spectra
optimization

Keywords

  • Acoustic echo cancellation (AEC)
  • Reduced-rank adaptive filtering

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Acoustics and Ultrasonics

Cite this

Efficient acoustic echo cancellation with reduced-rank adaptive filtering based on selective decimation and adaptive interpolation. / Yukawa, Masahiro; De Lamare, Rodrigo C.; Sampaio-Neto, Raimundo.

In: IEEE Transactions on Audio, Speech and Language Processing, Vol. 16, No. 4, 4447477, 05.2008, p. 696-710.

Research output: Contribution to journalArticle

@article{751e5eec109047a9ac1b52ecd55ff160,
title = "Efficient acoustic echo cancellation with reduced-rank adaptive filtering based on selective decimation and adaptive interpolation",
abstract = "This paper presents a new approach to efficient acoustic echo cancellation (AEC) based on reduced-rank adaptive filtering equipped with selective-decimation and adaptive interpolation. We propose a novel structure of an AEC scheme that jointly optimizes an interpolation filter, a decimation unit, and a reduced-rank filter. With a practical choice of parameters in AEC, the total computational complexity of the proposed reduced-rank scheme with the normalized least mean square (NLMS) algorithm is approximately half of that of the full-rank NLMS algorithm. We discuss the convergence properties of the proposed scheme and present a convergence condition. First, we examine the performance of the proposed scheme in a single-talk situation with an error-minimization criterion adopted in the decimation selection. Second, we investigate the potential of the proposed scheme in a double-talk situation by employing an ideal decimation selection. In addition to mean squared error (MSE) and power spectrum analysis of the echo estimation error, subjective assessments based on absolute category rating are performed, and the results demonstrate that the proposed structure provides significant improvements compared to the full-rank NLMS algorithm.",
keywords = "Acoustic echo cancellation (AEC), Reduced-rank adaptive filtering",
author = "Masahiro Yukawa and {De Lamare}, {Rodrigo C.} and Raimundo Sampaio-Neto",
year = "2008",
month = "5",
doi = "10.1109/TASL.2008.916059",
language = "English",
volume = "16",
pages = "696--710",
journal = "IEEE Transactions on Speech and Audio Processing",
issn = "1558-7916",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Efficient acoustic echo cancellation with reduced-rank adaptive filtering based on selective decimation and adaptive interpolation

AU - Yukawa, Masahiro

AU - De Lamare, Rodrigo C.

AU - Sampaio-Neto, Raimundo

PY - 2008/5

Y1 - 2008/5

N2 - This paper presents a new approach to efficient acoustic echo cancellation (AEC) based on reduced-rank adaptive filtering equipped with selective-decimation and adaptive interpolation. We propose a novel structure of an AEC scheme that jointly optimizes an interpolation filter, a decimation unit, and a reduced-rank filter. With a practical choice of parameters in AEC, the total computational complexity of the proposed reduced-rank scheme with the normalized least mean square (NLMS) algorithm is approximately half of that of the full-rank NLMS algorithm. We discuss the convergence properties of the proposed scheme and present a convergence condition. First, we examine the performance of the proposed scheme in a single-talk situation with an error-minimization criterion adopted in the decimation selection. Second, we investigate the potential of the proposed scheme in a double-talk situation by employing an ideal decimation selection. In addition to mean squared error (MSE) and power spectrum analysis of the echo estimation error, subjective assessments based on absolute category rating are performed, and the results demonstrate that the proposed structure provides significant improvements compared to the full-rank NLMS algorithm.

AB - This paper presents a new approach to efficient acoustic echo cancellation (AEC) based on reduced-rank adaptive filtering equipped with selective-decimation and adaptive interpolation. We propose a novel structure of an AEC scheme that jointly optimizes an interpolation filter, a decimation unit, and a reduced-rank filter. With a practical choice of parameters in AEC, the total computational complexity of the proposed reduced-rank scheme with the normalized least mean square (NLMS) algorithm is approximately half of that of the full-rank NLMS algorithm. We discuss the convergence properties of the proposed scheme and present a convergence condition. First, we examine the performance of the proposed scheme in a single-talk situation with an error-minimization criterion adopted in the decimation selection. Second, we investigate the potential of the proposed scheme in a double-talk situation by employing an ideal decimation selection. In addition to mean squared error (MSE) and power spectrum analysis of the echo estimation error, subjective assessments based on absolute category rating are performed, and the results demonstrate that the proposed structure provides significant improvements compared to the full-rank NLMS algorithm.

KW - Acoustic echo cancellation (AEC)

KW - Reduced-rank adaptive filtering

UR - http://www.scopus.com/inward/record.url?scp=64849102613&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=64849102613&partnerID=8YFLogxK

U2 - 10.1109/TASL.2008.916059

DO - 10.1109/TASL.2008.916059

M3 - Article

VL - 16

SP - 696

EP - 710

JO - IEEE Transactions on Speech and Audio Processing

JF - IEEE Transactions on Speech and Audio Processing

SN - 1558-7916

IS - 4

M1 - 4447477

ER -