Adaptive quadratic-metric parallel subgradient projection algorithm and its application to acoustic echo cancellation

Masahiro Yukawa, Isao Yamada

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Adaptive Projected Subgradient Method (APSM) serves as a unified guiding principle of various set-theoretic adaptive filtering algorithms including NLMS/APA. APSM asymptotically minimizes a sequence of non-negative convex functions in a real-Hilbert space. On the other hand, the exponentially weighted stepsize projection (ESP) algorithm has been reported to converge faster than APA in the acoustic echo cancellation (AEC) problem. In this paper, we first clarify that ESP is derived by APSM in a real Hilbert space with a special inner product. This gives us an interesting interpretation that ESP is based on iterative projections onto the same convex sets as APA with a special metric. We can thus expect that a proper choice of metric will lead to improvement of convergence speed. We then propose an efficient adaptive algorithm named adaptive quadratic-metric parallel subgradient projection (AQ-PSP). Numerical examples demonstrate that AQ-PSP with a very simple metric achieves even better echo canceling ability than ESP, proportionate NLMS, and Euclidean-metric version of AQ-PSP, while keeping low computational complexity.

Original languageEnglish
Title of host publicationEuropean Signal Processing Conference
Publication statusPublished - 2006
Externally publishedYes
Event14th European Signal Processing Conference, EUSIPCO 2006 - Florence, Italy
Duration: 2006 Sep 42006 Sep 8

Other

Other14th European Signal Processing Conference, EUSIPCO 2006
CountryItaly
CityFlorence
Period06/9/406/9/8

Fingerprint

Echo suppression
Hilbert spaces
Acoustics
Adaptive filtering
Adaptive algorithms
Computational complexity

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Adaptive quadratic-metric parallel subgradient projection algorithm and its application to acoustic echo cancellation. / Yukawa, Masahiro; Yamada, Isao.

European Signal Processing Conference. 2006.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yukawa, M & Yamada, I 2006, Adaptive quadratic-metric parallel subgradient projection algorithm and its application to acoustic echo cancellation. in European Signal Processing Conference. 14th European Signal Processing Conference, EUSIPCO 2006, Florence, Italy, 06/9/4.
@inproceedings{1e4b43f143e849f1b6dffaff72942dc3,
title = "Adaptive quadratic-metric parallel subgradient projection algorithm and its application to acoustic echo cancellation",
abstract = "Adaptive Projected Subgradient Method (APSM) serves as a unified guiding principle of various set-theoretic adaptive filtering algorithms including NLMS/APA. APSM asymptotically minimizes a sequence of non-negative convex functions in a real-Hilbert space. On the other hand, the exponentially weighted stepsize projection (ESP) algorithm has been reported to converge faster than APA in the acoustic echo cancellation (AEC) problem. In this paper, we first clarify that ESP is derived by APSM in a real Hilbert space with a special inner product. This gives us an interesting interpretation that ESP is based on iterative projections onto the same convex sets as APA with a special metric. We can thus expect that a proper choice of metric will lead to improvement of convergence speed. We then propose an efficient adaptive algorithm named adaptive quadratic-metric parallel subgradient projection (AQ-PSP). Numerical examples demonstrate that AQ-PSP with a very simple metric achieves even better echo canceling ability than ESP, proportionate NLMS, and Euclidean-metric version of AQ-PSP, while keeping low computational complexity.",
author = "Masahiro Yukawa and Isao Yamada",
year = "2006",
language = "English",
booktitle = "European Signal Processing Conference",

}

TY - GEN

T1 - Adaptive quadratic-metric parallel subgradient projection algorithm and its application to acoustic echo cancellation

AU - Yukawa, Masahiro

AU - Yamada, Isao

PY - 2006

Y1 - 2006

N2 - Adaptive Projected Subgradient Method (APSM) serves as a unified guiding principle of various set-theoretic adaptive filtering algorithms including NLMS/APA. APSM asymptotically minimizes a sequence of non-negative convex functions in a real-Hilbert space. On the other hand, the exponentially weighted stepsize projection (ESP) algorithm has been reported to converge faster than APA in the acoustic echo cancellation (AEC) problem. In this paper, we first clarify that ESP is derived by APSM in a real Hilbert space with a special inner product. This gives us an interesting interpretation that ESP is based on iterative projections onto the same convex sets as APA with a special metric. We can thus expect that a proper choice of metric will lead to improvement of convergence speed. We then propose an efficient adaptive algorithm named adaptive quadratic-metric parallel subgradient projection (AQ-PSP). Numerical examples demonstrate that AQ-PSP with a very simple metric achieves even better echo canceling ability than ESP, proportionate NLMS, and Euclidean-metric version of AQ-PSP, while keeping low computational complexity.

AB - Adaptive Projected Subgradient Method (APSM) serves as a unified guiding principle of various set-theoretic adaptive filtering algorithms including NLMS/APA. APSM asymptotically minimizes a sequence of non-negative convex functions in a real-Hilbert space. On the other hand, the exponentially weighted stepsize projection (ESP) algorithm has been reported to converge faster than APA in the acoustic echo cancellation (AEC) problem. In this paper, we first clarify that ESP is derived by APSM in a real Hilbert space with a special inner product. This gives us an interesting interpretation that ESP is based on iterative projections onto the same convex sets as APA with a special metric. We can thus expect that a proper choice of metric will lead to improvement of convergence speed. We then propose an efficient adaptive algorithm named adaptive quadratic-metric parallel subgradient projection (AQ-PSP). Numerical examples demonstrate that AQ-PSP with a very simple metric achieves even better echo canceling ability than ESP, proportionate NLMS, and Euclidean-metric version of AQ-PSP, while keeping low computational complexity.

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

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

M3 - Conference contribution

AN - SCOPUS:84862604150

BT - European Signal Processing Conference

ER -