Fast approximated power iteration subspace tracking

被引:135
作者
Badeau, R [1 ]
David, B [1 ]
Richard, GL [1 ]
机构
[1] ENST, Dept Signal & Image Proc, Paris, France
关键词
adaptive estimation; power iteration; projection approximation; subspace tracking;
D O I
10.1109/TSP.2005.850378
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper introduces a fast implementation of the power iteration method for subspace tracking, based on an approximation that is less restrictive than the well-known projection approximation. This algorithm, referred to as the fast approximated power iteration (API) method, guarantees the orthonormality of the subspace weighting matrix at each iteration. Moreover, it outperforms many subspace trackers related to the power iteration method, such as PAST, NIC, NP3, and OPAST, while having the same computational complexity. The API method is designed for both exponential windows and sliding windows. Our numerical simulations show that sliding windows offer a faster tracking response to abrupt signal variations.
引用
收藏
页码:2931 / 2941
页数:11
相关论文
共 38 条
[1]   Fast orthonormal PAST algorithm [J].
Abed-Meraim, K ;
Chkeif, A ;
Hua, Y .
IEEE SIGNAL PROCESSING LETTERS, 2000, 7 (03) :60-62
[2]  
[Anonymous], P IEEE INT C AC SPEE
[3]   Approximated power iterations for fast subspace tracking [J].
Badeau, R ;
Richard, G ;
David, B ;
Abed-Meraim, K .
SEVENTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOL 2, PROCEEDINGS, 2003, :583-586
[4]   Sliding window adaptive SVD algorithms [J].
Badeau, R ;
Richard, G ;
David, B .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (01) :1-10
[5]  
BADEAU R, 2003, ACT 19 C GRETSI TRAI, V1, P137
[6]  
BADEAU R, 2003, P IEEE INT C AC SPEE, V5, P261
[7]   ON UPDATING SIGNAL SUBSPACES [J].
BISCHOF, CH ;
SHROFF, GM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (01) :96-105
[8]  
CHAMPAGNE B, 1996, SIGNALS SYST COMPUT, V2, P1379
[9]   Unified stabilization approach to principal and minor components extraction algorithms [J].
Chen, TP ;
Amari, S .
NEURAL NETWORKS, 2001, 14 (10) :1377-1387
[10]   Fast adaptive eigenvalue decomposition: a maximum likelihood approach [J].
Chonavel, T ;
Champagne, B ;
Riou, C .
SIGNAL PROCESSING, 2003, 83 (02) :307-324