Perturbation analysis for subspace decomposition with applications in subspace-based algorithms
- 10 December 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 50 (11) , 2820-2830
- https://doi.org/10.1109/tsp.2002.804084
Abstract
Subspace decomposition has been exploited in different applications. Due to perturbations from various sources such as finite data samples and measurement noise, perturbations arise in subspaces. Therefore, some loss is introduced to performance of subspace-based algorithms. Although first-order perturbation results have been proposed in the literature and applied to various problems, up to second-order perturbation analysis can provide more accurate analytical results and is studied in this paper. Based on the orthogonality principle, perturbations of subspaces and singular values (or eigenvalues) are derived explicitly as functions of a perturbation in the objective matrix up to the second-order, respectively, all in closed forms. It is shown that by keeping only the first-order terms, the derived results reduce to those from existing approaches. Examples to apply the proposed results to both matrix computation and subspace-based channel estimation are provided to verify our analysis.Keywords
This publication has 15 references indexed in Scilit:
- Complexity reduction in subspace-based blind channel identification for DS/CDMA systemsIEEE Transactions on Communications, 2000
- Performance analysis of minimum variance CDMA receiversIEEE Transactions on Signal Processing, 1998
- Blind multiuser detection: a subspace approachIEEE Transactions on Information Theory, 1998
- Blind multiuser channel estimation in asynchronous CDMA systemsIEEE Transactions on Signal Processing, 1997
- Subspace-based channel estimation for code division multiple access communication systemsIEEE Transactions on Communications, 1996
- A subspace method for signature waveform estimation in synchronous CDMA systemsIEEE Transactions on Communications, 1996
- Subspace methods for the blind identification of multichannel FIR filtersIEEE Transactions on Signal Processing, 1995
- Adaptive eigendecomposition of data covariance matrices based on first-order perturbationsIEEE Transactions on Signal Processing, 1994
- Performance analysis for DOA estimation algorithms: unification, simplification, and observationsIEEE Transactions on Aerospace and Electronic Systems, 1993
- Time Series: Data Analysis and Theory.Published by JSTOR ,1981