An Amendment of Fast Subspace Tracking Methods

Tuning stepsize between convergence rate and steady state error level or stability is a problem in some subspace tracking schemes. Methods in DPM and OJA class may show sparks in their steady state error sometimes, even with a rather small stepsize. By a study on the schemes' updating formula, it is found that the update only happens in a specific plane but not all the subspace basis. Through an analysis on relationship between the vectors in that plane, an amendment as needed is made on the algorithm routine to fix the problem by constricting the stepsize at every update step. The simulation confirms elimination of the sparks.

[1]  Norman L. Owsley,et al.  Adaptive data orthogonalization , 1978, ICASSP.

[2]  Jar-Ferr Yang,et al.  Adaptive eigensubspace algorithms for direction or frequency estimation and tracking , 1988, IEEE Trans. Acoust. Speech Signal Process..

[3]  Rong Wang,et al.  Stable and Orthonormal OJA Algorithm With Low Complexity , 2011, IEEE Signal Processing Letters.

[4]  Simon Haykin,et al.  Adaptive Signal Processing: Next Generation Solutions , 2010 .

[5]  George V. Moustakides,et al.  Fast and Stable Subspace Tracking , 2008, IEEE Transactions on Signal Processing.

[6]  Chongzhao Han,et al.  A Dual Purpose Principal and Minor Subspace Gradient Flow , 2012, IEEE Transactions on Signal Processing.

[7]  Y. Hua,et al.  Orthogonal Oja algorithm , 2000, IEEE Signal Processing Letters.

[8]  Rong Wang,et al.  Interference cancellation in GPS receiver using noise subspace tracking algorithm , 2011, Signal Process..

[9]  Rong Wang,et al.  A Novel Orthonormalization Matrix Based Fast and Stable DPM Algorithm for Principal and Minor Subspace Tracking , 2012, IEEE Transactions on Signal Processing.

[10]  Steve Bartelmaos,et al.  Principal and Minor Subspace Tracking: Algorithms & Stability Analysis , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[11]  Iven M. Y. Mareels,et al.  An analysis of the fast subspace tracking algorithm NOja , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Wan Jian-wei.  Modification Algorithms for a Class of Subspace Tracking Methods , 2010 .

[13]  Karim Abed-Meraim,et al.  Low-cost adaptive algorithm for noise subspace estimation , 2002 .

[14]  K. Abed-Meraim,et al.  Fast algorithms for subspace tracking , 2001, IEEE Signal Processing Letters.

[15]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[16]  K. Abed-Meraim,et al.  Subspace estimation and tracking using enhanced versions of Oja's algorithm , 2001, 2001 IEEE Third Workshop on Signal Processing Advances in Wireless Communications (SPAWC'01). Workshop Proceedings (Cat. No.01EX471).

[17]  Erkki Oja,et al.  Principal components, minor components, and linear neural networks , 1992, Neural Networks.

[18]  Samir Attallah,et al.  The generalized Rayleigh's quotient adaptive noise subspace algorithm: a householder transformation-based implementation , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[19]  G. Golub,et al.  Tracking a few extreme singular values and vectors in signal processing , 1990, Proc. IEEE.