Sliding window adaptive SVD algorithms

被引:56
作者
Badeau, R [1 ]
Richard, G [1 ]
David, B [1 ]
机构
[1] Telecom Paris, ENST, Dept Signal & Image Proc, Paris, France
关键词
sliding window; subspace tracking; SVD;
D O I
10.1109/TSP.2003.820069
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The singular value decomposition (SVD) is an important tool for subspace estimation. In adaptive signal, processing, we are especially interested in tracking the SVD of a recursively updated data matrix. This paper introduces a hew tracking technique that is designed for rectangular,sliding window data matrices. This approach, Which is derived from the classical bi-orthogonal iteration SVD algorithm, shows excellent performance in the context of frequency estimation. It proves to be very robust to abrupt signal changes, due to the use of a sliding window. Finally, an ultra-fast tracking algorithm with comparable performance is proposed.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 23 条
[1]   Fast orthonormal PAST algorithm [J].
Abed-Meraim, K ;
Chkeif, A ;
Hua, Y .
IEEE SIGNAL PROCESSING LETTERS, 2000, 7 (03) :60-62
[2]   ON UPDATING SIGNAL SUBSPACES [J].
BISCHOF, CH ;
SHROFF, GM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (01) :96-105
[3]   Unified stabilization approach to principal and minor components extraction algorithms [J].
Chen, TP ;
Amari, S .
NEURAL NETWORKS, 2001, 14 (10) :1377-1387
[4]   TRACKING A FEW EXTREME SINGULAR-VALUES AND VECTORS IN SIGNAL-PROCESSING [J].
COMON, P ;
GOLUB, GH .
PROCEEDINGS OF THE IEEE, 1990, 78 (08) :1327-1343
[5]   NONITERATIVE SUBSPACE TRACKING [J].
DEGROAT, RD .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (03) :571-577
[6]   A TQR-ITERATION BASED ADAPTIVE SVD FOR REAL-TIME ANGLE AND FREQUENCY TRACKING [J].
DOWLING, EM ;
AMMANN, LP ;
DEGROAT, RD .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (04) :914-926
[7]   A new look at the power method for fast subspace tracking [J].
Hua, YB ;
Xiang, Y ;
Chen, TP ;
Abed-Meraim, K ;
Miao, YF .
DIGITAL SIGNAL PROCESSING, 1999, 9 (04) :297-314
[8]   ESTIMATING THE COVARIANCE-MATRIX BY SIGNAL SUBSPACE AVERAGING [J].
KARASALO, I .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (01) :8-12
[9]   ADAPTIVE ESTIMATION OF EIGENSUBSPACE [J].
MATHEW, G ;
REDDY, VU ;
DASGUPTA, S .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (02) :401-411
[10]   Fast subspace tracking and neural network learning by a novel information criterion [J].
Miao, YF ;
Hua, YB .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (07) :1967-1979