Title :
Low complexity adaptive algorithm for generalized eigenvalue decomposition
Author :
Rong Wang ; Feifei Gao ; Minli Yao ; Hongxing Zou
Author_Institution :
High-Tech Inst. of Xi´an, Xi´an, China
Abstract :
It is well known that the generalized eigenvalue decomposition (GEVD) can be used in a number of signal processing applications, for example, subspace tracking and estimation in the presence of colored noise. In this paper, we propose a new approach to extract the principle generalized eigenvectors (PGEs) for GEVD. Resorting to a weighted non-quadratic criterion (WNQC), the designed algorithm has a steep land-scape, such that the desired point can be obtained from fast gradient-based method. Applying the projection approximation and recursive least squares (RLS) technique, we develop an adaptive algorithm with low computational complexity to parallelly estimate the PGEs. Finally, numerical results are provided to demonstrate the effectiveness of the proposed studies.
Keywords :
computational complexity; eigenvalues and eigenfunctions; feature extraction; gradient methods; least squares approximations; signal processing; GEVD; PGEs; RLS; WNQC; colored noise; fast gradient-based method; generalized eigenvalue decomposition; low complexity adaptive algorithm; low computational complexity; principle generalized eigenvector extraction; projection approximation; recursive least squares technique; signal processing; subspace estimation; subspace tracking; weighted nonquadratic criterion; Abstracts; Generalized eigenvalue decomposition; colored noise; weighted nonquadratic criterion;
Conference_Titel :
Communications and Networking in China (CHINACOM), 2013 8th International ICST Conference on
Conference_Location :
Guilin
DOI :
10.1109/ChinaCom.2013.6694681