Design method for optimal step size matrix of the affine projection algorithm using semidefinite programming

Author

Konishi, K. ; Okuyama, K. ; Kat, A. ; Furukawa, T.

Author_Institution

Dept. of Manage. Sci., Sci. Univ. of Tokyo, Japan

Volume

3

fYear

2002

fDate

6/24/1905 12:00:00 AM

Abstract

This paper deals with the affine projection algorithm (APA) and the block orthogonal projection algorithm (BOPA) with a step size matrix. This paper proposes a design method providing an optimal step matrix that is robust in some sense. The convergence property of APA is described as linear matrix inequalities (LMIs) and the design problem is reduced to a semidefinite program (SDP) which is a convex optimization problem and can be solved in a polynomial time. The numerical example shows the effectiveness of the proposed method.

Keywords

adaptive signal processing; convergence of numerical methods; convex programming; echo suppression; least mean squares methods; BOPA; affine projection algorithm; block orthogonal projection algorithm; colored input signal; convergence property; convex optimization problem; linear matrix inequalities; optimal step size matrix; polynomial time; semidefinite programming; Convergence; Design methodology; Design optimization; Digital filters; Least squares approximation; Linear matrix inequalities; Noise robustness; Polynomials; Project management; Projection algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on

Print_ISBN

0-7803-7448-7

Type

conf

DOI

10.1109/ISCAS.2002.1010155

Filename

1010155